Representation and Reasoning of Three-Dimensional Spatial Relationships Based on R5DOS-Intersection Model Representation and Reasoning Based on R5DOS Model
This paper aims to disclose the compound topological and directional relationships of three simple regions in the three-dimensional (3D) space. For this purpose, the directional model and the 8-intersection model were coupled into an R5DOS-intersection model and used to represent three simple region...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2020/3849053 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832567751032438784 |
|---|---|
| author | Jian Li Weijian Zhang Yating Hu Zhun Wang |
| author_facet | Jian Li Weijian Zhang Yating Hu Zhun Wang |
| author_sort | Jian Li |
| collection | DOAJ |
| description | This paper aims to disclose the compound topological and directional relationships of three simple regions in the three-dimensional (3D) space. For this purpose, the directional model and the 8-intersection model were coupled into an R5DOS-intersection model and used to represent three simple regions in the 3D space. The matrices represented by the model were found to be complete and mutually exclusive. Then, a self-designed algorithm was adopted to solve the model, yielding 11,038 achievable topological and directional relationships. Compared with the minimum bounding rectangle (MBR) model, the proposed model boasts strong expressive power. Finally, our model was applied to derive the topological and directional relationships between simple regions A and C from the known relationships between simple regions A and B and those between B and C. Based on the results, a compound relationship reasoning table was established for A and C. The research results shed new light on the representation and reasoning of 3D spatial relationships. |
| format | Article |
| id | doaj-art-ba958fb8d1104d8c8fe8968c3283e051 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-ba958fb8d1104d8c8fe8968c3283e0512025-02-03T01:00:40ZengWileyComplexity1076-27871099-05262020-01-01202010.1155/2020/38490533849053Representation and Reasoning of Three-Dimensional Spatial Relationships Based on R5DOS-Intersection Model Representation and Reasoning Based on R5DOS ModelJian Li0Weijian Zhang1Yating Hu2Zhun Wang3College of Information Technology, Jilin Agricultural University, Changchun 130118, ChinaCollege of Information Technology, Jilin Agricultural University, Changchun 130118, ChinaCollege of Information Technology, Jilin Agricultural University, Changchun 130118, ChinaCollege of Information Technology, Jilin Agricultural University, Changchun 130118, ChinaThis paper aims to disclose the compound topological and directional relationships of three simple regions in the three-dimensional (3D) space. For this purpose, the directional model and the 8-intersection model were coupled into an R5DOS-intersection model and used to represent three simple regions in the 3D space. The matrices represented by the model were found to be complete and mutually exclusive. Then, a self-designed algorithm was adopted to solve the model, yielding 11,038 achievable topological and directional relationships. Compared with the minimum bounding rectangle (MBR) model, the proposed model boasts strong expressive power. Finally, our model was applied to derive the topological and directional relationships between simple regions A and C from the known relationships between simple regions A and B and those between B and C. Based on the results, a compound relationship reasoning table was established for A and C. The research results shed new light on the representation and reasoning of 3D spatial relationships.http://dx.doi.org/10.1155/2020/3849053 |
| spellingShingle | Jian Li Weijian Zhang Yating Hu Zhun Wang Representation and Reasoning of Three-Dimensional Spatial Relationships Based on R5DOS-Intersection Model Representation and Reasoning Based on R5DOS Model Complexity |
| title | Representation and Reasoning of Three-Dimensional Spatial Relationships Based on R5DOS-Intersection Model Representation and Reasoning Based on R5DOS Model |
| title_full | Representation and Reasoning of Three-Dimensional Spatial Relationships Based on R5DOS-Intersection Model Representation and Reasoning Based on R5DOS Model |
| title_fullStr | Representation and Reasoning of Three-Dimensional Spatial Relationships Based on R5DOS-Intersection Model Representation and Reasoning Based on R5DOS Model |
| title_full_unstemmed | Representation and Reasoning of Three-Dimensional Spatial Relationships Based on R5DOS-Intersection Model Representation and Reasoning Based on R5DOS Model |
| title_short | Representation and Reasoning of Three-Dimensional Spatial Relationships Based on R5DOS-Intersection Model Representation and Reasoning Based on R5DOS Model |
| title_sort | representation and reasoning of three dimensional spatial relationships based on r5dos intersection model representation and reasoning based on r5dos model |
| url | http://dx.doi.org/10.1155/2020/3849053 |
| work_keys_str_mv | AT jianli representationandreasoningofthreedimensionalspatialrelationshipsbasedonr5dosintersectionmodelrepresentationandreasoningbasedonr5dosmodel AT weijianzhang representationandreasoningofthreedimensionalspatialrelationshipsbasedonr5dosintersectionmodelrepresentationandreasoningbasedonr5dosmodel AT yatinghu representationandreasoningofthreedimensionalspatialrelationshipsbasedonr5dosintersectionmodelrepresentationandreasoningbasedonr5dosmodel AT zhunwang representationandreasoningofthreedimensionalspatialrelationshipsbasedonr5dosintersectionmodelrepresentationandreasoningbasedonr5dosmodel |