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

DOI

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.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

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  - 10.2991/msota-16.2016.1
ID  - Shi2016/12
ER  -