k- METHOD AND SYSTEM FOR RE-SAMPLING OF POINT CLOUD USING VORONOI TESSELLATION AND K-NEAREST NEIGHBOR ALGORITHM

摘要

The present invention relates to a method and system for point cloud re-extraction using Voronoi tessellation and a k-nearest neighbor algorithm that normalizes a relative distance between cloud points and removes noise by removing noise included in the data. Estimating the Voronoi diagram for the initial point cloud using the step of receiving the initial point cloud for, Voronoi tessellation and k-Nearest Neighbor algorithm , Estimating a pointwise local surface according to the distance between points, obtaining a point of intersection and an intersection center of a Voronoi cell of the Voronoi diagram and a local plane of each point, and the intersection and the intersection And re-extracting the point cloud for the 3D object due to the center.