• 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