Skip to main content
SpringerLink
Log in

Improving the Consistency of Multi-LOD CityGML Datasets by Removing Redundancy

  • Chapter
  • First Online:
Book cover 3D Geoinformation Science

Part of the book series: Lecture Notes in Geoinformation and Cartography ((LNGC))

Abstract

The CityGML standard enables the modelling of some topological relationships, and the representation in multiple levels of detail (LODs). However, both concepts are rarely utilised in reality. In this paper we investigate the linking of corresponding geometric features across multiple representations. We describe the possible topological cases, show how to detect these relationships, and how to store them explicitly. A software prototype has been implemented to detect matching features within and across LODs, and to automatically link them by establishing explicit topological relationships (with XLink). The experiments ran on our test datasets show a considerable number of matched geometries. Further, this method doubles as a lossless data compression method, considering that the storage footprint in the consolidated datasets has been reduced from their dissociated counterparts.

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

Access this chapter

Log in via an institution
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

  • Akmalia R, Setan H, Majid Z, Suwardhi D, Chong A (2014) TLS for generating multi-LOD of 3D building model. In: IOP conference series: earth and environmental science. Proceedings of the 8th international symposium of the digital earth (ISDE8) vol. 18, pp 1–8

    Google Scholar 

  • Aringer K, Roschlaub R (2014) Bavarian 3D building model and update concept based on LiDAR, image matching and cadastre information. In: Innovations in 3D geo-information sciences. Springer, Berlin, pp 143–157

    Chapter  Google Scholar 

  • Arkin EM, Chew LP, Huttenlocher DP, Kedem K, Mitchell JSB (1991) An efficiently computable metric for comparing polygonal shapes. IEEE Trans Pattern Anal Mach Intell 13(3):209–216

    Article  Google Scholar 

  • Baig SU, Abdul-Rahman A (2013) Generalization of buildings within the framework of CityGML. Geo-spatial Inf Sci 16(4):247–255

    Article  Google Scholar 

  • Benner J, Geiger A, Gröger G, Häfele KH, Löwner MO (2013) Enhanced LOD concepts for virtual 3D city models. In: Isikdag U (ed.) ISPRS annals of the photogrammetry, remote sensing and spatial information sciences. Proceedings of the ISPRS 8th 3D geoinfo conference and WG II/2 workshop, Istanbul, Turkey, pp 51–61

    Google Scholar 

  • Biljecki F, Zhao J, Stoter J, Ledoux H (2013) Revisiting the concept of level of detail in 3D city modelling. In: Isikdag U (ed.) ISPRS Annals of the photogrammetry, remote sensing and spatial information sciences. Proceedings of the ISPRS 8th 3D GeoInfo conference and WG II/2 workshop, Istanbul, Turkey, pp 63–74

    Google Scholar 

  • Biljecki F, Ledoux H, Stoter J, Zhao J (2014a) Formalisation of the level of detail in 3D city modelling. Comput Environ Urban Syst 48:1–15

    Article  Google Scholar 

  • Biljecki F, Ledoux H, Stoter, J (2014b) Error propagation in the computation of volumes in 3D city models with the monte carlo method. In: ISPRS annals of the photogrammetry, remote sensing and spatial information sciences. Proceedings of the ISPRS/IGU joint international conference on geospatial theory, processing, modelling and applications, Toronto, Canada

    Google Scholar 

  • Dalamagas T, Cheng T, Winkel KJ, Sellis T (2004) Clustering XML documents by structure. In: Panayiotopoulos T, Vouros GA (eds) Lecture notes in computer science, methods and applications of artificial intelligence. Springer, Berlin, pp 112–121

    Chapter  Google Scholar 

  • Dilo A, van Oosterom P, Hofman A (2009) Constrained tGAP for generalization between scales: The case of Dutch topographic data. Comput Environ Urban Syst 33(5):388–402

    Article  Google Scholar 

  • Ellul C, Altenbuchner J (2014) Investigating approaches to improving rendering performance of 3D city models on mobile devices. Geo-spatial Inf Sci 17(2):73–84

    Article  Google Scholar 

  • El-Mekawy M, Östman A, Shahzad K (2011) Towards interoperating CityGML and IFC building models: a unified model based approach. In: Kolbe TH, König, G, Nagel C (eds) Proceedings of the 5th international 3D geoinfo conference. Advances in 3D geo-information sciences. Lecture notes in geoinformation and cartography, Springer, pp. 73–93

    Google Scholar 

  • Gröger G, Coors V (2011) Modeling guide for 3D objects. Tech. rep., SIG3D

    Google Scholar 

  • Gröger G, Plümer L (2005) How to get 3-D for the price of 2-D? Topology and consistency of 3-D urban GIS. GeoInformatica 9(2):139–158

    Article  Google Scholar 

  • Gröger G, Plümer L (2009) How to achieve consistency for 3D city models. GeoInformatica 15(1):137–165

    Article  Google Scholar 

  • Gröger G, Plümer L (2011) Topology of surfaces modelling bridges and tunnels in 3D-GIS. Comput Environ Urban Syst 35(3):208–216

    Article  Google Scholar 

  • Gröger G, Plümer L (2012a) CityGML—Interoperable semantic 3D city models. ISPRS J Photogrammetry Remote Sens 71:12–33

    Article  Google Scholar 

  • Gröger G, Plümer L (2012b) Transaction rules for updating surfaces in 3D GIS. ISPRS J Photogrammetry Remote Sens 69:134–145

    Article  Google Scholar 

  • Häfele KH (2011) CityGML model of the FJK-Haus. Institut für Angewandte Informatik (IAI), Karlsruher Institut für Technologie

    Google Scholar 

  • Huffman D (1952) A method for the construction of minimum-redundancy codes. Proc IRE 40(9):1098–1101

    Article  Google Scholar 

  • ISO/TC 184: ISO/PAS 17506:2012 (2012) Industrial automation systems and integration—COLLADA digital asset schema specification for 3D visualization of industrial data

    Google Scholar 

  • ISO: ISO/IEC 19775-1:2013 (2013) Information technology—Computer graphics, image processing and environmental data representation–Extensible 3D (X3D)—Part 1: architecture and base components (2013)

    Google Scholar 

  • ISO: ISO/IEC 9834-8:2008(E) (2008) Information technology—open systems interconnection—procedures for the operation of OSI registration authorities: generation and registration of universally unique identifiers (UUIDs) and their use as ASN.1 object identifier components

    Google Scholar 

  • Iwaszczuk D, Stilla U (2010) A concept for assignment of textures to partially occluded faces of 3D city models stored in CityGML. In: Kolbe TH, König G, Nagel C (eds) International archives of photogrammetry, remote sensing and spatial information sciences. Proceedings of the 5th international 3D geoinfo conference, Berlin, Germany, pp 57–62

    Google Scholar 

  • Kolbe TH (2009) Representing and exchanging 3D city models with CityGML. In: Zlatanova S, Jiyeong L (eds) 3D geo-information sciences. Springer, Berlin, pp 15–31

    Chapter  Google Scholar 

  • Lake R, Burggraf D, Trninić M, Rae L (2004) Geography mark-up language (GML), foundation for the geo-web. Wiley, UK, pp 1–408

    Google Scholar 

  • Ledoux H (2013) On the validation of solids represented with the international standards for geographic information. Comput-Aided Civ Infrastruct Eng 28(9):693–706

    Article  Google Scholar 

  • Ledoux H, Meijers M (2011) Topologically consistent 3D city models obtained by extrusion. Int J Geog Inf Sci 25(4):557–574

    Article  Google Scholar 

  • Löwner M-O, Benner J, Gröger G, Häfele KH (2013) New concepts for structuring 3D city models—an extended level of detail concept for CityGML buildings. In: Murgante B, Misra S, Carlini M, Torre CM, Nguyen HQ, Taniar D, Apduhan BO, Gervasi O (eds) Lecture Notes in Computer Science. Proceedings of the 13th international conference computational science and its applications–ICCSA 2013, Ho Chi Minh City, Vietnam, pp 466–480

    Google Scholar 

  • Mao B, Harrie L, Ban Y (2012) Detection and typification of linear structures for dynamic visualization of 3D city models. Comput Environ Urban Syst 36(3):233–244

    Article  Google Scholar 

  • Open Geospatial Consortium (2012) OGC city geography markup language (CityGML) encoding standard 2.0.0

    Google Scholar 

  • Open Geospatial Consortium (2012) OGC geography markup language (GML)—extended schemas and encoding rules 3.3.0

    Google Scholar 

  • Salomon D (2007) Data compression—The complete reference, 4 edn. Springer London

    Google Scholar 

  • Sony Computer Entertainment Inc. (2008): COLLADA—digital asset schema release 1.5.0. The Khronos group

    Google Scholar 

  • Stadler A, Nagel C, König G, Kolbe TH (2009) Making interoperability persistent: a 3D geo database based on CityGML. In: Jiyeong L, Zlatanova S (eds) 3D geo-information sciences. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, pp 175–192

    Google Scholar 

  • Steinhage V, Behley J, Meisel S, Cremers AB (2010) Automated updating and maintenance of 3D city models. In: Peled A (ed) ISPRS joint workshop on “core spatial databases–updating, maintenance and services—from theory to practice”, Haifa, Israel, pp 1–6

    Google Scholar 

  • Stoter J, Visser T, van Oosterom P, Quak W, Bakker N (2011) A semantic-rich multi-scale information model for topography. Int J Geogr Inf Sci 25(5):739–763

    Article  Google Scholar 

  • XML Core Working Group (2010): XML Linking Language (XLink) Version 1.1 URL http://www.w3.org/TR/xlink11/

  • Zhang X, Ai T, Stoter J, Zhao X (2014) Data matching of building polygons at multiple map scales improved by contextual information and relaxation. ISPRS J Photogrammetry Remote Sens 92(C) 98:147–163

    Article  Google Scholar 

  • Zhao J, Qingg Z, Du Z, Feng T, Zhang Y (2012) Mathematical morphology-based generalization of complex 3D building models incorporating semantic relationships. ISPRS J Photogrammetry Remote Sens 68(C) 68:95–111

    Article  Google Scholar 

  • Zheng Y, Cohen-Or D, Averkiou M, Mitra NJ (2014) Recurring part arrangements in shape collections. Compu Graph Forum 33(2):115–124

    Article  Google Scholar 

Download references

Acknowledgements

We would like to thank our colleague Ken Arroyo Ohori for his suggestions, and the anonymous reviewers for their thorough comments which have helped us to improve the manuscript. This research is supported by the Dutch Technology Foundation STW, which is part of the Netherlands Organisation for Scientific Research (NWO), and which is partly funded by the Ministry of Economic Affairs. (Project code: 11300)

Author information

Authors and Affiliations

  1. Section GIS Technology, Delft University of Technology, Delft, The Netherlands

    Filip Biljecki, Hugo Ledoux & Jantien Stoter

  2. Kadaster, Product and Process Innovation, Apeldoorn, The Netherlands

    Jantien Stoter

  3. Geonovum, Amersfoort, The Netherlands

    Jantien Stoter

Authors
  1. Filip Biljecki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hugo Ledoux
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jantien Stoter
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Filip Biljecki .

Editor information

Editors and Affiliations

  1. Geodetic Institute, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany

    Martin Breunig

  2. School of Engineering, American University in Dubai, Dubai, Utd.Arab.Emir.

    Mulhim Al-Doori

  3. Geodetic Institute, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany

    Edgar Butwilowski

  4. Geodetic Institute, Karlsruhe Institute of Technology, Karlsruhe, Baden-Württemberg, Germany

    Paul V. Kuper

  5. Institute for Applied Computer Science, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany

    Joachim Benner

  6. Institute for Applied Computer Science, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany

    Karl Heinz Haefele

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Biljecki, F., Ledoux, H., Stoter, J. (2015). Improving the Consistency of Multi-LOD CityGML Datasets by Removing Redundancy. 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_1

Download citation

Publish with us

Policies and ethics

Search

Navigation