Skip to main content

Identification and Interpretation of Change Patterns in Semantic 3D City Models

  • Conference paper
  • First Online:
Recent Advances in 3D Geoinformation Science (3DGeoInfo 2023)

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

Included in the following conference series:

  • 295 Accesses

Abstract

Urban Digital Twins have received significant attention in recent years due to their economic and research importance. Although many definitions exist, the general consensus agrees on a continuous two-way data flow between a physical entity and its virtual counterpart in a digital twin. In the context of smart cities and semantic 3D city models, however, no major breakthrough in realizing such complex change detection and analysis systems has yet been achieved. While several methods for change detection in semantic 3D city models have been proposed, the analysis of found changes, especially the identification of patterns among a large number of changes, has not been given as much attention. Without a proper handling of patterns, it is difficult to provide useful interpretation of changes with respect to stakeholders. Therefore, this research proposes a framework to define, detect and decipher complex semantic change patterns in semantic 3D city models. The approach provides a central rule network to describe aggregation relations between changes as well as methods to identify and capture detected change patterns directly in the graph representation of a city model.

This article was selected based on the results of a double-blind review of the full paper.

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 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 249.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

Similar content being viewed by others

Notes

  1. 1.

    https://metaver.de.

  2. 2.

    https://github.com/tum-gis/citymodel-compare.

References

  • Agoub A, Kunde F, Kada M (2016) Potential of Graph Databases in Representing and Enriching Standardized Geodata. Dreiländertagung der DGPF, der OVG und der SGPF, vol 36

    Google Scholar 

  • Aho AV, Hopcroft JE, Ullman JD (1976) On finding lowest common ancestors in trees. SIAM J Comput 5(1):115–132

    Article  Google Scholar 

  • Falkowski K, Ebert J (2009) Graph-based urban object model processing. In: City models, roads and traffic (CMRT’09): object extraction for 3D city models, road databases and traffic monitoring-concepts, algorithms and evaluation, Paris, France, vol 9, pp 115–120

    Google Scholar 

  • Forgy Charles L (1982) Rete: a fast algorithm for the many pattern/many object pattern match problem. Artif Intell 19(1):17–37

    Article  Google Scholar 

  • Grieves M, Vickers J (2017) Digital twin: mitigating unpredictable, undesirable emergent behavior in complex systems. Springer International Publishing, Cham, pp 85–113

    Google Scholar 

  • Heckel R (2006) Graph transformation in a nutshell. In: Electronic notes in theoretical computer science, vol 148, pp 187–198

    Google Scholar 

  • Lei Binyu, Janssen Patrick, Stoter Jantien, Biljecki Filip (2023) Challenges of urban digital twins: a systematic review and a delphi expert survey. Autom Const 147:104716

    Article  Google Scholar 

  • Nguyen SH, Kolbe TH (2021) Modelling changes, stakeholders and their relations in semantic 3D city models. In: ISPRS (ed.) Proceedings of the 16th international 3D GeoInfo conference 2021, volume VIII-4/W2-2021 of ISPRS annals of the photogrammetry, remote sensing and spatial information sciences. New York University, ISPRS, pp 137–144

    Google Scholar 

  • Nguyen SH, Kolbe TH (2022) Path-tracing semantic networks to interpret changes in semantic 3D city models. In: Proceedings of the 17th international 3D geoinfo conference 2022, volume X-4/W2-2022 of ISPRS annals of the photogrammetry, remote sensing and spatial information sciences. UNSW Sydney, ISPRS

    Google Scholar 

  • Nguyen SH, Yao Z, Kolbe TH (2017) Spatio-semantic comparison of large 3D city models in CityGML using a graph database. In: ISPRS (ed.) Proceedings of the 12th international 3D geoinfo conference 2017, volume IV-4/W5 of ISPRS annals of the photogrammetry, remote sensing and spatial information sciences. University of Melbourne, ISPRS, pp 99–106

    Google Scholar 

  • Petri C (1962) Kommunikation mit Automaten. Ph.D. thesis, TU Darmstadt

    Google Scholar 

  • Pfaltz JL, Rosenfeld A (1969) Web grammars. In: Proceedings of the 1st international joint conference on artificial intelligence, IJCAI’69, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc, pp 609–619

    Google Scholar 

  • Pratt Terrence W (1971) Pair grammars, graph languages and string-to-graph translations. J Comput Syst Sci 5:560–595

    Article  Google Scholar 

  • Redweik R, Becker T (2015) Change detection in CityGML documents. Springer International Publishing, Cham, pp 107–121

    Google Scholar 

  • Sharma A, Kosasih E, Zhang J, Brintrup A, Calinescu A (2022) Digital twins: state of the art theory and practice, challenges, and open research questions. J Ind Inf Integr 30:100383

    Google Scholar 

  • Steven S (2008) Skiena. In: The algorithm design manual, 2nd edn. Springer Publishing Company, Incorporated

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Son H. Nguyen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nguyen, S.H., Kolbe, T.H. (2024). Identification and Interpretation of Change Patterns in Semantic 3D City Models. In: Kolbe, T.H., Donaubauer, A., Beil, C. (eds) Recent Advances in 3D Geoinformation Science. 3DGeoInfo 2023. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-031-43699-4_30

Download citation

Publish with us

Policies and ethics