保持特征的高质量三角网格简化方法  

High quality triangular mesh simplification with feature-preserving

作　　者：张霞[1,2] 段黎明[1,2] 刘璐[1,2] 

机构地区：[1]重庆大学机械工程学院,重庆400044 [2]重庆大学光电技术及系统教育部重点实验室ICT研究中心,重庆400044

出　　处：《计算机集成制造系统》2014年第3期486-493,共8页Computer Integrated Manufacturing Systems

基　　金：国家863计划资助项目(2006AA04Z104);重庆市科技攻关资助项目(CSTC2009AC3047)~~

摘　　要：为解决三维几何模型的庞大数据量给存储、传输等带来的困难,提出一种保持特征的高质量三角网格简化方法。通过顶点投影确定模型中各三角形的折叠点,根据折叠点计算各三角形折叠时产生的误差,按照误差值的大小对模型进行三角形折叠简化。实验结果表明,该网格简化方法在生成高质量简化模型的同时降低了简化模型的误差,并有效地保持了原始模型的几何特征。To solve the problem of storage and transmission of 3D geometric model with huge data,a high quality triangular mesh simplification algorithm was proposed.The folding point of every triangle was determined by vertices projection method,and the costs of all collapse operations were calculated according to the folding points.The iterative simplification procedure was made based on the costs.The experiment results showed that the presented simplification algorithm could generate the high quality simplified model and reduce the error of the simplified model whilst preserving the sharp geometric features of the original model.

关 键 词：网格简化 三角网格 三角形折叠 特征保持 逆向工程 

分 类 号：TP751.1[自动化与计算机技术—检测技术与自动化装置]