Research On Hole-filling Strategy For Reconstruction Of Smooth Surface

Hole-filling strategy is a prominent and difficult problem in the fields of Computer vision, image analysis and pattern recognition. It can be applied in many fields, such as archaeology, computer visualization, art restoration, and so on. More than twenty papers about hole filling have been published in international journals and conferences in recent years. But domestic research was focused on solving 2D fillings of broken objects than 3D;previous works emphasize on triangulation but triangulation is not enough, some new points should be placed in the region of polygon contour. This paper focuses on the key technique of Hole-filling strategy for reconstruction of smooth surface. Mainly works are as following:Some information of triangle mesh of the model scanned by scanners was missed, for scanners usually need two unobstructed lines of sight between the cameras and the model. Even with multiple scans, there are areas containing no depth information that need to be filled. It leads to uncorrected triangulation is formed, so the contour of the hole may not be extracted corrected. In this paper, an effective method is introduced to solve this problem.An effective method is introduced to create new points in the region of 3D contour. In order to avoid creating abnormal triangulation, the point' s position in 3D region is influenced by orthogonal vectors of its nearby triangle mesh and the average length of its nearby border, and circulation is proceeded to check the distance of the new points, if the distance is less than the threshold data, then combine the two points to create a new point.In simple cases, it is sufficient to create a patch by triangulating the half-edge loops around the holes. But triangulation is not enough for large hole. The points positioned in the contour of hole and the new points created in the region of hole should be triangulation. This paper explains the Delaunay triangulation and introduces a new triangulation method, this method is only applied in hole filling triangulation for its special condition.A hole filling system is designed and implemented, which proved to run stably fast and precisely. Our developing system for the hole filling is introduced including developing background, functions and GUI.