Representing 3D topological adjacencies between volumes using a 36-intersection model
Topological properties of objects should be maintained and preserved to con-cisely represent objects. However, the implementation of 2D topological rules requires the decomposition of 3D objects into lower dimensions to determine topological relationships. This results in 2D topological relationship...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
AGH University of Science and Technology Press
2022
|
Subjects: | |
Online Access: | http://eprints.utm.my/98954/1/MuhamadUznirUjang2022_Representing3DTopologicalAdjacenciesbetweenVolumes.pdf |
_version_ | 1796866722323496960 |
---|---|
author | Salleh, Syahiirah Ujang, Uznir Azri, Suhaibah |
author_facet | Salleh, Syahiirah Ujang, Uznir Azri, Suhaibah |
author_sort | Salleh, Syahiirah |
collection | ePrints |
description | Topological properties of objects should be maintained and preserved to con-cisely represent objects. However, the implementation of 2D topological rules requires the decomposition of 3D objects into lower dimensions to determine topological relationships. This results in 2D topological relationships although the connected objects are in 3D. Hence, accurate representation of 3D connectivity in 3D models is limited. 3D topological rules can be implemented to include topological connectivity in 3D space. This paper implemented an extension of the 27-Intersection Model (27-IM) called the 36-Intersection Model (36-IM) to represent 3D topological adjacencies of two objects in 3D space. This resulted in a 12 × 3 intersection matrix or 36-IM that represented the intersections in terms of dimension and number of separations. Six cases were tested, consisting of “meets”, “disjoint” “intersects at a line”, “intersects at a point”, “contains”, and “overlaps”. The resulting 36-IM matrices provided an accurate representation of how the objects in 3D space were related and their dimension of intersections. The formalisms of the 36-IM matrices were also interoperable which allowed the interpretation of 36-IM using the 9IM and DE-9IM to determine general topological relationships. By examining the intersection of interiors, boundaries and exteriors of 3D objects without object decomposition, 3D topological relationships can be determined as well as the dimension and manner of intersection. |
first_indexed | 2024-03-05T21:16:26Z |
format | Article |
id | utm.eprints-98954 |
institution | Universiti Teknologi Malaysia - ePrints |
language | English |
last_indexed | 2024-03-05T21:16:26Z |
publishDate | 2022 |
publisher | AGH University of Science and Technology Press |
record_format | dspace |
spelling | utm.eprints-989542023-02-22T02:06:38Z http://eprints.utm.my/98954/ Representing 3D topological adjacencies between volumes using a 36-intersection model Salleh, Syahiirah Ujang, Uznir Azri, Suhaibah G70.212-70.215 Geographic information system Topological properties of objects should be maintained and preserved to con-cisely represent objects. However, the implementation of 2D topological rules requires the decomposition of 3D objects into lower dimensions to determine topological relationships. This results in 2D topological relationships although the connected objects are in 3D. Hence, accurate representation of 3D connectivity in 3D models is limited. 3D topological rules can be implemented to include topological connectivity in 3D space. This paper implemented an extension of the 27-Intersection Model (27-IM) called the 36-Intersection Model (36-IM) to represent 3D topological adjacencies of two objects in 3D space. This resulted in a 12 × 3 intersection matrix or 36-IM that represented the intersections in terms of dimension and number of separations. Six cases were tested, consisting of “meets”, “disjoint” “intersects at a line”, “intersects at a point”, “contains”, and “overlaps”. The resulting 36-IM matrices provided an accurate representation of how the objects in 3D space were related and their dimension of intersections. The formalisms of the 36-IM matrices were also interoperable which allowed the interpretation of 36-IM using the 9IM and DE-9IM to determine general topological relationships. By examining the intersection of interiors, boundaries and exteriors of 3D objects without object decomposition, 3D topological relationships can be determined as well as the dimension and manner of intersection. AGH University of Science and Technology Press 2022 Article PeerReviewed application/pdf en http://eprints.utm.my/98954/1/MuhamadUznirUjang2022_Representing3DTopologicalAdjacenciesbetweenVolumes.pdf Salleh, Syahiirah and Ujang, Uznir and Azri, Suhaibah (2022) Representing 3D topological adjacencies between volumes using a 36-intersection model. Geomatics and Environmental Engineering, 16 (2). pp. 127-155. ISSN 1898-1135 http://dx.doi.org/10.7494/geom.2022.16.2.127 DOI : 10.7494/geom.2022.16.2.127 |
spellingShingle | G70.212-70.215 Geographic information system Salleh, Syahiirah Ujang, Uznir Azri, Suhaibah Representing 3D topological adjacencies between volumes using a 36-intersection model |
title | Representing 3D topological adjacencies between volumes using a 36-intersection model |
title_full | Representing 3D topological adjacencies between volumes using a 36-intersection model |
title_fullStr | Representing 3D topological adjacencies between volumes using a 36-intersection model |
title_full_unstemmed | Representing 3D topological adjacencies between volumes using a 36-intersection model |
title_short | Representing 3D topological adjacencies between volumes using a 36-intersection model |
title_sort | representing 3d topological adjacencies between volumes using a 36 intersection model |
topic | G70.212-70.215 Geographic information system |
url | http://eprints.utm.my/98954/1/MuhamadUznirUjang2022_Representing3DTopologicalAdjacenciesbetweenVolumes.pdf |
work_keys_str_mv | AT sallehsyahiirah representing3dtopologicaladjacenciesbetweenvolumesusinga36intersectionmodel AT ujanguznir representing3dtopologicaladjacenciesbetweenvolumesusinga36intersectionmodel AT azrisuhaibah representing3dtopologicaladjacenciesbetweenvolumesusinga36intersectionmodel |