期刊名称：International Journal of Built Environment and Sustainability
电子版ISSN：2289-8948
出版年度：2020
卷号：7
期号：2
页码：25-32
DOI：10.11113/ijbes.v7.n2.457
语种：English
出版社：Universiti Teknologi Malaysia
摘要：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 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.
