基于Voronoi图的植物叶脉建模方法

Leaf venation generation method based on Voronoi diagram

提出了一种生成树叶叶脉模型的算法。叶片轮廓用B样条曲线绘制,分形LS文法用来实现对第一、二级叶脉的模拟,并使用Voronoi图对叶面进行网状分割生成第三级细脉。在生成Voronoi图的过程中,采用基于Poisson-disk模型的Dart-throwing随机采样算法得到均匀分布的Voronoi点集。仿真结果验证了该算法的可行性。

An algorithm was presented for the generation of patterns of leaf venation. The contour of a leaf was described with a B-spline curve. The primary and secondary veins of the venation were simulated by fractal LS. And the leaf blade was meshed with Voronoi diagrams for the generation of the third-level veins. During the generation of Voronoi dragrams, dart- throwing method based on Poisson-disk was used to get homogeneous distributed Voronoi point set. The results verify the validity of the proposed method.