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