Change Detection in CityGML Documents

  • Richard Redweik
  • Thomas BeckerEmail author
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


With the increasing importance and usage of virtual 3D city models, a suitable continuation process becomes necessary to ensure the sustainability of 3D city models. If a new model was gathered e.g. by processing from LIDAR data or new data acquisition—knowledge about the differences between the old and the new city model is beneficial. This would allow the versioning, update and historicization. In this contribution we will present a concept for the detection of changes between two CityGML instance documents to ensure sustainable continuation processes in the field of 3D city models. The proposed concept will be based on techniques of existing change detection algorithms and object detection algorithms from the field of image analysis. The detected changes will be saved in a well-defined format so that following applications such as database operations can be performed or can make use of them. Finally, we examine the performance of our proof-of-concept implementation.


CityGML 3D city model Change detection Historicization Hough transform 


  1. Chawathe SS, Rajaraman A, Garcia-Molina H, Widom J (1996) Change detection in hierarchically structured information. In: Proceedings of the 1996 ACM SIGMOD international conference on management of data (SIGMOD′96), Montreal, June 1996Google Scholar
  2. Foley JD, van Dam A, Feiner SK, Hughes JF (1997) Computer graphics: principles and practice, 2nd edn. Addison-Wesley, BostonGoogle Scholar
  3. Gröger G, Plümer L (2012) CityGML—Interoperable semantic 3D city models. ISPRS J Photogrammetry Remote Sens 71:12–33CrossRefGoogle Scholar
  4. Gröger G, Kolbe TH, Nagel C, Häfele K-H (2012) OpenGIS city geography markup language (CityGML) encoding standard, version 2.0.0. doc. no. 12-019. OGC, WaylandGoogle Scholar
  5. Gröger G, Kolbe TH, Schmittwilken J, Stroh V, Plümer L (2005) Integrating versions, history and levels-of-detail within a 3D geodatabase. In: Proceedings of the 1st international ISPRS/EuroSDR/DGPF-workshop on next generation 3D city models. BonnGoogle Scholar
  6. Hough PVC (1962) Method and means for recognizing complex patterns. US Patent 3,069,654Google Scholar
  7. Hunt JW, McIlroy MD (1976) An algorithm for differential file comparison. Technical report 41. AT&T Bell Laboratories, Murray Hill NJGoogle Scholar
  8. Kolbe TH, König G, Nagel C, Stadler A (2009) 3D-geo-database for CityGML. Version 2.0.1. Documentation. Technical report. Accessed 12 June 2014
  9. Kunde F (2012) CityGML in PostGIS: Portierung, Anwendung und Performanz-Analyse am Beispiel der 3DCityDB Berlin. Unpublished master thesis. Institut für Geographie, Universtät Potsdam, In German only. Accessed 12 June 2014
  10. Navratil G, Bulbul R, Frank AU (2010) Maintainable 3D models of cities. In: Proceedings of the 15 international conference on Urban Planning, Regional Development and Information Society. Real CORP 2010, ViennaGoogle Scholar
  11. Stadler A, Nagel C, König G, Kolbe TH (2008) Making interoperability persistent: a 3D geo database based on CityGML. In: Proceedings of the 3rd international workshop on 3D geo-information. Springer, Berlin, p 175Google Scholar
  12. Wang Y, DeWitt DJ, Cai J-Y (2003) X-Diff: an effective change detection algorithm for XML documents. In: Proceedings of 19th international conference on data engineering, BangaloreGoogle Scholar
  13. Wood L, Le Hors A, Apparao V, Byrne S, Champion M, Isaacs S, Jacobs I, Nicol G, Robie J, Sutor R, Wilson C (2000) Document object model (DOM) level 1 specification, 2nd edn. World Wide Web Consortium, Working Draft WD-DOM-Level-1-20000929, Accessed 12 June 2014

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institute for Geodesy and GeoinformationTechnische Universität BerlinBerlinGermany

Personalised recommendations