A New Hole Filling Algorithm in Space for Triangular Model

Abstract:

Aiming at filling the holes which were generated from uncompleted point cloud data in reverse engineering, a new hole filling algorithm in space is presented. Firstly, the holes boundary was identified and pretreated, and the hole boundary feature datum was established and the boundary was projected on it to form a projection polygon. Secondly, the smallest angle of the projection polygon was found out to determine the corresponding boundary point as the mesh growing point. The original hole was covered by the new meshes covering and then filling algorithm was completed. Finally, the neighborhood points of hole boundary vertex were selected as the sampling points for the least squares fitting adjustment of new filled vertices position, which aims at the preparation hole filled result. Examples are given to prove that the method has good accuracy and stability of the hole filling.

• Periodical: Advanced Materials Research (Volume 279)
• Pages: 200-206
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.279.200
• Online since: July 2011
• Authors: Jie Chen, Cheng Hui Gao, Bing Wei He
• Keywords: Hole Boundary, Hole Filling, Least-Square Method (LSM), Triangular Mesh

References

[1] Zhang L.Y, Zhou R.R & Zhou L.S: Research on the Algorithm of Hole Repairing in Mesh Surfaces. Journal of Applied Science, 20, 3(2002), p.221.

[2] Wang H.T, Zhang L.Y, LI Z.W, Liu S.L & Zhou R.R.: Repairing Holes in Triangular Meshes Based on Radial Basis Function Neural Network. China Mechanical Engineering, 16, 12(2005), p.2072.

[3] Jean-P.P, George M, Philippe V.: Filling Holes in Meshes Using a Mechanical Model to Simulate the Curvature Variation Minimization .Computers Graphics Vol. 30 (2006), p.892.

DOI: 10.1016/j.cag.2006.08.020

[4] Yongtae J.: A Piecewise Hole Filling Algorithm in Reverse Engineering. Computer-aided Design Vol. 37 (2005), p.263.

DOI: 10.1016/j.cad.2004.06.012

[5] Liu D.P, YU S.J, Chen J.J & Wang Y.Y.: Hole Repairing in Triangular Meshes based on Least-squares Support Vector Machines. Computer Integrated Manufacturing Systems, 15, 9(2009), p.1867.

[6] Jin T, Tong S.G.: Reverse Engineering. China Machine Press, Beijing, (2003).

[7] Zheng Q.H & Lu D.T.: Curve and Surface Fitting Based on Moving Least-squares Methods. Journal of engineering Graphics, 25, 1(2003), p.84.

[8] Wei Z. L, Zhong Y. X, Yuan C.L & Li R.J.: Research on Smooth Filling Algorithm of Large Holes in Triangular Mesh Model. China Mechanical Engineering, 19, 8(2008), p.949.