Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Baumgart, B. G. (1975). A polyhedron representation for computer vision. In National Computer Conference. AFIPS.
Dobkin, D. P. & Laszlo, M. J. (1989). Primitives for the manipulation of three-dimensional subdivisions. Algorithmica, v. 4, pp. 3–32.
Gold C. M. and Angel, P., 2006. Voronoi hierarchies. In Proceedings, GI-Science, Munster, Germany, 2006, LNCS 4197, Springer, pp. 99–111.
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.
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.
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.
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.
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.
Lienhardt, P. (1994). N-dimensional generalized combinatorial maps and cellular quasi-manifolds. International Journal of Computational Geometry and Applications, v. 4, pp. 275–324.
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.
Mantyla, M. (1988). An introduction to solid modeling. Computer Science Press, New York.
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.
Muller, D. E. & Preparata, F. P. (1978). Finding the intersection of two convex polyhedra. Theoretical Computer Science, v. 7, pp. 217–236.
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.
Slingsby, A. (2006). Digital Mapping in Three Dimensional Space: Geometry, Features and Access. PhD thesis (unpublished), University College London.
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.
Zlatanova, S. and Prosperi, D. (2006), 3D Large Scale data integration: challenges and opportunities, CRC Press, Taylor & Francis Group, ISBN 0-8493-9898-3.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gold, C. (2008). Working Group III — Modelling — Position Paper: Modelling 3D Geo-Information. In: van Oosterom, P., Zlatanova, S., Penninga, F., Fendel, E.M. (eds) Advances in 3D Geoinformation Systems. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72135-2_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-72135-2_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72134-5
Online ISBN: 978-3-540-72135-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)