3D Topological Validation ofCompact Abstract Cell Complexes (CACC) Data Structure forBuildings in CityGML
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 connectiv...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Teknologi Malaysia
2020-05-01
|
| Series: | International Journal of Built Environment and Sustainability |
| Subjects: | |
| Online Access: | https://ijbes.utm.my/index.php/ijbes/article/view/457 |
| _version_ | 1818724936122892288 |
|---|---|
| author | Syahiirah Salleh Uznir Ujang Suhaibah Azri Tan Liat Choon |
| author_facet | Syahiirah Salleh Uznir Ujang Suhaibah Azri Tan Liat Choon |
| author_sort | Syahiirah Salleh |
| collection | DOAJ |
| description | 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 theadjacency 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. |
| first_indexed | 2024-12-17T21:34:20Z |
| format | Article |
| id | doaj.art-797925c2dc2f4ff6914132c6be133062 |
| institution | Directory Open Access Journal |
| issn | 2289-8948 2289-8948 |
| language | English |
| last_indexed | 2024-12-17T21:34:20Z |
| publishDate | 2020-05-01 |
| publisher | Universiti Teknologi Malaysia |
| record_format | Article |
| series | International Journal of Built Environment and Sustainability |
| spelling | doaj.art-797925c2dc2f4ff6914132c6be1330622022-12-21T21:31:47ZengUniversiti Teknologi MalaysiaInternational Journal of Built Environment and Sustainability2289-89482289-89482020-05-017210.11113/ijbes.v7.n2.4573D Topological Validation ofCompact Abstract Cell Complexes (CACC) Data Structure forBuildings in CityGMLSyahiirah Salleh0Uznir Ujang1Suhaibah Azri2Tan Liat Choon3Department of Geoinformation,, Faculty of Built Environment and Surveying,, Universiti TeknologiMalaysia, 81310, UTM Johor Bahru, JohorDepartment of Geoinformation,, Faculty of Built Environment and Surveying,, Universiti TeknologiMalaysia, 81310, UTM Johor Bahru, JohorDepartment of Geoinformation,, Faculty of Built Environment and Surveying,, Universiti TeknologiMalaysia, 81310, UTM Johor Bahru, JohorDepartment of Geoinformation,, Faculty of Built Environment and Surveying,, Universiti TeknologiMalaysia, 81310, UTM Johor Bahru, Johor3D 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 theadjacency 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.https://ijbes.utm.my/index.php/ijbes/article/view/4573d topologycitygmlcell complexes |
| spellingShingle | Syahiirah Salleh Uznir Ujang Suhaibah Azri Tan Liat Choon 3D Topological Validation ofCompact Abstract Cell Complexes (CACC) Data Structure forBuildings in CityGML International Journal of Built Environment and Sustainability 3d topology citygml cell complexes |
| title | 3D Topological Validation ofCompact Abstract Cell Complexes (CACC) Data Structure forBuildings in CityGML |
| title_full | 3D Topological Validation ofCompact Abstract Cell Complexes (CACC) Data Structure forBuildings in CityGML |
| title_fullStr | 3D Topological Validation ofCompact Abstract Cell Complexes (CACC) Data Structure forBuildings in CityGML |
| title_full_unstemmed | 3D Topological Validation ofCompact Abstract Cell Complexes (CACC) Data Structure forBuildings in CityGML |
| title_short | 3D Topological Validation ofCompact Abstract Cell Complexes (CACC) Data Structure forBuildings in CityGML |
| title_sort | 3d topological validation ofcompact abstract cell complexes cacc data structure forbuildings in citygml |
| topic | 3d topology citygml cell complexes |
| url | https://ijbes.utm.my/index.php/ijbes/article/view/457 |
| work_keys_str_mv | AT syahiirahsalleh 3dtopologicalvalidationofcompactabstractcellcomplexescaccdatastructureforbuildingsincitygml AT uznirujang 3dtopologicalvalidationofcompactabstractcellcomplexescaccdatastructureforbuildingsincitygml AT suhaibahazri 3dtopologicalvalidationofcompactabstractcellcomplexescaccdatastructureforbuildingsincitygml AT tanliatchoon 3dtopologicalvalidationofcompactabstractcellcomplexescaccdatastructureforbuildingsincitygml |