摘要: 提出了一种有效的保持拓扑和尖角特征的网格简化算法。由于曲率刻画了模型的尖角特征,该文利用顶点曲率的高斯加权函数对经典边折叠算法的二次误差测度矩阵进行了修正,增强了尖角点对新点位置的影响。鉴于网格的拓扑保持具有重要的工程应用,论述了网格简化中各种可能的拓扑错误,并给出了相应的解决措施。平衡二叉树和半边匹配数据结构的引入,提高了拓扑信息重建的速度。最后,几个网格简化实例显示了该文算法的有效性。
关键词:
网格简化,
边折叠算法,
拓扑保持,
尖角特征
Abstract: The scope of this paper is to propose an efficient mesh simplification algorithm which allows preservation of topology as well as preservation of sharp features on the mesh. As the curvature is useful to enhance the shape description, the quadric error metric matrix of the traditional edge collapse simplification algorithm is modified by weighting the Gauss function of vertex’s curvature to strengthen the effect of sharp vertex on the position of new vertex. The topological preservation of the mesh is one important engineering application to which is not paid enough attention currently. This paper discusses the different topological error and gives the corresponding preservation approaches of manifold topology. The execution rate of topological reconstruction is enhanced by introducing the AVL tree and half edge data structure. Finally, several examples are provided in order to assess the efficiency of the new simplification algorithm.
Key words:
Mesh simplification,
Edge collapse algorithm,
Topology preservation,
Sharp features
中图分类号:
夏仁波;刘伟军;王越超. 保持拓扑和尖角特征的网格简化算法[J]. 计算机工程, 2006, 32(19): 14-16.
XIA Renbo; LIU Weijun; WANG Yuechao. Mesh Simplification Algorithm of Preserving Topology and Sharp Features[J]. Computer Engineering, 2006, 32(19): 14-16.