基于数据重建的三角网格模型简化优化方法  

Simplification and optimization of triangle meshing models reconstructed from slicing data

作　　者：张霞[1,2] 段黎明[1,2] 薛涛[1,2] 

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

出　　处：《强激光与粒子束》2014年第5期308-312,共5页High Power Laser and Particle Beams

基　　金：重庆市科技攻关计划项目(CSTC2012GG-YYJS70016);国家重大科学仪器设备开发专项(2013YQ030629)

摘　　要：由CT切片数据重建得到的三角网格模型常存在数据量大、狭长三角形多等问题,针对这些问题,研究了一种保持特征的高质量三角网格模型的简化优化方法。该方法分为网格简化和网格优化两个阶段。首先,采用基于曲面变化的二次误差度量计算边折叠代价,并按代价值的大小进行迭代的折叠简化,可较好地保持模型表面的特征;其次,通过二阶加权伞算子对简化模型中局部存在的狭长三角形进行优化处理,改善三角网格模型的质量。实验结果表明,该方法能够较好地保持特征区域的细节信息,并可靠地生成高质量、低几何误差的简化模型。To solve the problem of huge amount of data sets and narrow triangles existed in triangular mesh model, a fea- ture-preserving and high quality triangular mesh simplification and optimization method was studied. The method was divided into two stages： mesh simplification and mesh optimization. Firstly, it adopted quadric error metric based surface variation to compute the edge collapsing cost, and iteratively simplified mesh model according to the cost, which could efficiently preserve the features on the surface. Secondly, the local narrow triangles were optimized by a weighted second-order umbrella operator, and the quality of mesh model was improved by this way. The experiment results show that this method works well for preserving detailed infor- mation of feature regions whilst reliably producin~ hi~：h-qualitv and low ~eometrical error simplified mesh

关 键 词：逆向工程 网格简化 网格优化 边折叠 二次误差度量 伞算子 

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