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

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

作　　者：熊仕勇[1] 李沁翰[1] 谢爱荣[2] 

机构地区：[1]重庆邮电大学软件工程学院,重庆400065 [2]重庆通信学院通信指挥系,重庆400035

出　　处：《计算机工程与设计》2016年第3期655-659,共5页Computer Engineering and Design

基　　金：重庆市社会科学规划重大基金项目(2014WT01)

摘　　要：针对复杂三维模型简化时引起的模型重要几何信息难以保存问题,提出一种基于半边折叠的保持三维模型重要几何特征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.

关 键 词：半边折叠 层次细节模型(LoD) 模型简化 折叠代价 特征保持 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]