Working Group III — Modelling — Position Paper: Modelling 3D Geo-Information
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.
KeywordsDisaster Management Delaunay Triangulation Dual Graph Primal Graph Constructive Solid Geometry
Unable to display preview. Download preview PDF.
- Baumgart, B. G. (1975). A polyhedron representation for computer vision. In National Computer Conference. AFIPS.Google Scholar
- Gold C. M. and Angel, P., 2006. Voronoi hierarchies. In Proceedings, GI-Science, Munster, Germany, 2006, LNCS 4197, Springer, pp. 99–111.Google Scholar
- 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
- 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
- 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
- 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
- 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
- Mantyla, M. (1988). An introduction to solid modeling. Computer Science Press, New York.Google Scholar
- 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
- Slingsby, A. (2006). Digital Mapping in Three Dimensional Space: Geometry, Features and Access. PhD thesis (unpublished), University College London.Google Scholar
- 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