Skip to main content
Log in

How to Get 3-D for the Price of 2-D—Topology and Consistency of 3-D Urban GIS

  • Original Article
  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

This article deals with topological concepts and models which are necessary to represent three-dimensional urban objects in a geographical information system (GIS). Depending on the shape and the representation of features, several classes with increasing topological complexity are identified and described. This complexity has strong impacts on the models and tools which are required to represent, manage and edit the data. One specific model we call ‘2.8-D map’ is identified, which covers many 3-D applications in GIS. It is a slight extension of a 2-D or 2.5-D model and preserves the algorithmic and conceptual simplicity of the 2-D case as much as possible. The model is described in a formal way. Integrity axioms are given, which detect errors in corresponding data sets safely and guarantee the consistency of 2.8-D maps in a mathematically sound and provable way. These axioms are effectively and efficiently checkable by automatic procedures. The model extends digital terrain models (2.5-D) by allowing for vertical walls and projections like balconies or ledges. The conceptual simplicity is due to the two-dimensional topology of the model. Thus bridges and tunnels are special cases; it is shown how to detect and handle these cases efficiently. Based on this model, thematic objects and their aggregation structures are defined in a consistent way.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P.S. Aleksandroff. Elementary Concepts of Topology, Dover Publications, 1961.

  2. G. Booch, J. Rumbaugh, and I. Jacobson. The Unified Modeling Language Guide, Addison-Wesley, 1999.

  3. M. Breunig. “Integration of Spatial Information for Geo-Information Systems,” Lecture Notes in Earth Sciences, Vol. 61. Springer, 1996.

  4. X. Chen and K. Ikeda. “Three-dimensional modelling of GIS based on Delaunay Tetrahedral Tessellations,” International Archives of Photogrammetry and Remote Sensing, Vol. XXX (Part 3/1):132–139, München, 1994-2.

  5. A. Fischer, T.H. Kolbe, F. Lang, A.B. Cremers, W. Förstner, L. Plümer, and V. Steinhage. “Extracting buildings from aerial images using hierarchical aggregation in 2D and 3D,” Computer Vision and Image Understanding, Vol. 72(2), 1998.

  6. W. Förstner. “GIS—The third dimension,” in Proc. IUSM WG on GIS/LIS Workshop ‘Current State and Challenges of Geoinformation-Systems’, Hannover, Germany, 1995.

  7. J. Foley, A. van Dam, S. Feiner, and J. Hughes. Computer Graphics: Principles and Practice. 2nd edition, Addison Wesley Longman, 1995.

  8. S.C. Guptill and J.L. Morrison (Eds.). Elements of Spatial Data Quality, Elsevier, 1995.

  9. G. Gröger. “Modellierung raumbezogener Objekte und Datenintegrität in GIS (Modeling of spatial objects and data integrity in GIS),” Wichmann: Heidelberg, 2000 (in German).

    Google Scholar 

  10. G. Gröger and L. Plümer. “Provably correct and complete transaction rules for GIS,” in R. Laurini, P. Bergougnoux, and N. Pissinou (Eds.), Proc of the 5th Int. ACM Workshop on Advances in Geographic Information Systems (ACM-GIS’97), Las Vegas, NV, USA: ACM Press, 1997.

  11. G. Gröger and L. Plümer. “Exploiting 2D concepts to achieve consistency in 3D GIS applications,” in E. Hoel and P. Rigaux (Eds.), Proc. of the 11th Int. Symposium on Advances in Geographic Information Systems (ACM-GIS’03), November 7–8, 2003, New Orleans, LA: ACM Press, 2003.

  12. A. Halmer, D. Heitzinger, and H. Kager. “3D-surface modelling with basic topologic elements,” International Archives of Photogrammetry and Remote Sensing, Vol. XXXI(Part B4), Vienna, 1996.

  13. F. Harary. Graph Theory, Addison Wesley, 1972.

  14. J. Herring. The OpenGIS Abstract Specification, Topic 1: Feature Geometry (ISO 19107 Spatial Schema), Version 5. OGC Document Number 01-101, 2001.

  15. M. Koehl. “The modelling of urban landscapes,” International Archives of Photogrammetry and Remote Sensing, Vol. XXXI(Part B4), Vienna, 1996.

  16. A. Köninger and S. Bartel. “3D-GIS for Urban Purposes,” GeoInformatica, Vol. 2(1):79–103, 1998.

    Google Scholar 

  17. T.H. Kolbe and G. Gröger. “Towards unified 3D city models,” in Proceedings of the ISPRS Comm. IV Joint Workshop on Challenges in Geospatial Analysis, Integration and Visualization II, Stuttgart, Germany, September 8–9, 2003.

  18. R. Laurini and D. Thompson. Fundamentals of Spatial Information Systems. Academic Press, 1992.

  19. M. Mäntylä. An Introduction to Solid Modeling. Computer Science Press, 1989.

  20. M. Molenaar. “A topology for 3D vector maps. ITC Journal 1992-1,” The International Institute for Aerospace Survey and Earth Sciences, The Netherlands, 1992.

  21. A. Okabe, B. Boots, and K. Sugihara. Spatial Tessellations, Wiley Series in Probability and Mathematical Statistics, Wiley, 1992.

  22. L. Plümer. “Achieving integrity of geometry and topology in geographical information systems,” in Proc. of the ‘Samos’ Int. Conf. on Geogr. Inform. Systems in Urban, Environm. and Regional Planning, Island of Samos, Greece, April 19–21, pp. 45–60, 1996.

  23. L. Plümer and G. Gröger. “Nested maps—A formal, provably correct object model for spatial aggregates,” in S. Shekhar and P. Bergougnoux (Eds.), Proceedings of the 4th International ACM Workshop on Advances in Geographic Information Systems, (ACM-GIS’96), Rockville, MD, USA, November 15–16, ACM Press, 1996.

  24. L. Plümer and G. Gröger. “Achieving integrity in geographic information systems—Maps and nested maps,” GeoInformatica, Vol. 1(4):345–366, 1997.

    Google Scholar 

  25. R. Rikkers, M. Molenaar, and J. Stuiver. “A query oriented implementation of a topologic data structure for 3-dimensional vector maps,” International Journal of Geographical Information Systems, Vol. 8(3):243–260, 1994.

    Google Scholar 

  26. R. Shibasaki and H.A. Shaobo. “Digital urban space model—A three dimensional modeling technique of urban space in a GIS environment,” ISPRS XVIIth Congress, Washington D.C., USA, Vol. XXIX(Part B4):257–264, 1992.

  27. M. Worboys and M. Duckham. GIS—A Computing Perspective. 2nd edition, CRC Press, 2004.

  28. S. Zlatanova and D. Holweg. “3D geo-information in emergency response: A framework,” in Proceedings of the Fourth International Symposium on Mobile Mapping Technology (MMT’2004), March 29–31, Kunming, China, 2004.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gerhard Gröger.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gröger, G., Plümer, L. How to Get 3-D for the Price of 2-D—Topology and Consistency of 3-D Urban GIS. Geoinformatica 9, 139–158 (2005). https://doi.org/10.1007/s10707-005-6431-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-005-6431-2

Keywords

Navigation