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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
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
Aho AV, Hopcroft JE, Ullman JD (1976) On finding lowest common ancestors in trees. SIAM J Comput 5(1):115–132
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
Forgy Charles L (1982) Rete: a fast algorithm for the many pattern/many object pattern match problem. Artif Intell 19(1):17–37
Grieves M, Vickers J (2017) Digital twin: mitigating unpredictable, undesirable emergent behavior in complex systems. Springer International Publishing, Cham, pp 85–113
Heckel R (2006) Graph transformation in a nutshell. In: Electronic notes in theoretical computer science, vol 148, pp 187–198
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
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
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
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
Petri C (1962) Kommunikation mit Automaten. Ph.D. thesis, TU Darmstadt
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
Pratt Terrence W (1971) Pair grammars, graph languages and string-to-graph translations. J Comput Syst Sci 5:560–595
Redweik R, Becker T (2015) Change detection in CityGML documents. Springer International Publishing, Cham, pp 107–121
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
Steven S (2008) Skiena. In: The algorithm design manual, 2nd edn. Springer Publishing Company, Incorporated
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
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
DOI: https://doi.org/10.1007/978-3-031-43699-4_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-43698-7
Online ISBN: 978-3-031-43699-4
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)