3D topological validation of compact abstract cell complexes (cacc) data structure for buildings 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 connectivity. One of the ways to maintain topo...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Penerbit UTM Press
2020
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/id/eprint/86835/ https://dx.doi.org/10.11113/ijbes.v7.n2.457 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my.utm.86835 |
|---|---|
| record_format |
eprints |
| spelling |
my.utm.868352021-07-18T00:51:46Z http://eprints.utm.my/id/eprint/86835/ 3D topological validation of compact abstract cell complexes (cacc) data structure for buildings in citygml Salleh, S. Ujang, U. Azri, S. Choon, T. L. GE Environmental Sciences 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 alpha(0)-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. Penerbit UTM Press 2020 Article PeerReviewed Salleh, S. and Ujang, U. and Azri, S. and Choon, T. L. (2020) 3D topological validation of compact abstract cell complexes (cacc) data structure for buildings in citygml. International Journal of Built Environment and Sustainability, 7 (2). pp. 25-32. ISSN 2289–8948 https://dx.doi.org/10.11113/ijbes.v7.n2.457 DOI:10.11113/ijbes.v7.n2.457 |
| institution |
Universiti Teknologi Malaysia |
| building |
UTM Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Teknologi Malaysia |
| content_source |
UTM Institutional Repository |
| url_provider |
http://eprints.utm.my/ |
| topic |
GE Environmental Sciences |
| spellingShingle |
GE Environmental Sciences Salleh, S. Ujang, U. Azri, S. Choon, T. L. 3D topological validation of compact abstract cell complexes (cacc) data structure for buildings in citygml |
| 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 the adjacency matrices. Based on the "Hand-shaking" theorem, the number of alpha(0)-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. |
| format |
Article |
| author |
Salleh, S. Ujang, U. Azri, S. Choon, T. L. |
| author_facet |
Salleh, S. Ujang, U. Azri, S. Choon, T. L. |
| author_sort |
Salleh, S. |
| title |
3D topological validation of compact abstract cell complexes (cacc) data structure for buildings in citygml |
| title_short |
3D topological validation of compact abstract cell complexes (cacc) data structure for buildings in citygml |
| title_full |
3D topological validation of compact abstract cell complexes (cacc) data structure for buildings in citygml |
| title_fullStr |
3D topological validation of compact abstract cell complexes (cacc) data structure for buildings in citygml |
| title_full_unstemmed |
3D topological validation of compact abstract cell complexes (cacc) data structure for buildings in citygml |
| title_sort |
3d topological validation of compact abstract cell complexes (cacc) data structure for buildings in citygml |
| publisher |
Penerbit UTM Press |
| publishDate |
2020 |
| url |
http://eprints.utm.my/id/eprint/86835/ https://dx.doi.org/10.11113/ijbes.v7.n2.457 |
| _version_ |
1706956968347828224 |
| score |
13.211869 |