Modeling and Managing Topology for 3-D Track Planning Applications

  • Edgar ButwilowskiEmail author
  • Andreas Thomsen
  • Martin Breunig
  • Paul V. Kuper
  • Mulhim Al-Doori
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


Topology plays a central role in the modelling and management of n-d geo-information. However, hitherto the standardization of n-d topological data models is still at its beginning. A general model based on oriented hierarchical d-Generalised Maps is proposed to handle topology in object-oriented geo-database management systems. The implementation of the approach is demonstrated as module in DB4GeO, our service-oriented 3-d geo-database architecture. A 3-d tracks planning application example in the city of Munich is presented demonstrating the usage of the n-d topological model. Finally, an outlook on our ongoing 3-d geoinfo research in the Dubai region is given.


n-d topology Geo-database Tracks planning 3-D planning application 



This work is funded by the German Research Foundation (DFG) within the Research group 1546 “Computer-Aided Collaborative Subway Track Planning in Multi-Scale 3D City and Building Models”, grant no. BR 2128/14-2.


  1. Anders K-H, Bobrich J(2004) MRDB approach for automatic incremental update. In: ICA workshop on generalisation and multiple representation, LeicesterGoogle Scholar
  2. Bär W (2007) Management of geoscientific 3D data in mobile database systems. In: German. Ph.D. thesis, University of Osnabrück, Germany, 166 pGoogle Scholar
  3. Borrmann A, Jubierre JR (2013) A multi-scale tunnel product model providing coherent geometry and semantics. In: Proceedings of the 2013 ASCE international workshop on computing in civil engineering, Los AngelesGoogle Scholar
  4. Borrmann A, Flurl M, Jubierre J, Mundani R-P, Rank E (2013, submitted) Synchronous collaborative tunnel design based on multi-scale infrastructure models. Submitted to advanced engineering informatics. Elsevier,Amsterdam Google Scholar
  5. Breunig M, Schilberg B, Thomsen A, Kuper PV, Jahn M, Butwilowski E (2010) DB4GeO, a 3D/4D geodatabase and its application for the analysis of landslides. In: Geographic information and cartography for risk and crisis management. Lecture notes in geoinformation and cartography. Springer, Berlin, pp 83–102Google Scholar
  6. Breunig M, Hinz S, Menninghaus M, Vögtle Th, Rank E, Schilcher M, Borrmann A, Mundani R-P, Ji Y, Donaubauer A, Steuer H (2011) Towards computer-aided collaborative subway track planning in multi-scale 3d city and building models. In: Proceedings 3D geoInfo 2011, Wuhan, 9 pGoogle Scholar
  7. Breunig M, Butwilowski E, Golovko D, Kuper PV, Menninghaus M, Thomsen A (2012) Advancing DB4GeO. In: Proceedings 3D Geoinfo 2012, Quebec, Canada. Lecture notes in geoinformation and cartography. Springer, pp 193–210Google Scholar
  8. Breunig M, Butwilowski E, Kuper PV, Golovko D, Thomsen A (2013a) Topological and geometric data handling for time-dependent geo-objects realized in DB4GEO. In: Timpf S, Laube P (eds) Advances in spatial data handling. Advances in geographic information science. Springer, Berlin, pp 1–13Google Scholar
  9. Breunig M, Kuper PV, Dittrich A, Wild P, Butwilowski E, Al-Doori M (2013b) Design, implementation and applications of 3d web-services in DB4GEO. ISPRS Ann photogrammetry Remote Sens Spat Inf sci II-2/W1:87–94. doi: 10.5194/isprsannals-II-2-W1-87-2013
  10. Brisson E (1993) Representing geometric structures in d dimensions: topology and order. Discrete Comput Geom 9:387–426CrossRefGoogle Scholar
  11. Egenhofer MJ, Frank AU, Jackson JP (1989) A topological data model for spatial databases. In: Proceedings ACM SIGMOD, LNCS 409. Springer, BerlinGoogle Scholar
  12. Fradin D, Meneveaux D, Lienhardt P (2002) Partition de l‘espace et hiérarchie de cartes généralisées. In: AFIG 2002, Lyon, décembre 2002, 12 pGoogle Scholar
  13. Fradin D, Meneveaux D, Lienhardt P (2006) A hierarchical topology-based model for handling complex indoor scenes. Comput Graph Forum 25(2):149–162CrossRefGoogle Scholar
  14. Haunert J-H, Sester M (2005) Propagating updates between linked datasets of different scales. In: Proceedings of XXII international cartographic conference, A Coruña, Spain, 11–16 JulyGoogle Scholar
  15. Hoppe H (1996) Progressive meshes. In: ACM SIGGRAPH 1996, pp 99–108Google Scholar
  16. Kolbe TH (2008) Representing and exchanging 3D city models with cityGML. In: Lee J, Zlatanova S (eds) Proceedings of the 3rd international workshop on 3D geo-information, Seoul, Korea. Lecture notes in geoinformation and cartography, Chap. 2, Springer, BerlinGoogle Scholar
  17. Köthe U (2000) Generische Programmierung für die Bildverarbeitung. Dissertation, FB Informatik, Universität Hamburg, 274 pGoogle Scholar
  18. Lévy B (1999) Topologie Algorithmique: Combinatoire et Plongement. Ph.D. thesis, INPL Nancy, 202 pGoogle Scholar
  19. Lévy B, Caumon G, Conreaux S, Cavin X (2001) Circular incident edge lists: a data structure for rendering complex unstructured grids. In: Proceedings of visualization 2001, (VIS’01). IEEE, San Diego, pp 191–557Google Scholar
  20. Lienhardt P (1991) Topological models for boundary representation: a comparison with n-dimensional generalized maps. Comput Aided Des 23(1):59–82CrossRefGoogle Scholar
  21. Mallet JL (1992) GOCAD: a computer aided design programme for geological applications. In: Turner AK (ed) Three-dimensional modelling with geoscientific information systems, NATO ASI 354. Kluwer Academic Publishers, Dordrecht, pp 123–142CrossRefGoogle Scholar
  22. Mallet JL (2002) Geomodelling. Oxford University Press, Oxford, 599 pGoogle Scholar
  23. Mäntylä, M. 1988. An Introduction to Solid Modeling. Computer Science Press, 401 pGoogle Scholar
  24. Raza A, Kainz W (1999) An object-oriented approach for modelling urban land-use changes. ACM-GIS 1999:20–25Google Scholar
  25. Schaeben H, Apel M, vd Boogart G, Kroner U (2003) GIS 2D, 3D, 4D, nD. Informatik Spektrum 26(3):173–179Google Scholar
  26. Steuer H, Donaubauer A, Kolbe TH, Flurl M, Mundani R-P, Rank E (2013) Planning inner-city-railway-tracks: dynamic integration of geospatial web services in a collaborative multi-scale geometry modelling environment. In: Proceedings of 20th international workshop: intelligent computing in engineering, Vienna, 1–3 JulyGoogle Scholar
  27. Thomsen A, Breunig M (2007) Some Remarks on Topological Abstraction in Multi Representation Databases. In: Popovich VV, Schrenk M, Korolenko KV (eds) Proceedings of 3rd international workshop on information fusion and geographical information systems IF&GIS-07, St. Petersburg. Lecture notes in geoinformation and cartography. Springer, Berlin, pp 234–51Google Scholar
  28. Urban S, Leitloff J, Wursthorn S, Hinz S (2013) Self-localization of a multi-fisheye camera based augmented reality system in textureless 3D building models. ISPRS Ann Photogramm Remote Sens Spatial Inf Sci II-3/W2:43–48Google Scholar
  29. Van Oosterom P, Schenkelaars V (1995) The development of an interactive multi-scale GIS. Int J Geogr Inf Sys 9(5):489–507CrossRefGoogle Scholar
  30. Van Oosterom P, Stoter JE (2010) 5D data modelling: full integration of 2D/3D space, time and scale dimensions. In: GIScience 2010, pp 310–324Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Edgar Butwilowski
    • 1
    Email author
  • Andreas Thomsen
    • 1
  • Martin Breunig
    • 1
  • Paul V. Kuper
    • 1
  • Mulhim Al-Doori
    • 2
  1. 1.Karlsruhe Institute of TechnologyKarlsruheGermany
  2. 2.American University in DubaiDubaiUnited Arab Emirates

Personalised recommendations