Working Group III — Modelling — Position Paper: Modelling 3D Geo-Information

  • Christopher Gold
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


3D geo-information can be thought of in several ways. At the simplest level it involves a 2D data structure with elevation attributes, as with remote sensing data such as LIDAR. The resulting structure forms a simple 2-manifold. At a slightly more advanced level we may recognise that the earth may not always be modelled by a planar graph, but requires bridges and tunnels. This 2-manifold of higher genus may still use the same data structure (e.g. a triangulation) but certain assumptions (e.g. a Delaunay triangulation) no longer hold. Finally, we may wish to model true volumes, in which case a triangulation might be replaced by a tetrahedralisation.


Disaster Management Delaunay Triangulation Dual Graph Primal Graph Constructive Solid Geometry 
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. Baumgart, B. G. (1975). A polyhedron representation for computer vision. In National Computer Conference. AFIPS.Google Scholar
  2. Dobkin, D. P. & Laszlo, M. J. (1989). Primitives for the manipulation of three-dimensional subdivisions. Algorithmica, v. 4, pp. 3–32.CrossRefGoogle Scholar
  3. Gold C. M. and Angel, P., 2006. Voronoi hierarchies. In Proceedings, GI-Science, Munster, Germany, 2006, LNCS 4197, Springer, pp. 99–111.Google Scholar
  4. Gold, C. M., Tse, R. O. C. and Ledoux, H. (2006). Building reconstructionoutside and in. In Alias Abdul-Rahman, Sisi Zlatanova, and Volker Coors, (eds.), Innovations in 3D Geo Information Systems, Lecture Notes in Geoinformation and Cartography, Springer, pp. 355–369.Google Scholar
  5. Guibas, L. J. & Stolfi, J. (1985). Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. ACM Transactions on Graphics, v. 4, pp. 74–123.CrossRefGoogle Scholar
  6. Lattuada, R. (1998). A triangulation based approach to three dimensional geoscientific modelling. Ph.D. thesis, Department of Geography, Birkbeck College, University of London, London, UK.Google Scholar
  7. Ledoux, H. and Gold, C. M., 2006. Simultaneous storage of primal and dual three-dimensional subdivisions. Computers, Environment and Urban Systems v. 4, pp. 393–408.Google Scholar
  8. Lee, J. (2001) A 3-D Data Model for Representing Topological Relationships Between Spatial Entities in Built Environments. Ph.D. Thesis, University of North Carolina, Charlotte.Google Scholar
  9. Lienhardt, P. (1994). N-dimensional generalized combinatorial maps and cellular quasi-manifolds. International Journal of Computational Geometry and Applications, v. 4, pp. 275–324.CrossRefGoogle Scholar
  10. Lopes, H. & Tavares, G. (1997). Structural operators for modeling 3-manifolds. In Proceedings 4th ACM Symposium on Solid Modeling and Applications, pp. 10–18. Atlanta, Georgia, USA.Google Scholar
  11. Mantyla, M. (1988). An introduction to solid modeling. Computer Science Press, New York.Google Scholar
  12. Meijers, M., Zlatanova, S. and Pfeifer, N. (2005). 3D Geo-information indoors: structuring for evacuation. In: Proceedings of Next generation 3D City Models, Bonn, 6p.Google Scholar
  13. Muller, D. E. & Preparata, F. P. (1978). Finding the intersection of two convex polyhedra. Theoretical Computer Science, v. 7, pp. 217–236.CrossRefGoogle Scholar
  14. Pu, S. and Zlatanova, S. (2005). Evacuation route calculation of inner buildings, in: PJM van Oosterom, S Zlatanova & EM Fendel (Eds.), Geoinformation for disaster management, Springer Verlag, Heidelberg, pp. 1143–1161.CrossRefGoogle Scholar
  15. Slingsby, A. (2006). Digital Mapping in Three Dimensional Space: Geometry, Features and Access. PhD thesis (unpublished), University College London.Google Scholar
  16. Tse, R. O. C. and Gold, C. M. (2004). TIN Meets CAD-Extending the TIN Concept in GIS. Future Generation Computer systems (Geocomputation), v. 20, pp. 1171–1184, 2004.CrossRefGoogle Scholar
  17. Zlatanova, S. and Prosperi, D. (2006), 3D Large Scale data integration: challenges and opportunities, CRC Press, Taylor & Francis Group, ISBN 0-8493-9898-3.Google Scholar
  18. Zlatanova, S., Rahman A. A. and Shi, W. (2004), Topological models and frameworks for 3D spatial objects. Journal of Computers & Geosciences, May, v. 30, pp. 419–428.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Christopher Gold
    • 1
  1. 1.Department of Computing and MathematicsUniversity of GlamorganPontypriddWales, UK

Personalised recommendations