DocumentCode :
2996306
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
fYear :
2009
fDate :
26-29 Nov. 2009
Firstpage :
914
Lastpage :
918
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CAIDCD.2009.5375038
Filename :
5375038
Link To Document :
بازگشت