Filling holes of 3D point clouds based on tangent planes of hole boundary points

Abstract

Computer graphics, which is a field of computer science, has many applications in real life. Surface reconstruction is a well-researched problem in computer graphics. It helps rebuilding graphical data, remeshing scanned model, filling surface holes. The hole filling is a research field of the surface reconstruction. There are numerous studies about hole filling in 3D triangular meshes but there are few studies of that in 3D point clouds. In this thesis, we propose a method to fill the holes of the surface of 3D point clouds based on the tangent plane of each hole boundary point. Our method consists of two steps. In the first step, we determine the hole boundary points of the surface. In the second step, we fill the holes. The processing time of our algorithm is fast and the obtained results meet our expectation. Keywords: hole filling, point clouds, surface reconstruction.