Skip to main content

Modeling and Managing Topology for 3-D Track Planning Applications

  • Chapter
  • First Online:
3D Geoinformation Science

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Anders K-H, Bobrich J(2004) MRDB approach for automatic incremental update. In: ICA workshop on generalisation and multiple representation, Leicester

    Google Scholar 

  • Bär W (2007) Management of geoscientific 3D data in mobile database systems. In: German. Ph.D. thesis, University of Osnabrück, Germany, 166 p

    Google Scholar 

  • 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 Angeles

    Google Scholar 

  • 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 

  • 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–102

    Google Scholar 

  • 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 p

    Google Scholar 

  • 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–210

    Google Scholar 

  • 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–13

    Google Scholar 

  • 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

  • Brisson E (1993) Representing geometric structures in d dimensions: topology and order. Discrete Comput Geom 9:387–426

    Article  Google Scholar 

  • Egenhofer MJ, Frank AU, Jackson JP (1989) A topological data model for spatial databases. In: Proceedings ACM SIGMOD, LNCS 409. Springer, Berlin

    Google Scholar 

  • 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 p

    Google Scholar 

  • Fradin D, Meneveaux D, Lienhardt P (2006) A hierarchical topology-based model for handling complex indoor scenes. Comput Graph Forum 25(2):149–162

    Article  Google Scholar 

  • 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 July

    Google Scholar 

  • Hoppe H (1996) Progressive meshes. In: ACM SIGGRAPH 1996, pp 99–108

    Google Scholar 

  • 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, Berlin

    Google Scholar 

  • Köthe U (2000) Generische Programmierung für die Bildverarbeitung. Dissertation, FB Informatik, Universität Hamburg, 274 p

    Google Scholar 

  • Lévy B (1999) Topologie Algorithmique: Combinatoire et Plongement. Ph.D. thesis, INPL Nancy, 202 p

    Google Scholar 

  • 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–557

    Google Scholar 

  • Lienhardt P (1991) Topological models for boundary representation: a comparison with n-dimensional generalized maps. Comput Aided Des 23(1):59–82

    Article  Google Scholar 

  • 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–142

    Chapter  Google Scholar 

  • Mallet JL (2002) Geomodelling. Oxford University Press, Oxford, 599 p

    Google Scholar 

  • Mäntylä, M. 1988. An Introduction to Solid Modeling. Computer Science Press, 401 p

    Google Scholar 

  • Raza A, Kainz W (1999) An object-oriented approach for modelling urban land-use changes. ACM-GIS 1999:20–25

    Google Scholar 

  • Schaeben H, Apel M, vd Boogart G, Kroner U (2003) GIS 2D, 3D, 4D, nD. Informatik Spektrum 26(3):173–179

    Google Scholar 

  • 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 July

    Google Scholar 

  • 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–51

    Google Scholar 

  • 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–48

    Google Scholar 

  • Van Oosterom P, Schenkelaars V (1995) The development of an interactive multi-scale GIS. Int J Geogr Inf Sys 9(5):489–507

    Article  Google Scholar 

  • Van Oosterom P, Stoter JE (2010) 5D data modelling: full integration of 2D/3D space, time and scale dimensions. In: GIScience 2010, pp 310–324

    Google Scholar 

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Edgar Butwilowski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Butwilowski, E., Thomsen, A., Breunig, M., Kuper, P.V., Al-Doori, M. (2015). Modeling and Managing Topology for 3-D Track Planning Applications. In: Breunig, M., Al-Doori, M., Butwilowski, E., Kuper, P., Benner, J., Haefele, K. (eds) 3D Geoinformation Science. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-12181-9_3

Download citation

Publish with us

Policies and ethics