改进LOD的大规模三维漫游场景简化策略及分割算法

Simplified Strategy and Segmentation Algorithm on Modifying LOD for Large-Scale 3D Riding Scenes

提出一种改进LOD的大规模三维漫游场景简化策略及分割算法,首先应用基于最小二乘粗糙度的节点简化策略对复杂场景网格进行简化,通过改进Lindstrom算法,增加简化准则来解决误差模型精确度下降和粗糙度值变化的问题;然后对简化后的模型采用多通道切割算法进化分割;分割后的场景数据,应用基于误差因子的评价系统来判断;最后实验,通过与传统算法分析比较,证明本文提出的简化策略和分割算法对降低大规模三维场景绘制复杂度,加快场景实时性显示等方面具有较明显的优势.

A simplified strategy and a segmentation algorithm to modify LOD for large-scale 3D riding scenes are presented. The simplified strategy based on the nodes of least square roughness is applied to simplify the complex meshes of scenes. The decreased accuracy of the error model and the variation of roughness values are solved by modifying Lindstrom algorithm and adding rules of simplification. Then the simplified model is segmented by the multi-channel cutting algorithm. The scene data resulted from the segmentation is judged by an evaluation system based on the error factors. Finally, the comparison with the traditional algorithm proves that the simplified strategy and the segmentation algorithm proposed by the paper are more effective to reduce the complexity of the large-scale 3D scene rendering and accelerate the real-time display of scenes.