A Method of Regular Objects Recognition from 3D Laser Point Cloud

  • Ping Zheng
  • Aiwu Zhang
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 126)


Outside and inside scenes are usually made of regular surfaces such as plane, spherical surface, cylindrical surface, and so on. While we capture 3D data of the real scenes using the laser scanner, 3D laser point cloud includes a lot of, regular surfaces. So we presented a method recognizes the plane, spherical and cylindrical surface based on normal and curvature. We used Coordinate Transformation method (CT) to solve normal and curvature; used linear octree improve the computing efficiency of general CT method. We gave the experiment for testing the robustness of the algorithm.


Point Cloud Principal Curvature NURBs Curve Regular Surface Point Cloud Curvature 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mass, H.G., Vosselman, G.: Two algorithms for extracting building models from raw laser altimetry data. ISPRS Journal of Photogrammetry and Remote Sensing 54(2-3), 153–163 (1999)CrossRefGoogle Scholar
  2. 2.
    Vosselman, G., Gorte, B.G., Sithole, G., et al.: Recognising Structure in Laser Scanner Point Cloud. In: International Archives of Photogrammetry. Remote Sensing and Spatial Information Sciences (2004)Google Scholar
  3. 3.
    Khoshelham, K.: Extending Generalized Hough Transform to Detect 3D Objects in LASER Range Data. In: ISPRS Workshop on Laser Scanning and SilviLaser (2007)Google Scholar
  4. 4.
    Chang, W.J., Yong, C., Jiang, G., Han, X.D.: Research on point clouds section divi-sion technology based on support vector machine. Machinery 1 (2009)Google Scholar
  5. 5.
    Liang, J.H., Liu, H.X., Wang, X.: Modeling of Discrete Data Based on Characteristic Curves Extracted by Curvature. Machine Tool & Hydraulics 9 (2004)Google Scholar
  6. 6.
    Sun, W., Bradly, C., Zhang, Y.F., Loh, H.T.: Cloud data modeling employing a untied non-redundant triangular mesh. Computer Aided Design (33), 183–193 (2001)Google Scholar
  7. 7.
    Ferrie, F.P., Lagarde, J., Whaite, P.: Darboux Frames, Snakes and Super-Quardrics: Geometry from the Bottom Up. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(8), 771–784 (1993)CrossRefGoogle Scholar
  8. 8.
    Huang, X.M., Wang, P.J., Chen, J.H., Zhang, X.F., Zhou, J.: An Algorithm of Approximation of 3D Scattered Data with Triangular Meshes. Computer Engineering And Design 2 (1998)Google Scholar
  9. 9.
    Su, X.: Surface reconstruction research from scattered data in Reverse Engineering. Nanjing University of Aeronautics and Astronautics, Nan Jing (2000)Google Scholar
  10. 10.
    Chen, T.: Data blocking and rules surface fitting algorithm in Reverse Engineering. Nanjing University of Aeronautics and Astronautics, Nan Jing (2004)Google Scholar
  11. 11.
    Mei, X.M., Huang, Z.J.: Differential Geometry. Higher Education Press, BeiJing (1988)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Key Laboratory of 3D Information Acquisition and Application (MOE)BeijingChina

Personalised recommendations