An adaptive implicit surface reconstruction method for three-dimensional point cloud

Abstract

Based on adaptive octree and improved differential evolution algorithm, an implicit surface reconstruction method for three-dimensional point cloud data is presented.Firstly, the original point cloud is adaptively segmented by octree. Secondly, the local implicit surface function is established by using the improved radial basis model of metaball, and the radial basis center, influence radius and shape parameters are adaptively solved by using differential evolution algorithm.Lastly, the improved logarithmic exponential weighted stitching algorithm is used to smooth the local surface, and the moving cube algorithm is used to draw the complete implicit surface.Experiments show that this method not only has good adaptability to many kinds of point clouds, but also can reconstruct the surface with smooth and obvious details.

Keywords

• adaptive octree
• differential evolution algorithm
• three-dimensional point cloud
• metaball
• smooth continuity