基于分枝类型和空间点三维树木建模方法.docVIP

基于分枝类型和空间点三维树木建模方法 　　 (1. 武汉理工大学 计算机科学与技术学院，武汉 430063； 2. 黄淮学院 计算机科学技术系，河南 驻马店 463000) 　　 　　摘 要：生成图形相似性太强和不易局部控制是目前主流植物建模方法存在的共同不足之处，基于指定树木的分枝类型和空间的随机分布点，提出了一种新的树木建模方法，克服了目前树木建模方法的上述缺陷；同时，该方法还能简便地进一步控制树木枝条的稀疏密集和光顺程度。实验结果表明，该方法生成的图形逼真、自然，为树木建模提供了一种新的思路。 　　关键词：分枝类型； 空间点； 树木； 三维建模 　　中图分类号：TP391文献标志码：A 　　文章编号：1001-?B3695(2009)04-?B1591-?B02 　　 　　Trees’3D modeling based on branching type and space points 　　 　　WANG Chun-hua1,2， YANG Ke-jian1， HAN Dong2 　　 　　(1.School of Computer Science Technology, Wuhan University of Technology, Wuhan 430063, China; 2.Dept. of Computer Science, ??Huanghuai University, Zhumadian Henan 463000, China) 　　 　　Abstract:L-systems, IFS and fractal method are the prevailing modeling methods for trees, but two common shortages exist in them. One is that the generated graphs are of strong self-similarity and unable to represent the differences of different trees. The other is that local tiny change of parameter will cause tremendous change of globe shape, so it is froward to model trees. Based on the branching type and stochastic space points, proposed a novel modeling method for trees. This method not only ??overcame the above shortcoming but also could easily control the branches’ smooth level and density. Experiments show that the result graphs are true to nature and the modeling method can be applied to computer animation. 　　Key words：branching type; space points; trees; 3D modeling 　　 　　对树木形状的三维建模一直是计算机图形学领域的一个研究热点，大量学者对此进行了深入研究[1]。树木可视化建模的思想起源于Honda[2]在1971年提出递归分枝结构建模的思想， 他提出利用少量的树木几何属性（如分枝的角度、节间的长度比例等）进行树木模拟。目前树木建模的主流方法，如以文法为基础的L系统[3,4]、IFS（函数迭代系统）[5]、分形方法[6]，都是基于Honda提出的将树木看成递归分枝结构的思想，生成的树木具有很强的相似性和规则性。除此之外，L系统是根据产生式规则来生成图形的，对一种树的产生式规则很难应用到另一种树上；而IFS和分形方法中，局部参数的细微改变将引起整个结构的巨大变化，不易控制[7]。?? 　　1 相关工作?? 　　为了减小生成图形的相似性和使建模方法易于局部控制，目前基于递归结构建模树木的方法做了一些努力，主要工作可归纳为在递归过程中添加随机变量控制。文献[3]中提到将L系统调用特定规则，修改成按一定概率随机调用指定规则集中的某一规则（即随机L系统），从而减小生成图形的规则性；文献[8]提出了指定树木主轴和通过用户的操作控制递归深度，从而通过局部控制来控制L系统生成树木的外观；文献[9]在IFS系统的基础上，提出了基于正余弦的IFS码系统，可以获得大量