基于尖特征度的边折叠简化算法  

Edge Collapse Simplification Based on Sharp Degree

作　　者：刘晓利[1] 刘则毅[2] 高鹏东[1] 彭翔[1] 

机构地区：[1]天津大学精密测试技术及仪器国家重点实验室,天津300072 [2]深圳大学理学院,广东深圳518060

出　　处：《软件学报》2005年第5期669-675,共7页Journal of Software

基　　金：国家自然科学基金;广东省自然科学基金;深圳市科技计划;南开大学-天津大学刘徽应用数学中心资金资助项目~~

摘　　要：目前存在的自动曲面简化算法在低分辨率的状态下往往忽略模型的重要几何特征,如尖角或者曲率大的区域,从而导致视觉上的退化.在Garland简化算法的基础上,引入尖特征度的概念,并将其加入到误差测度中,从而改变了边折叠顺序.简化模型不仅保留了模型的重要几何特征,而且合理分配三角网格,在曲率大的区域稠密,在平坦区域稀疏,简化效果更好.The existing automatic mesh simplification algorithms at present always ignore some important shape features of the original model, such as the corners and high-curvature regions, in the low-level model, and this will lead to the degeneration in the sense of sight. On the base of Garland's simplification algorithm, a method of changing the order of edge collapses in the simplification is presented by introducing the concept of sharp degree into the error metrics. The results can not only preserve the important features of the model but also distribute meshes reasonably. Finally a better simplified model is obtained which has dense meshes in the high-curvature regions and sparse meshes in the flat regions.

关 键 词：曲面简化 尖特征度 边折叠 二次误差测度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]