An Algorithm for Surface Growing from Laser Scan Generated Point Clouds

  • G. Paul
  • D. K. Liu
  • N. Kirchner
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 362)


In robot applications requiring interaction with a partially/unknown environment, mapping is of paramount importance. This paper presents an effective surface growing algorithm for map building based on laser scan generated point clouds. The algorithm directly converts a point cloud into a surface and normals form which sees a significant reduction in data size and is in a desirable format for planning the interaction with surfaces. It can be used in applications such as robotic cleaning, painting and welding


Point Cloud Path Planning Collision Detection Home Point Servo Tilt 
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.
    S. Moon, L. E. Bernold, “Vision-Based Interactive Path Planning for Robotic Bridge Paint Removal,” Journal of Computing in Civil Engineering, vol. 11, pp. 113–120, 1997.CrossRefGoogle Scholar
  2. 2.
    W. Yan, L. Shuliang, X. Dianguo, Z. Yanzheng, et al. “Development and application of wall-climbing robots,” IEEE Int. Conf. on Robotics and Automation, 1999.Google Scholar
  3. 3.
    E. L. William, E. C. Harvey, “Marching cubes: A high resolution 3D surface construction algorithm,” 14th annual conf. on Computer graphics and interactive techniques: ACM Press, 1987.Google Scholar
  4. 4.
    K. S. Levinski, A, “Interactive function-based artistic shape modeling,” presented at First International Symposium on Cyber Worlds, 2002.Google Scholar
  5. 5.
    B. Curless, M. Levoy, “A Volumetric Method for Building Complex Models from Range Images,” Stanford University 1996.Google Scholar
  6. 6.
    K. H. Ko, T. Maekawa, N. M. Patrikalakis, “Algorithms for optimal partial matching of free-form objects with scaling effects,” Graphical Models, vol. 67, pp. 120–148, 2005.CrossRefGoogle Scholar
  7. 7.
    V. A. Sujan, S. Dubowsky, “Efficient Information-based Visual Robotic Mapping in Unstructured Environments,” Int. Journal of Robotics Research, v.24, pp.275–293, 2005.CrossRefGoogle Scholar
  8. 8.
    J. Minguez, L. Montano, “Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios,” Trans. on Robotics and Automation, vol. 20, pp.45–59, 2004.CrossRefGoogle Scholar
  9. 9.
    M. Callieri, A. Fasano, G. Impoco, P. Cignoni, et al. “RoboScan: an automatic system for accurate and unattended 3D scanning,” Proceedings. 2nd Int. Symposium on 3D Data Processing, Visualization and Transmission, 2004.Google Scholar
  10. 10.
    H. Surmann, A. Nüchter, J. Hertzberg, “An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments,” Robotics and Autonomous Systems, vol. 45, pp. 181–198, 2003.CrossRefGoogle Scholar
  11. 11.
    M. Varsta, P. Koikkalainen, “Surface modeling and robot path generation using self-organization,” presented at 13th Int. Conf. on Pattern Recognition, 1996.Google Scholar
  12. 12.
    L. I. Smith, “A tutorial on Principal Component Analysis,” 2002.Google Scholar
  13. 13.
    G. Afzal, S. Ressler, P. Grother, “Face Recognition using 3D surface and color map information: Comparison and Combination,” presented at SPIE’s symposium on “Biometrics Technology for Human Identification”, Orlando, FL, 2004.Google Scholar
  14. 14.
    J. L. Crowley, F. Wallner, and B. Schiele, “Position estimation using principal components of range data,” IEEE Int. Conf. on Robotics and Automation, 1998.Google Scholar
  15. 15.
    J. M. Sanchiz and R. B. Fisher, “A next-best-view algorithm for 3d scene recovery with 5 degrees of freedom,” British machine vision conference, Nottingham, UK, 1999.Google Scholar
  16. 16.
    J.-S. Gutmann, M. Fukuchi, and M. Fujita, “A Floor and Obstacle Height Map for 3D Navigation of a Humanoid Robot,” Int. Conf. on Robotics and Automation, ICRA 2005.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • G. Paul
    • 1
  • D. K. Liu
    • 1
  • N. Kirchner
    • 1
  1. 1.ARC Centre of Excellence for Autonomous Systems (CAS)University of TechnologySydneyAustralia

Personalised recommendations