基于空间随机分布点的三维树木建模方法-武汉理工大学学报交通.docVIP

基于空间随机分布点的三维树木建模方法* 王春华1,2 韩栋1 杨克俭2 (1. 黄淮学院计算机科学技术系 河南 驻马店 463000；2.武汉理工大学计算机科学与技术学院，湖北 武汉 430063) 联系作者 email: sunrisefe@126.com 摘要：目前对树木的建模方法主要有L系统、IFS和分形方法，它们生成的图形具有的规则性强、相似度高的特点，不能很好的体现大自然树木的千姿百态。经研究，提出了一种基于空间随机点的树木建模方法，将空间随机点按一定的策略添加、删除和两两连接生成树木图形，解决了上述问题。同时，该方法利用很少的参数还可以进一步控制树木外观。实验结果表明，该方法生成的图形自然逼真，较好的解决了目前树木建模方法的不足之处，为树木建模提供了一种新的思路。 关键字：随机点；树木；三维建模；L系统；IFS; 分形 中图分类号：TP391.9 文献标识码：A Trees’ 3D Modeling Based on Space Stochastic Points Wang Chun-hua1,2, Han Dong1, Yang Ke-jian2 (1. Department of Computer Science, Huanghuai University, Zhumadian Henan,463000, China; 2. Department of Computer Science and Technology, Wuhan University of Technology, Wuhan Hubei 430063, China) Abstract: The prevalent trees’ modeling method, such as L-systems, iterated function system and fractal method have the drawbacks that the generated figures are of great similarity and they can not show the natural trees’ stance. To solve that shortcoming, a novel modeling method to trees was proposed. The method is based on stochastic points in space and presents detailed principle how to add, delete and connect points to produce final shape of trees. Furthermore, the proposed algorithm can control the appearance of trees with only several parameters. Experiment shows that the generated figure by the proposed method is natural and overcomes the shortage of the prevalent modeling methods. Key words: stochastic points; trees; 3D modeling; L-systems; iterated function system (IFS); fractal 0引言 对树木形状的三维建模一直是计算机图形学领域的一个研究热点，大量学者对此进行了深入的研究[1]。树木可视化建模的思想起源于Honda在1971年提出递归分枝结构建模的思想[2]，利用少量的树木几何属性（如分枝的角度，节间的长度比例等）进行树木模拟。目前树木建模的主流方法，如以产生式规则生成树的L系统[3][4]、IFS（函数迭代系统）[5]、分形方法[6]，都基于Honda提出的将树木看成递归分枝结构的思想，生成的树木具有很强的相似性和规则性。除此之外，L系统是根据产生式规则来生成图形的，对一种树的产生式规则很难应用到另一种树上；而IFS和分形方法中，局部参数的细微改变将引起整个结构的巨大变化，不易控制[7]。 ------------------------------ 基金项目：国家自然科学基金（批准号 1 相关工作 将树木视为递归结构的思想，在植物学上已经证明了其合理性[8]。对温带树木而言，树木的生长开始于单茎（single stem），这种单茎包含有以常规叶序分布的叶子和侧芽(lateral bud)，而这些芽又会生长成包含侧芽的新分枝。尽管芽的分