欢迎访问《图学学报》 分享到:

图学学报

• 几何设计与计算 • 上一篇    下一篇

三角网格特征边识别的一种有效方法

  

  • 出版日期:2014-10-30 发布日期:2015-05-05

One Effective Method of Identifying Feature Edges of Triangular Meshes

  • Online:2014-10-30 Published:2015-05-05

摘要: 三角网格特征边识别在数字几何处理和计算机辅助制造(CAM)的模具加工中都有
着广泛的应用,该文指出了近年来有关网格特征边识别算法的各种弊端及原因,给出了一种鲁
棒的网格特征边识别新算法。该算法以网格特征点的识别为基础,能够识别以往算法常遗漏的
一些二面法向夹角比较小的网格边,增强了对C1 不连续网格边的识别能力。众多数值例子支
持了这个结论。

关键词: 特征边, 二面法向夹角, 法曲率, 三角网格

Abstract: Feature edges identification for triangular meshes is widely used in digital geometry
processing and computer aided manufacturing (CAM) of dies. The shortcomings and corresponding
origin of the existing algorithms about feature edges detection are pointed out in the paper. Furthermore,
a new robust algorithm that identifies feature edges of triangular meshes is presented. The proposed
algorithm is based on the identification of feature vertices of the mesh, and it can identify the edges with
small dihedral angles which are often ignored by the existing algorithms. The proposed algorithm can
improve the accuracy of identifying mesh edges with C1 discontinuities. This conclusion is supported by
lots of examples in the paper.

Key words: feature edges, dihedral angles, normal curvature, triangular meshes