基于半边折叠的LoD三维模型简化算法

Simplification algorithm for 3D LoD model based on half-edge collapse

针对复杂三维模型简化时引起的模型重要几何信息难以保存问题,提出一种基于半边折叠的保持三维模型重要几何特征LoD模型简化算法。通过引入二次误差量度、曲率特征、视觉特征度、折叠点的度以及折叠边长度,计算半边折叠代价,排序折叠优先级优化模型简化效果,减少模型误差累积。实验结果表明,该算法有效解决了简化后模型重要几何特征不明显的问题,实现了三维模型的LoD层次构建。

To save important geometric information features when simplifying the complex 3Dmodel,a method of half-edge collapse keeping important geometric features of 3D model simplification algorithm based on LoD model was presented.The halfedge collapse cost was calculated,and folding priority was sorted to optimize simplified model.The model error accumulation was reduced by introducing two error metrics,curvature features,visual features,the degree and the folded edge＇s length.Experimental results verify the algorithm can effectively maintain important geometric features when the model is simplified and realize the LoD hierarchy of 3D model.