Extracting and Visualizing Structural Features in Environmental Point Cloud LiDaR Data Sets

  • Patric Keller
  • Oliver Kreylos
  • Marek Vanco
  • Martin Hering-Bertram
  • Eric S. Cowgill
  • Louise H. Kellogg
  • Bernd Hamann
  • Hans Hagen
Part of the Mathematics and Visualization book series (MATHVISUAL)


We present a user-assisted approach to extracting and visualizing structural features from point clouds obtained by terrestrial and airborne laser scanning devices. We apply a multi-scale approach to express the membership of local point environments to corresponding geometric shape classes in terms of probability. This information is filtered and combined to establish feature graphs which can be visualized in combination with the color-encoded feature and structural probability estimates of the measured raw point data. Our method can be used, for example, for exploring geological point data scanned from multiple viewpoints.


Feature Extraction Point Cloud LiDaR Data Feature Graph Move Little Square 
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.



This work was supported by the DFG’s International Research Training Group (IRTG) 1131 at the University of Kaiserslautern and the Center for Mathematical and Computational Modeling (CM)2 It was also supported in part by the W.M. Keck Foundation through the UC Davis Center for Active Visualization in the Earth Sciences (KeckCAVES), Department of Geology. We thank the members of the Visualization and Computer Graphics Research Group at the Institute for Data Analysis and Visualization (IDAV) at UC Davis. We thank Dr. Gerald Bawden of the US Geological Survey for sharing tripod LiDaR data.


  1. 1.
    M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C. Silva. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics, 9(1):3–15, 2003.CrossRefGoogle Scholar
  2. 2.
    M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C. T. Silva. Point set surfaces. In Conference on Visualization, pages 21–28. IEEE Computer Society, 2001.Google Scholar
  3. 3.
    A. Alharthy and J. Bethel. Detailed building reconstruction from airborne laser data using a moving surface method. In 20th Congress of International Society for Photogrammetry and Remote Sensing, pages 213–218, 2004.Google Scholar
  4. 4.
    N. Amenta, S. Choi, and R. K. Kolluri. The power crust. In 6th ACM symposium on Solid Modeling and Applications, pages 249–266. ACM Press, 2001.Google Scholar
  5. 5.
    A. Belyaev and E. Anoshkina. Detection of surface creases in range data. In Mathematics of Surfaces, pages 50–61, 2005.Google Scholar
  6. 6.
    P. Benkö and T. Várady. Direct segmentation of smooth, multiple point regions. In Geometric Modeling and Processing - Theory and Applications, page 169. IEEE Computer Society, 2002.Google Scholar
  7. 7.
    P. Benkö and T. Várady. Segmentation methods for smooth point regions of conventional engineering objects. Computer-Aided Design, 36(6):511–523, 2004.CrossRefGoogle Scholar
  8. 8.
    J. I. Daniels, L. K. Ha, T. Ochotta, and C. T. Silva. Robust smooth feature extraction from point clouds. In IEEE International Conference on Shape Modeling and Applications, 2007. SMI ’07., pages 123–136, June 2007.Google Scholar
  9. 9.
    T. K. Dey and S. Goswami. Provable surface reconstruction from noisy samples. In 20th Annual Symposium on Computational Geometry, pages 330–339. ACM Press, 2004.Google Scholar
  10. 10.
    T. K. Dey and J. Sun. An adaptive mls surface for reconstruction with guarantees. In 3rd Eurographics Symposium on Geometry Processing, pages 43–52, 2005.Google Scholar
  11. 11.
    I. Douros and B. F. Buxton. Three-dimensional surfacecurvature estimation using quadric surface patches. In Scanning, 2002.Google Scholar
  12. 12.
    B. Hamann. Modeling contours of trivariate data, Mathematical Modeling and Numerical Analysis. In Modelisation Mathematique et Analysis Numerique, vol. 26(1), Gauthier-Villars, France, pages 51–75, 1992.Google Scholar
  13. 13.
    M. Eck and H. Hoppe. Automatic reconstruction of b-spline surfaces of arbitrary topological type. In ACM Siggraph, pages 325–334, 1996.Google Scholar
  14. 14.
    S. Fleishman, D. Cohen-Or, and C. Silva. Robust moving least-squares fitting with sharp features. In ACM Siggraph, pages 544–552, 2005.Google Scholar
  15. 15.
    S. Gumhold, X. Wang, and R. MacLeod. Feature extraction from point clouds. In 10th International Meshing Roundtable, pages 293–305, 2001.Google Scholar
  16. 16.
    B. Hamann. Curvature approximation for triangulated surfaces. Geometric Modelling, Computing Suppl. 8, pages 139–153, 1993.Google Scholar
  17. 17.
    K. Hildebrandt, K. Polthier, and M. Wardetzky. Smooth feature lines on surface meshes. In SGP ’05: Proceedings of the third Eurographics symposium on Geometry processing, pages 85–90. Eurographics Association, 2005.Google Scholar
  18. 18.
    P. Krsek, G. Lukács, and R. Martin. Algorithms for computingcurvatures from range data. In The Mathematics of Surface VIII, pages 1–16. Information Geometers. Winchester, UK, 1998.Google Scholar
  19. 19.
    C. Lange and K. Polthier. Anisotropic smoothing of point sets. Computer Aided Geometric Design, 22:680–692, 2005.zbMATHMathSciNetCrossRefGoogle Scholar
  20. 20.
    D. Levin. The approximation power of moving least-squares. Mathematics of Computation, 67(224):1517–1531, 1998.zbMATHMathSciNetCrossRefGoogle Scholar
  21. 21.
    B. Mederos, L. Velho, and L. H. de Figueiredo. Moving least squares multiresolution surface approximation. In Sibgraphi, 2003.Google Scholar
  22. 22.
    L. V. B. Mederos and L. H. de Figueiredo. Robust smoothing of noisy point clouds. In SIAM Conference on Geometric Design and Computing, 2003.Google Scholar
  23. 23.
    A. Nealen. An as-short-as-possible introduction to the least squares, weighted least squares and moving least squares methods for scattered data approximation and interpolation. In Technical Report, TU Darmstadt, 2004.Google Scholar
  24. 24.
    M. Pauly, R. Keiser, L. Kobbelt, and M. Gross. Shape modeling with point-sampled geometry. In ACM Siggraph, pages 641–650, 2003.Google Scholar
  25. 25.
    G. Stylianou and G. Farin. Crest lines for surface segmentation and flattening. IEEE Transaction On Visualization and Computer Graphics, 10(5):536–544, Sept. 2004.Google Scholar
  26. 26.
    T. Weyrich, M. Pauly, R. Keiser, S. Heinzle, S. Scandella, and M. Gross. Post-processing of scanned 3d surface data. In Proceedings of Eurographics Symposium on Point-Based Graphics 2004, pages 85–94, 2004.Google Scholar
  27. 27.
    S. Yoshizawa, A. Belyaev, and H.-P. Seidel. Fast and robust detection of crest lines on meshes. In ACM Symposium on Solid and physical modeling, pages 227–232. ACM Press, 2005.Google Scholar
  28. 28.
    M. Zwicker, M. Pauly, O. Knoll, and M. Gross. Pointshop 3d: an interactive system for point-based surface editing. In ACM Siggraph, pages 322–329, 2002.Google Scholar
  29. 29.
    M. Pauly, R. Keiser, and M. Gross. Multi-scale Feature Extraction on Point-sampled Surfaces. In Proceedings of Eurographics 2003, pages 281–289, 2003.Google Scholar

Copyright information

© Springer Berlin Heidelberg 2011

Authors and Affiliations

  • Patric Keller
    • 1
  • Oliver Kreylos
    • 2
  • Marek Vanco
    • 2
  • Martin Hering-Bertram
    • 3
  • Eric S. Cowgill
    • 4
  • Louise H. Kellogg
    • 4
  • Bernd Hamann
    • 2
  • Hans Hagen
    • 1
  1. 1.Department of CS.University of KaiserslauternKaiserslauternGermany
  2. 2.Department of Computer ScienceInstitute for Data Analysis and Visualization (IDAV)UC DavisUSA
  3. 3.Fraunhofer-Institute ITWMKaiserslauternGermany
  4. 4.Department of GeologyUniversity of CaliforniaUC DavisUSA

Personalised recommendations