3D Topological Validation of Compact Abstract Cell Complexes (CACC) Data Structure for Buildings in CityGML

Syahiirah Salleh, Uznir Ujang, Suhaibah Azri, Tan Liat Choon


3D models without the preservation of 3D topological information hinders the ability of 3D models to serve its full potential in terms of 3D analyses. The support of 3D topology is crucial for analyses that requires information regarding adjacencies and connectivity. One of the ways to maintain topological information is by implementing a topological data structure such as the Compact Abstract Cell Complexes (CACC) topological data structure. This paper demonstrates the topological validation for the implementation of the CACC topological data structure implemented for buildings in LoD2 CityGML. Directed graphs and adjacency matrices were constructed for the test datasets of buildings in CityGML. The in-degree and out-degree for all vertices were calculated based on the adjacency matrices. Based on the “Hand-shaking” theorem, the number of α₀-cycles of the CACC topological data structure which connects points to form 1D topological links was compared to the number of directed edges of the constructed directed graphs. Therefore, the implementation of the CACC topological data structure for buildings in LoD2 CityGML was found to be topologically sound.


3D Topology, CityGML, Cell Complexes

Full Text:



Aldous, J. M., & Wilson, R. J. (2003). Graphs And Applications: An Introductory Approach , 1. Springer Science & Business Media.

Billen, R., Cutting-Decelle, A.-F., Marina, O., de Almeida, J.-P., Caglioni, M., Falquet, G., Leduc, T., Metral, C., Moreau, G., Perret, J., San Jose, R., Yatskiv, I., & Zlatanova, S. (2014). 3D City Models and Urban Information: Current Issues and Perspectives. Les Ulis cedex A, France: EDP Sciences.

Boguslawski, P., Gold, C. M., & Ledoux, H. (2011). Modelling and Analysing 3D Buildings with a Primal/Dual Data Structure. ISPRS Journal of Photogrammetry and Remote Sensing. 66(2): 188-197.

Clementini, E. (2019). A Conceptual Framework for Modelling Spatial Relations. Information Technology and Control. 48(1): 5-17.

Chen, R. (2011). The Development of 3D City Model and its Applications in Urban Planning. Proceedings of the 2011 19th International Conference on Geoinformatics. 24-26 June. Shanghai, China, 1-5.

Ellul, C. (2007). Functionality and Performance: Two Important Considerations when Implementing Topology in 3D GIS. PhD Thesis, University College London, London.

Ellul, C., & Haklay, M. (2006). Requirements for Topology in 3D GIS. Transactions in GIS. 10(2): 157-175. doi.org/10.1111/j.1467-9671.2006.00251.x.

Ghawana, T., & Zlatanova, S. (2012). Increasing Significance of 3D Topology for Modelling of Urban Structures. Geospatial World Forum 2012. 23-27 April. Amsterdam, The Netherlands.

Gröger, G., & Plümer, L. (2012). CityGML – Interoperable semantic 3D city models. ISPRS Journal of Photogrammetry and Remote Sensing. 71, 12-33. https://doi.org/10.1016/j.isprsjprs.2012.04.004


Hyeyoung, K., Geunhan, K., Chulmin, J., & Hyunjin, Y. (2009). Comparing DBMS-based Approaches for Representing 3D Building Objects. 2009 Joint Urban Remote Sensing Event. 20-22 May 2009. 1-6.

Isikdag, U., Zlatanova, S., & Underwood, J. (2013). A BIM-Oriented Model for Supporting Indoor Navigation Requirements. Computers, Environment and Urban Systems. 41: 112-123. doi: 10.1016/j.compenvurbsys.2013.05.001.

Jahn, M. W., Bradley, P. E., Al Doori, M., & Breunig, M. (2017). Topologically Consistent Models for Efficient Big Geo-Spatio-Temporal Data Distribution. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 4, 65-72. doi:10.5194/isprs-annals-IV-4-W5-65-2017.

Knoth, L., Atazadeh, B., & Rajabifard, A. (2020). Developing A New Framework Based On Solid Models For 3D Cadastres. Land Use Policy. 92: 104480.

Kolbe, T. H. (2009). Representing and Exchanging 3D City Models with CityGML In J. Lee & S. Zlatanova (Eds.), 3D Geo-Information Sciences. 15-31. Berlin, Heidelberg: Springer Berlin Heidelberg. doi: 10.1007/978-3-540-87395-2_2.

Krämer, T., & Huhnt, W. (2009). Topological Information in Geometrical Models of Buildings. ITcon Special Issue: Building Information Modelling Applications, Challanges and Future Directions. 14: 705-723.

Kumar, P. (2014). On the Topological Situations in Geographic Spaces. Annals of GIS. 20(2): 131-137.

Lee, J., & Kwan, M.-P. (2005). A Combinatorial Data Model for Representing Topological Relations Among 3D Geographical Features in Micro-Spatial Environments. International Journal of Geographical Information Science. 19(10): 1039-1056.

Li, L., Luo, F., Zhu, H., Ying, S., & Zhao, Z. (2016). A Two-level Topological Model for 3D Features in CityGML. Computers, Environment and Urban Systems. 59: 11-24.

McDonnell, R., & Kemp, K. (1995). International GIS dictionary. John Wiley & Sons.

Rook, M., Biljecki, F., & Diakité, A. (2016). Towards Automatic Semantic Labelling of 3D City Models. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences. 4(2W1): 23-30.

Salleh, S., Ujang, U., Azri, S., & Choon, T. L. (2019). Spatial Adjacency Analysis of CityGML Buildings via 3D Topological Data Structure. ISPRS International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, XLII-4/W16, 573-579. doi:10.5194/isprs-archives-XLII-4-W16-573-2019

Salleh, S., Ujang, U., Azri, S., & Choon, T. L. (2018). Cell Complexes Topological Links for Buildings in CityGML. ISPRS International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, XLII-4/W10, 165-169. doi:10.5194/isprs-archives-XLII-4-W10-165-2018

Salleh, S., & Ujang, U. (2018). Topological information extraction from buildings in CityGML. IOP Conference Series: Earth and Environmental Science. 169(1). doi: 10.1088/1755-1315/169/1/012088.

Ujang, U., Anton Castro, F., & Azri, S. (2019). Abstract Topological Data Structure for 3D Spatial Objects. ISPRS International Journal of Geo-Information. 8(3): 102.

Ujang, U., Abdul Rahman, A., Anton, F. (2014). Three-dimensional Geospatial Compact Abstract Cell Complexes Data Structure for Urban Air Pollution Modelling. PhD Thesis, Universiti Teknologi Malaysia, Malaysia.

Xie, X., Zhu, Q., Du, Z., Xu, W., & Zhang, Y. (2013). A Semantics-constrained Profiling Approach to Complex 3D City Models. Computers, Environment and Urban Systems. 41: 309-317. doi: http://dx.doi.org/10.1016/j.compenvurbsys.2012.07.003.

DOI: https://doi.org/10.11113/ijbes.v7.n2.457


  • There are currently no refbacks.

Copyright (c) 2020 Penerbit UTM Press

License URL: https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode


Copyright © 2018 Penerbit UTM Press, Universiti Teknologi Malaysia.

Disclaimer : This website has been updated to the best of our knowledge to be accurate. However, Universiti Teknologi Malaysia shall not be liable for any loss or damage caused by the usage of any information obtained from this web site.

Best viewed: Mozilla Firefox 4.0 & Google Chrome at 1024 × 768 resolution.