Title :
A point cloud data reduction method based on curvature
Author :
Du, Xiaolei ; Zhuo, Yong
Author_Institution :
Dept. of Mech. & Electr. Eng., Xiamen Univ., Xiamen, China
Abstract :
As a non-contact-type device could sample part surface data with high speed and accuracy, it becomes the most popular instrument for capturing the surface data of a part. However, it creates a large amount of point data which must be reduced to decrease computational time and to lower the storage requirement. Aiming at the limitations of point cloud data reduction methods developed in the past, a new reduction method based on curvature is proposed in this paper. It includes searching k-nearest neighbors for constructing data topology, calculating and adjusting tangent plane normal, estimating the curvature by using paraboloid fitting method, and setting the principles of data reduction. The experimental results show that the new method reduces the number of points significantly while preserving the geometry characteristics perfectly.
Keywords :
computational geometry; curve fitting; data reduction; reverse engineering; curvature; data topology; geometry characteristics; k-nearest neighbors search; paraboloid fitting method; point cloud data reduction method; reverse engineering; tangent plane normal; Clouds; Curve fitting; Data mining; Data structures; Geometry; Instruments; Mesh generation; Reverse engineering; Topology; Velocity measurement; curvature; data reduction; k-nearest neighbors; reverse engineering;
Conference_Titel :
Computer-Aided Industrial Design & Conceptual Design, 2009. CAID & CD 2009. IEEE 10th International Conference on
Conference_Location :
Wenzhou
Print_ISBN :
978-1-4244-5266-8
Electronic_ISBN :
978-1-4244-5268-2
DOI :
10.1109/CAIDCD.2009.5375038