一种顾及多重约束的三维地形简化方法

三维模型在许多领域内均有着越来越深入的应用，为保证三维模型在不同存储空间、不同图形绘制能力、不同显示分辨率的终端电子设备上显示的统一性和一致性，在很多情况下需要对三维模型进行适度的简化。对于三维地形而言，纹理颜色、地形区域边界和重要顶点是其非常重要的视觉特征，本文将这三项特征作为约束因子引入到三维地形的简化过程中，并根据这三项特征对现有的二次误差测度算法和边折叠代价的计算方法进行了改进，使其在三维地形简化过程中不会出现明显退化。本文还将改进后的算法与原来算法进行了实验对比，结果表明，改进后的简化算法不仅能够在不同精度上保持三维地形视觉上的一致性，而且产生的几何误差也相对较小。

Simplification Approach for 3D Terrain with Multi-constraints Consideration

Many application areas require complex 3D models. In order to ensure the uniformity and consistency of 3D models across different electronic devices but in many cases, 3D models must be simplified. In 3D terrains, textures, colors, regions, boundaries, and vertices are very important visual features. In order to preserve the visual characteristics of the 3D terrain, these visual features are introduced as constraint factors in the simplification process of 3D terrains.. Considering the texture color, region boundary and vertex importance, a new simplified scheme is proposed based on the quadric error metric to preserve these features during the simplification process. The improved simplification scheme is compared with traditional algorithm in an experiment. The results show that the improved simplification scheme can decrease geometric error while preserving visual features.