基于参数L-系统的三维树木仿真

Three Dimensional Trees Emulation Based on Parametric L-system

研究利用参数L-系统对树木进行快速高效三维仿真的方法.首先对树木的抽象模型及参数L-系统进行简要分析,然后利用参数L-系统构建树木的初始骨架,并通过Hermite曲线拟合获取树木的优化骨架,在优化骨架与参数L-系统生成的树枝半径的约束下,利用Frenet标架与相关的三维几何理论重构树木的三维网格模型,同时结合树叶的简化模型完成整个树木三维模型的仿真,最后通过实验验证文中所提方法的可行性.实验证明,所提出的三维树木的仿真方法不仅有效地减少了模型的数据量,且能灵活地模拟各种形态的树木.

This paper describes a fast and efficient 3D method to emulate trees with parametric L-system.The emulation was performed in three stages.First,parametric L-system was employed to construct the initial skeleton of tree by analyzing the tree abstract model,and the tree skeleton was optimized by Hermite curve fitting.The second stage was 3D emulation of the tree.A 3D mesh model of the tree was reconstructed with the help of Frenet frame and the associated 3D geometric theory under the constraints of the optimized skeleton and branch radii generated by Parametric L-system.Finally the 3D model was completed in combination with the simplified model of leaves.Experimental results show that the proposed emulation method for 3D trees not only reduce the amount of tree model data effectively,but also can limberly emulate many kinds of trees models.