基于法向量的地形模型简化算法改进及实现

The Improvement and Implementation of Terrain Mesh Simplification Algorithm Based on Normal Vector

由于三角网能够较好地反映地貌形态特征,被广泛应用于三维地形建模。但随着海量数据的处理和当前计算机硬件的限制,有必要通过算法将地形模型进行有效的简化。本文在三角形折叠算法的基础上,引入法向量度量参数,同时加入边界判断对其进行改进,利用Direct3D自动计算三角面片的法向量这一特性实现了地形模型的简化,并能较好地保持原始模型的特征。

The TIN is widely used in 3D terrain modeling, as it can reflect the topographic characteristics preferably. But with the processing of massive data and the limitations of current computer hardware, it＇s necessary to simplify the terrain model effectively by an algorithm. In this paper, based on the algorithm of terrain mesh simplification , introducing the normal vector parameters, and added a boundary judgment to achieve a simplified terrain model by using the Direct3D function of calculating the normal vector automatically, to make the original model＇s feature can be maintained preferably.