Proceedings of 2016 International Conference on Modeling, Simulation and Optimization Technologies and Applications (MSOTA2016)

3D 9+- Model Representing Topological Relation between 3D Bodies with Holes

Authors
Yunfei Shi, Shuang Di, Lingling Zhang, Ting Mi
Corresponding Author
Yunfei Shi
Available Online December 2016.
DOI
https://doi.org/10.2991/msota-16.2016.1How to use a DOI?
Keywords
3D body with holes; expression of 3D topological relation;3D 9-intersection model; 3D 9+-intersection model
Abstract
Three-dimensional topological relation is the basis of spatial analysis, spatial reasoning, and other applications in 3D GIS. Based on 9-intersection model, the proposed 3D 9-intersection uses 5 values {0, 1, 2, 3, 4} to replace two values {0, 1} of original model, which not only can distinguish whether two bodies intersection but can get the dimensions of the intersection results. Based on 3D 9-intersection model, the broad boundary of TRCR model was introduced to divide several sub-sections of bodies with holes into interior, broad boundary, and exterior. Moreover, two methods to divide broad boundary were proposed. In order to further distinguish the topological relations, 3D 9+-intersection model was proposed by referring the nested matrix of 9+-intersection model for representing broad boundary. Therefore, this model allows topological relationships between complex bodies to be implemented.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Cite this article

TY  - CONF
AU  - Yunfei Shi
AU  - Shuang Di
AU  - Lingling Zhang
AU  - Ting Mi
PY  - 2016/12
DA  - 2016/12
TI  - 3D 9+- Model Representing Topological Relation between 3D Bodies with Holes
BT  - Proceedings of 2016 International Conference on Modeling, Simulation and Optimization Technologies and Applications (MSOTA2016)
PB  - Atlantis Press
SP  - 1
EP  - 5
SN  - 2352-538X
UR  - https://doi.org/10.2991/msota-16.2016.1
DO  - https://doi.org/10.2991/msota-16.2016.1
ID  - Shi2016/12
ER  -