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

Leaf venation generation method based on Voronoi diagram

作　　者：谷文哲[1] 金文标[1,2] 张智丰[2] 

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065 [2]杭州电子科技大学理学院,杭州310018

出　　处：《计算机应用》2009年第B06期309-312,316,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60873186);重庆市自然科学基金资助项目(2006BB2374)

摘　　要：提出了一种生成树叶叶脉模型的算法。叶片轮廓用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.

关 键 词：叶脉模型 B样条 分形LS 泊松盘 飞镖投掷 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]