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

Research on the Algorithm of Hole Repairing in Mesh Surfaces

作　　者：张丽艳[1] 周儒荣[1] 周来水[1] 

机构地区：[1]南京航空航天大学CAD/CAM工程研究中心,江苏南京210016

出　　处：《应用科学学报》2002年第3期221-224,共4页Journal of Applied Sciences

基　　金：国家自然科学基金 (5 990 5 0 13 );国家 863高科技项目基金 (863 5 11942 0 2 2 );江苏省自然科学基金 (BK2 0 0 14 0 8);航空科学基金 (0 0 H5 2 0 69)资助项目

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

关 键 词：三角网格模型 孔洞修补算法 逆向工程 快速原型制造 CAD/CAM 三维重建 多边形特征 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]