利用顶点预测方法实现三维网格的保形简化  

Feature-preserving mesh simplification using vertex estimation method

作　　者：段黎明[1] 吴志芳[1,2] 张霞[1,2] 

机构地区：[1]重庆大学ICT研究中心,重庆400044 [2]重庆大学机械工程学院,重庆400044

出　　处：《重庆大学学报（自然科学版）》2012年第6期15-20,共6页Journal of Chongqing University

基　　金：重庆市科技攻关项目(CSTC2009AC3047)

摘　　要：针对产品的三维表面用三角网格来表示时,三角形数量巨大的问题,提出了一种基于顶点预测的三角形折叠简化方法。首先根据网格模型的每一个顶点与其周边元素之间的几何拓扑关系,运用投影预测方法来预测三角形折叠的折叠点坐标,然后运用线性插值算子对折叠点坐标进行调整。为进一步保证简化后模型的质量,在采用距离误差控制的同时,引入了角度误差控制方法。实验结果表明,该简化算法在减少模型的三角形数量的同时,有效地保持模型特征,保证了模型表面的光顺。This paper proposes a new feature-preserving algorithm of triangular mesh simplification based on vertex estimation.According to the topological relationship between a vertex and its neighborhood elements,the projection prediction method is applied to predict the new vertex.Ultimately,the linear interpolation operator is used to rectify the position of this new vertex.To insure the quality of model surfaces,both the distance error control and the angle error control are introduced.The experimental results show the presented algorithm works well to keep model feature and insure model surface smoothness in the course of mesh simplification.

关 键 词：三维计算机图形学 拓扑关系 网格简化 三角形折叠 顶点预测 特征保持 

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