Abstract
Modelling and managing topology in 3D GIS is a non-trivial task. The traditional approaches for modelling topological data in 2D GIS cannot be easily extended into higher dimensions. In fact, the topology of real 3D models is much more complex than that of the 2D and 2.5D models used in classical GIS; in consequence there is a great number of different 3D spatial models ranging from constructive solid geometry to boundary representations. The choice of a particular representation is generally driven by the requirements of a given application. Nevertheless, from a data management point of view, it would be useful to provide a general topological model handling 2D, 2.5D and 3D models in a uniform way. In this paper we describe concepts and the realisation of a general approach to modelling and managing topology in a 3D GIS based on oriented d-Generalised Maps and the closely related cell-tuple structures. As an example of the applicability of the approach, the combination of a group of buildings from a 3D city model with the corresponding part of a 2D city is presented. Finally, an outlook to ongoing research is given in the context of topological abstraction for objects represented in multi-representation databases.
This work is funded by the German Research Foundation (DFG) in the project ‘MAT’ within the DFG joint project ‘Abstraction of Geoinformation’, grant no. BR 2128/6-1.
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
Mäntylä, M.: An Introduction to Solid Modelling. Computer Science Press (1988)
Turner, A.K. (1992)(Ed.): Three-Dimensional Modelling with Geoscientific Information Systems, proc. NATO ASI 354, Kluwer, Dordrecht, 123–142.
Balovnev, O., Bode, T., Breunig, M., Cremers, A.B., Müller, W., Pogodaev, G., Shumilov, S., Siebeck, J., Siehl, A., Thomsen, A.: The Story of the GeoToolKit — An Object-Oriented Geodatabase Kernel System. GeoInformatica 8(1) (2004) 5–47.
Egenhofer, M.J.: A formal definition of binary topological relationships. In: Proc. 3th Int. Conf. on foundation of data organisation and algorithms (1989) 457–472
Zlatanova, S.: 3D GIS for Urban Development. PhD dissertation, TU GRAZ, ITC Dissertation 69 (2000).
Egenhofer, M.J., Frank, A.U. and Jackson, J.P.: A topological data model for spatial databases. In: Buchmann, A. P., Günther, O., Smith, T. R. and Wang, Y.-F.(eds.): Design and Implementation of Large Spatial, LNCS 409, Springer, Berlin (1990) 271–286 Zlatanova, S.: 3D GIS for Urban Development. PhD dissertation, TU GRAZ, ITC Dissertation 69 (2000).
Pigot, S.: A topological model for a 3D spatial information system. 5th SDH, Charleston, (1992), 344–360.
Brisson, E.: Representing Geometric Structures in d Dimensions: Topology and Order. Discrete & Computational Geometry 9 (1993) 387–426.
Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasi-manifolds. Int. Journal Comp. Geometry and applications 4(3) (1994) 275–324.
Mallet, J.L.: Geomodelling. Oxford University Press (2002)
Lévy, B.: Topologie Algorithmique — Combinatoire et Plongement. PhD Thesis, INPL Nancy (1999)
Fradin, D., Meneveaux, D. and Lienhardt, P.: Partition de l’espace et hiérarchie de cartes généralisées. AFIG 2002, Lyon, décembre (2002), 12p.
Raza, A., Kainz, W.: An Object-Oriented Approach for Modelling Urban Land-Use Changes. ACM-GIS (1999) 20–25.
Mallet, J.L.: GOCAD: A computer aided design programme for geological applications. In: Turner, A.K. (Ed.): Three-Dimensional Modelling with Geoscientific Information Systems, proc. NATO ASI 354, Kluwer, Dordrecht, 123–142.
MOKA: Modeleur de Cartes http://www.sic.sp2mi.univpoitiers.fr/moka/ (2006).
van Oosterom, P., Stoter, J.E., Quak, C.W., Zlatanova, S., The Balance Between Geometry and Topology. In: Richardson, D. and van Oosterom, P. (eds.), Advances in Spatial Data Handling, 10th SDH, Springer, Berlin (2002).
Thompson, R.J.., van Oosterom, P.: Implementation issues in the storage of spatial data as regular polytopes. Information Systems for Sustainable Development-Part1 (2006) 2.33–2.46 (2006).
Penninga, F., van Oosterom, P. and Kazar, B. M.: A tetrahedronized irregular network based DBMS approach for 3D topographic data modeling. In: Riedl, Andreas, Kainz, W., Elmes and Gregory A. (eds.): Progress in Spatial Data Handling, 12th SDH 2006, Springer, Berlin (2006) 581–598
Saadi Mesgari, M.: Topological Cell-Tuple Structures for Three-Dimensional Spatial Data. PhD thesis University of Twente. ITC Dissertation 74 (2000).
Thomsen, A., Breunig, M.: Some remarks on topological abstraction in multi representation databases. In: Popovich, V., Schrenk, M. and Korolenko, K. (eds.): 3rd workshop Inf. Fusion & GIS, Springer, Berlin (2007) 234–251.
PostgreSQL.org: http://www.postgresql.org/docs (2006).
PostGIS.org: http://postgis.refractions.net/documentation (2006).
Butwilowski, E.: Topologische Fragestellungen bei der Kombination von 3D-Stadtmodellen mit 2D-Karten in einer Räumlichen Datenbank. Diplomarbeit, Fachgebiet Geographie, Universität Osnabrück, (2007).
FRIDA: Free data from the city of Osnabrueck. http://frida.intevation.org/ueber-frida.html (2007).
Breunig, M., Bär W. and Thomsen, A.: Usage of Spatial Data Stores for Geo-Services. 7th AGILE Conf. Geographic Information Science, (2004) 687–696.
Bär, W.: Verwaltung geowissenschaftlicher 3D Daten in mobilen Datenbanksystemen PhD Thesis, dept. of Mathematics/Computer Science, University of Osnabrück (2007). http://elib.ub.uni-osnabrueck.de/cgi-bin/diss/user/catalog?search=sqn&sqn=693
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
Thomsen, A., Breunig, M., Butwilowski, E., Broscheit, B. (2008). Modelling and Managing Topology in 3D Geoinformation Systems. 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_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-72135-2_14
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)