三维树木的复杂外观形态和庞大网格数据量使得要实现精细树木模型的快速绘制十分困难.由于叶片信息在三维树木模型数据中占的比重很大,为了减少三维树木模型的数据量,提出一种保持视觉感知效果的三维树木叶片模型分治简化方法.该方法综合考虑了树叶纹理颜色和几何形状的相似性来进行相似树叶的选择与合并,并根据树木的树枝拓扑结构或树叶的空间区域分布来划分树叶简化区域,采用相应的分治策略以加速树叶的合并过程,以实现保持视觉感知特征的三维树木模型的简化.实验结果表明,文中方法能有效地减少树木模型的几何数据量,提高绘制效率,可应用于近景树木的快速逼真绘制.
The complex morphology and enormous mesh data of 3D tree model make it very difficult to render the detailed tree model quickly. A major proportion of data in 3D tree model is the information of leaves. In order to reduce the amount of data for 3D tree model, this paper proposes a divide and conquer method of leaves simplification for preserving visual perception. This method combines the similarity of texture color with geometric shape of leaves for the selection and merging of similar leaves. Then it uses a divide and conquer method based on the topology of branches or spatial distribution of leaves to partition the leaves simplification regions, as well as speed up the process of merging leaves to realize the 3D tree models simplification for preserving visual perception characteristics. Experimental results show that this method can effectively decrease the amount of geometric data of tree models, improve the rendering efficiency, and be applied to realistic fast rendering of the close-range trees.