一种改进的叶脉建模方法-计算机工程与应用.PDFVIP

242 2010 ，46 （21 ） Computer Engineering and Applications 计算机工程与应用 一种改进的叶脉建模方法 1 1，2 2 谷文哲 ，金文标 ，张智丰 1 1，2 2 GU Wen-zhe ，JIN Wen-biao ，ZHANG Zhi-feng 1.重庆邮电大学 计算机科学与技术学院，重庆 400065 2.杭州电子科技大学 理学院，杭州 310018 1.College of Computer Science and Technology ，Chongqing University of Posts and Telecommunications ，Chongqing 400065 ，China 2.School of Science ，Hangzhou Dianzi University ，Hangzhou 310018 ，China E-mail ：codingnow@ 163.com GU Wen-zhe ，JIN Wen-biao ，ZHANG Zhi-feng.Improved method for modeling leaf venation patterns.Computer Engineer- ing and Applications ，2010 ，46 （21 ）：242-245. Abstract ：An improved method is presented for modeling leaf venation pattern.L-system is introduced into the Runions ’mod- eling method to solve the slow growth of main and lateral veins.As a step towards the whole method ，a new dart-throwing algorithm is used to get homogeneous distributed auxin sources in each simulation loop ，which effectively improves the drawing speed of whole method.The results verify that the improved method can get more realistic venation pattern by quicker speed. Key words ：L-system ；venation pattern ；nutrition weight ；dart-throwing 摘 要：提出了一种改进的叶脉建模方法。该方法将L-system 加入到Runions 的叶脉建模方法当中，较好地解决了主侧脉生长比 较慢的问题。作为整体算法中的一步，采用一种新的dart-throwing 算法得到均匀分布的营养点集，有效地提高了整个算法的绘制 速度。实验结果表明，改进后的方法能够以更快的速度生成更加逼真的叶脉模型。 关键词：L-system ；叶脉模型；营养点权值；dart-throwing DOI ：10.3778/j.issn. 1002-8331.2010.21.070 文章编号：1002-8331（2010 ）21-0242-04 文献标识码：Ａ 中图分类号：TP391.41 1 前言 2 相关工作 随着计算机软硬件技术的迅猛发展，真实感自然场景的 2.1 叶片形状及生长描述 [2] 绘制成为近年来计算机图形学领域中的研究热点。自然界植 Dengler 和Kang （2001 ）提出，叶脉模型与叶片形状密切 物的模拟涉及到生物学、形态遗传学、应用数学和计算机图形 相关，因此在对叶脉进行建模时，必须考虑到叶片轮廓。Judd