改进三维偏序分形树建模方法研究  

Research on Improve 3d Partial Order Fractal Tree Modeling Method

作　　者：张敬斋[1] 张鹏洲[1] 乔向东[1] 

机构地区：[1]中国传媒大学,北京100024

出　　处：《计算机仿真》2013年第11期421-425,共5页Computer Simulation

基　　金：国家科技支撑计划课题(2012BAH15B01)

摘　　要：在树木三维场景虚拟实现的研究中,分形树的绘制广泛应用于二维图形的渲染过程中,高效逼真的分形算法需要对实体进行建模与生长计算。目前常用的方法是将二维分形树扩展到三维时利用改变坐标系对二维分支进行扩展,但是由于内含递归算法使得算法执行效率较低。为此提出了改进三维偏序分形树建模的三维分形树虚拟实现方法,利用改进的三维分形树仿真方法进行三维树木实体建模,直接在二维分支上进行枝干旋转和匹配。首先,扩展二维龟形的坐标系,通过主干旋转和右线性匹配方法定位三维的坐标;其次定义三维分形树的初始状态和产生规则对L-system与L-Studio进行3D分形改进与优化。基于L+C开发语言对提出的方法进行仿真,通过不同迭代次数和优化方法对树木建模效果进行对比,得到了更为逼真的绘制效果,证明了改进方法的鲁棒性和有效性。Fractal tree drawn widely used in two-dimensional graphics rendering process, efficient distinctly frac- tal algorithm requires detailed modeling growth calculation entity. The most commonly method is changing the coordi- nate system using a two-dimensional branch expansion when extend the two-dimensional extended to three-dimen- sional fractal tree contains recursive algorithm makes less efficient algorithm execution. This paper proposed an im- proved three-dimensional partial order fractal tree modeling virtual three-dimensional fraetal tree method, used an improved 3D fractal tree method to do tree-dimensional solid modeling trees entity directly stems rotation and matc- hing two-dimensional branch. First, the expansion of the two-dimensional Guixing coordinate system to locate the three-dimensional coordinates of trunk rotation and right-linear matching method; followed to define the initial state of the three-dimensional fractal tree and generate rules to 3D Fractal improved and optimized L-system with L-Studi- o. Simulation experiments of this paper proposed method based on the L＋C development language modeling method, obtain a more realistic rendering results through various iterations of the tree modeling and optimization methods com- pare the effects, verify the robustness and validations of the method.

关 键 词：分形技术 三维分形树 虚拟实现 

分 类 号：TP158[自动化与计算机技术—控制理论与控制工程]