一种基于曲面细分的大规模地物建模方法

结合纹理特征曲线和高程数据,提出了一种曲面细分的算法来构建多分辨率地物模型.将地物表面的高程信息和提取该高程信息的特征值数据映射到三角网格纹理中,该算法给出了一种三角边与纹理特征曲线相交的三角面分裂方法构造自适应细分三角网格.通过设计细分三角网格的二叉树数据结构和开发测试程序进行测试,表明该算法具有建模速度快、保持几何特征较好的特点,可以满足在PC机上实现地物模型的大规模建模和实时交互显示要求.

Massive Modeling of Geometric Objects Based on Surface Subdivision

An algorithm to implement surface subdivision based on texture feature curves and elevation data was put forward to build multi-resolution geometric objects.The elevation information and its feature curves in the surfaces of the geometric objects were mapped to the texture of a triangle mesh.The algorithm provided a method of triangle splitting depending on the intersection of the triangle sides and the texture feature curves to create the adaptive subdivided triangle mesh.Through designing the data structure of binary-tree about the adaptive subdivided triangle mesh and developing test program,the testing indicates that the algorithm has the traits of creating model fast and maintaining better geometric feature and can meet the requirements of massive modeling of geometric objects and its real-time rendering on PC.