English

应用科学学报 ›› 2002, Vol. 20 ›› Issue (3): 221-224.

• 论文 •    下一篇

三角网格模型孔洞修补算法研究

张丽艳, 周儒荣, 周来水   

  1. 南京航空航天大学CAD/CAM工程研究中心, 江苏南京 210016
  • 收稿日期:2001-08-09 修回日期:2001-11-02 出版日期:2002-09-30 发布日期:2002-09-30
  • 作者简介:张丽艳(1967-),女,辽宁宽甸人,副教授,博士;周儒荣(1935-),男,福建长汀人,教授,博导;周来水(1962-),男,河北唐县人,教授,博导.
  • 基金资助:
    国家自然科学基金(59905013)、国家863高科技项目基金(863-511-942-022)、江苏省自然科学基金(BK2001408)和航空科学基金(00H52069)资助项目

Research on the Algorithm of Hole Repairing in Mesh Surfaces

ZHANG Li-yan, ZHOU Ru-rong, ZHOU Lai-shui   

  1. Research Center of CAD/CAM Engineering, Nanjing University of Aeronautics & Astronautics, Nanjing 210016, China
  • Received:2001-08-09 Revised:2001-11-02 Online:2002-09-30 Published:2002-09-30

PDF

210

被引次数

131

摘要： 提出了一种空间多边形孔洞的修补算法.该算法每次寻找三维孔洞多边形中夹角最小的一对邻边,构造新三角片,然后更新孔洞多边形,直到新增三角片完全覆盖了原有的孔洞.算法中还引入了孔洞多边形特征面的概念,将新增三角片投影到孔洞多边形特征面上,对其进行合法性检查.根据此算法可以获得三角片形状较为优化的修补结果,避免了狭长及错误三角片的出现.实践证明该算法是稳定可靠的.

关键词: 网格面, 快速原型制造, 逆向工程, 孔洞修补

Abstract: Triangular mesh surfaces are widely used in a variety of situations. Unfortunately, there often exist unwanted holes in many mesh surfaces. The existence of these holes makes it difficult for us to carry out some operations on mesh surfaces, such as rapid prototyping, finite element analysis, etc. It is therefore necessary to repair the holes. In this paper, we put forward a hole repairing algorithm. By iteratively searching the adjacent edges which have the smallest angle, new triangles are constructed, and the hole polygon are refreshed until the newly generated triangles completely fill the holes. In the algorithm, the character plane of the hole polygon is introduced for the validity verification of the new generated triangles. Practical examples show that the proposed algorithm is effective.

Key words: rapid prototyping, mesh surface, hole repairing, reverse engineering

中图分类号: