Island Hole Repairing Based on Multi-directional Advancing Method

Abstract

Abstract: Aimed at the poor repairing effectiveness of the existing hole repairing algorithms for complex holes, a multi-directional advancing method was proposed. Firstly, the boundaries of the holes and islands were identified and adopted as the advancing front with multi-directional advancing method,and the holes were inserted with the vertices and triangular surfaces. Then, the rationality tests of new vertices and new triangles were carried out. Finally, the new vertices were adjusted according to the normal vector and the curvature so as to fit the original surface features. The results validate the effectiveness and superior performance of the proposed method.

Key words: mesh model, hole repairing, island hole, multi-directional advancing method

摘要： 针对现有孔洞修补算法对复杂孔洞修补效果差的问题，提出了一种适用于岛屿类孔洞修补的新型多向波前法。首先检测孔洞边界与岛屿边界并对其进行预处理，以孔洞边界与岛屿边界为波前，插入顶点与三角面填充孔洞；然后对新增顶点与新增三角面进行合理性检验；最后根据法矢与曲率调整新增顶点，使其最大程度拟合原有曲面特征。实验结果验证了所提算法的可行性和有效性。

关键词: 网格模型, 孔洞修补, 岛屿孔洞, 多向波前法

CLC Number:

TP391

LI Song;MA Congcong;LU Fan;CAO Jingjing;ZHOU Yong. Island Hole Repairing Based on Multi-directional Advancing Method[J]. China Mechanical Engineering.

李松;马聪聪;陆帆;曹菁菁;周勇. 基于多向波前法的岛屿孔洞修补[J]. 中国机械工程.

References

[1]PERNOT J P,MORARU G,VRON P, et al. Filling Holes in Meshes Using a Mechanical Model to Simulate the Curvature Variation Minimization[J]. Computers & Graphics, 2006, 30(6):892-902.
[2]GIRSHICK R, DONAHUE J, DARRELL T，el al. Rich Feature Hierarchies for Accurate Object Detection and Semantic Segmentation[C]∥Processing of IEEE Conference on Computer Vision & Pattern Recognition. Washington DC, 2015：580-587.
[3]ARGUDO O, BRUNET P, CHICA A. Biharmonic Fields and Mesh Completion[J]. Graphical Models, 2015, 82:137-148.
[4]谢倩茹, 耿国华. 三维模型孔洞修补方法的研究[J]. 计算机应用研究, 2013, 30(10):3175-3177.
XIE Qianru, GENG Guohua. Research on Hole-filling Algorithm for 3D Models[J]. Application Research of Computers, 2013, 30(10):3175-3177.
[5]刘云华, 吕剑, 朱林, 等. 基于区域生长的三角网格模型孔洞修补方法[J]. 计算机工程, 2014, 40(10):239-244.
LIU Yunhua, LYU Jian, ZHU Lin, et al. Hole-repairing Method for Triangular Mesh Model Based on Region Growing[J]. Computer Engineering, 2014, 40(10):239-244.
[6]晏海平, 吴禄慎, 陈华伟. 基于径向基函数的散乱点云孔洞修复算法[J]. 计算机工程与设计, 2014, 35(4):1253-1257.
YAN Haiping, WU Lushen, CHEN Huawei. Hole Repairing Algorithm in Scattered Point Cloud Based on Radial Basis Function[J]. Computer Engineering and Design, 2014, 35(4):1253-1257.
[7]袁天然, 程筱胜, 孙全平. 复杂形态孔洞的网格模型修复[J]. 中国机械工程, 2015, 26(12)：1669-1675.
YUAN Tianran, CHENG Xiaosheng, SUN Quanping. Mesh Model Restoration for Complex Holes[J]. China Mechanical Engineering, 2015, 26(12)：1669-1675.
[8]张立国, 王静, 金梅, 等. 基于径向基函数的点云岛屿孔洞自动修复[J]. 高技术通讯, 2016, 26(2):166-172.
ZHANG Liguo, WANG Jing, JIN Mei, et al. Automatic Repair of Point Cloud Holes with Isolated Surfaces Based on Radial Basis Function[J]. High Technology Letters, 2016, 26(2):166-172.
[9]李月雯, 耿国华, 魏潇然. 基于泊松方程的孔洞修补算法[J]. 计算机工程, 2017, 43(10):209-215.
LI Yuewen, GENG Guohua, WEI Xiaoran. Hole-filling Algorithm Based on Poisson Equation[J]. Computer Engineering, 2017, 43(10):209-215.
[10]张琦, 蔺素珍, 白佳璐, 等. 基于回溯双向波前法虚拟修补点云孔洞[J]. 测试技术学报, 2017, 31(6):512-518.
ZHANG Qi, LIN Suzhen, BAI Jialu, et al. Hole Repairing in Point Cloud Based on Backtracking Bidirectional Advancing Front Method[J]. Journal of Test and Measurement Technology, 2017, 31(6):512-518.
[11]嵇俊, 云挺, 薛联凤, 等. 基于激光点云数据的复杂植物叶片重建方法[J]. 西北林学院学报, 2014, 29(5):64-69.
JI Jun, YUN Ting, XUE Lianfeng, et al. Based on Laser Point Clouds Data of Complex Plant Leaves Reconstruction Method[J]. Journal of Northwest Forestry University, 2014, 29(5):64-69.
[12]李凤霞, 刘咏梅, 王晓哲, 等. 一种基于映射法的散乱点云 Delaunay 三角剖分算法[J]. 计算机应用研究, 2015, 32(3)：950-953.
LI Fengxia, LIU Yongmei, WANG Xiaozhe, et al. New Delaunay Triangulation Algorithm of Point Cloud Based on Parametric Method[J]. Application Research of Computers, 2015, 32(3)：950-953.
[13]张帆, 黄先锋, 李德仁. 基于球面投影的单站地面激光扫描点云构网方法[J]. 测绘学报, 2009, 38(1):48-54.
ZHANG Fan, HUANG Xianfeng, LI Deren. Spherical Projection Based on Triangulation for One Station Terrestrial Laser Scanning Point Cloud[J]. Acta Geodaetica et Cartographica Sinica, 2009, 38(1):48-54.
[14]杨旭静, 赵秋艳, 郑娟, 等. 面向数控加工的三角网格法矢量及曲率估算[J]. 机械科学与技术, 2015, 34(3):413-417.
YANG Xujing, ZHAO Qiuyan, ZHENG Juan, et al. An Improved Algorithm for Normal Vector and Curvature Estimation Based on the Triangularly-meshed Surface in CNC Machining[J]. Mechanical Science and Technology for Aerospace Engineering, 2015, 34(3):413-417.
[15]王珍珍. 基于特征增强的三维网格孔洞修补算法研究[D]. 济南：山东师范大学, 2014.
WANG Zhenzhen. Algorithm for Hole-filling of 3D Meshes Based on Feature Enhancement[D]. Jinan:Shandong Normal University, 2014.