• Jakob Andreas Bærentzen
  • Jens Gravesen
  • François Anton
  • Henrik Aanæs


This introductory chapter motivates the book through a discussion of the many sources and applications of geometric data.

Small to medium sized objects can be captured with a variety of optical acquisition techniques, such as laser scanning, structured light scanning, and time of flight cameras. There are many uses of optical acquisition, and number of these are medical in nature: for instance, laser scanning has emerged as an important part of in-the-ear hearing aid manufacturing.

At the other end of the scale spectrum, airborne laser scanning allows us to build digital terrain models and ultimately city models. Finally, a lot of geometric data are still produced manually through the use of CAD software.

Going through each topic, we discuss what geometry processing algorithms are pertinent and refer the reader to the chapters where these algorithms are discussed in greater detail.


Point Cloud Global Navigation Satellite System Geographic Information System Augmented Reality Voronoi Diagram 
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.


  1. 1.
    Levoy, M., Rusinkiewcz, S., Ginzton, M., Ginsberg, J., Pulli, K., Koller, D., Anderson, S., Shade, J., Curless, B., Pereira, L., Davis, J., Fulk, D.: The digital Michelangelo project: 3D scanning of large statues. In: Conference Proceedings on Computer Graphics Proceedings. Annual Conference Series 2000. SIGGRAPH 2000, pp. 131–144 (2000) Google Scholar
  2. 2.
    DeRose, T., Kass, M., Truong, T.: Subdivision surfaces in character animation. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH ’98, pp. 85–94. ACM, New York (1998) Google Scholar
  3. 3.
    Franklin, C., Hane, P.: An introduction to gis: linking maps to databases. Database 15(2), 17–22 (1992) Google Scholar
  4. 4.
    Boguslawski, P., Gold, C.: Construction operators for modelling 3D objects and dual navigation structures. In: Lee, J., Zlatanova, S. (eds.) 3D Geo-Information Sciences. Lecture Notes in Geoinformation and Cartography, pp. 47–59. Springer, Berlin (2009) CrossRefGoogle Scholar
  5. 5.
    Anton, F.: Line Voronoi diagram based interpolation and application to digital terrain modelling. In: In XXth ISPRS Congress (2004) Google Scholar

Copyright information

© Springer-Verlag London 2012

Authors and Affiliations

  • Jakob Andreas Bærentzen
    • 1
  • Jens Gravesen
    • 2
  • François Anton
    • 1
  • Henrik Aanæs
    • 1
  1. 1.Department of Informatics and Mathematical ModellingTechnical University of DenmarkKongens LyngbyDenmark
  2. 2.Department of MathematicsTechnical University of DenmarkKongens LyngbyDenmark

Personalised recommendations