复杂形态孔洞的网格模型修复

中国机械工程 ›› 2015, Vol. 26 ›› Issue (12): 1669-1675.

复杂形态孔洞的网格模型修复

袁天然1;程筱胜2;孙全平1

1.淮阴工学院江苏省先进制造技术重点实验室,淮安,223003
2.南京航空航天大学,南京,210016

出版日期:2015-06-25 发布日期:2015-06-29
基金资助:
国家自然科学基金资助项目(51075173)；江苏省自然科学基金资助项目(BK2010288)
National Natural Science Foundation of China（No. 51075173）;
Jiangsu Provincial Natural Science Foundation of China（No. BK2010288）

Mesh Model Restoration for Complex Holes

Yuan Tianran1;Cheng Xiaosheng2;Sun Quanping1

1.Key Lab of Advanced Manufacturing Technology of Jiangsu Province,Huaiyin Institute of Technology,Huaian,Jiangsu,223003
2.Nanjing University of Aeronautics and Astronautics,Nanjing,210016

Online:2015-06-25 Published:2015-06-29
Supported by:

National Natural Science Foundation of China（No. 51075173）;
Jiangsu Provincial Natural Science Foundation of China（No. BK2010288）

摘要/Abstract

摘要：

为了满足实际工程应用对复杂形态孔洞修复的需要,模拟拉链闭合原理,并基于局部最优化的权值规则和曲面最小能量值特性的k阶离散欧拉-拉格朗日方程,提出了一种具有C0~C2连续的网格模型修复架构。实验结果表明,该孔洞修复架构能有效地对复杂孔洞边界进行C0~C2连续修复。

关键词: 三角网格, 孔洞修复, 复杂孔洞剖分, 孔洞修补

Abstract:

In order to meet the practical engineering application needs of complex hole restoration,this paper proposed a robust mesh model restoration architecture with C0~C2 continuity based on zipper closure principle and thek order discrete Euler-Lagrange equation derived from minimizer of the surface energy functional.The final experimental results show that the proposed hole restoration method can deal with complex holes efficiently and correctly.

Key words: triangular mesh;hole restoration;complex hole boundary , triangulation, hole , repairing

中图分类号:

袁天然1;程筱胜2;孙全平1 . 复杂形态孔洞的网格模型修复[J]. 中国机械工程, 2015, 26(12): 1669-1675.

Yuan Tianran1;Cheng Xiaosheng2;Sun Quanping1. Mesh Model Restoration for Complex Holes[J]. China Mechanical Engineering, 2015, 26(12): 1669-1675.

参考文献

[1]Attene M,Campen M，Kobbelt L. Polygon Mesh Repairing：an Application Perspective[J].ACM Computing Surveys，2013，45(2)：1-37.
[2]Davis J，Marschner S R，Garr M，et al. Filling Holes in Complex Surfaces Using Volumetric Diffusion[C]//First International Symposium on 3D Data Processing Visualization and Transmission.Padua，Italy，2002：428-441.
[3]Wu X J，Wang M Y，Han B. An Automatic Hole-filling Algorithm for Polygon Meshes[J]. Computer-aided Design and Applications，2008，5(6):889-899.
[4]Zhou K，Gong M，Huang X，et al. Data-parallel Octrees for Surface Reconstruction[J]. IEEE Transactions on Visualization and Computer Graphics,2011,17(5):669-681.
[5]Marchandise E，Piret C,Remacle J F.CAD and Mesh Repair with Radial Basis Functions[J].Journal of Computational Physics,2012，231(5)：2376-2387.
[6]杜佶，张丽艳，王宏涛，等. 基于径向基函数的三角网格曲面孔洞修补算法[J]. 计算机辅助设计与图形学学报，2005，17(9)：1976-1982.
Du Ji，Zhang Liyan，Wang Hongtao，et al. Hole Repairing in Triangular Meshes Based on Radial Basis Function[J]. Journal of Computer-Aided Design & Computer Graphics，2005，17 (9)：1976-1982.
[7]Barequet G,Sharir M.Filling Gaps in the Boundary of a Polyhedron [J]. Computer Aided Geometric Design,1995,12(2):207-229.
[8]Liepa P. FillingHoles in Meshes[C]//Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing.Aire-la-Ville,Switzerland，2003：200-205.
[9]Li G，Ye X Z，Zhang S Y. An Algorithm for Filling Complex Holes in Reverse Engineering[J]. Engineering with Computers，2008，24(2)：119-125.
[10]Pfeifle R,Seidel H P.Triangular B-splines for Blending and Filling of Polygonal Holes[C]//Proceedings of the Conference on Graphics Interface. Ontario，Canada,1996:186-193.
[11]韦争亮,钟约先,袁朝龙，等. 三角网格大面积孔洞光顺修补算法的研究[J]. 中国机械工程，2008，19(8)：949-954.
Wei Zhengliang，Zhong Yuexian，Yuan Chaolong. Research on Smooth Filling Algorithm of Large Holes in Triangular Mesh Model[J]. China Mechanical Engineering，2008，19(8)：949-954.
[12]Botsch M，Kobbelt L. An Intuitive Framework for Real-time Freeform Modeling[J]. ACM Transactions on Graphics (TOG)，2004，23(3)：630-634.
[13]Bobenko A I，Schrder P. Discrete Willmore Flow[C]// Eurographics Symposium on Geometry Processing.Aire-la-Ville,Switzerland,2005：101-110.