摘要
针对产品的三维表面用三角网格来表示时,三角形数量巨大的问题,提出了一种基于顶点预测的三角形折叠简化方法。首先根据网格模型的每一个顶点与其周边元素之间的几何拓扑关系,运用投影预测方法来预测三角形折叠的折叠点坐标,然后运用线性插值算子对折叠点坐标进行调整。为进一步保证简化后模型的质量,在采用距离误差控制的同时,引入了角度误差控制方法。实验结果表明,该简化算法在减少模型的三角形数量的同时,有效地保持模型特征,保证了模型表面的光顺。
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.
出处
《重庆大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2012年第6期15-20,共6页
Journal of Chongqing University
基金
重庆市科技攻关项目(CSTC2009AC3047)
关键词
三维计算机图形学
拓扑关系
网格简化
三角形折叠
顶点预测
特征保持
three dimensional computer graphics
topology
mesh simplification
triangle collapse
vertex estimation
feature-preserving
