Dividing and Computing Topological Relations between Complex Regions
A novel method was proposed for computing topological relations between complex regions based on 9-intersection (9I) matrices. A complex region was composed of a finite set of simple regions and its configuration was represented as a regular expression. Two 9I Boolean matrix operators were defined a...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Surveying and Mapping Press
2017-08-01
|
| Series: | Acta Geodaetica et Cartographica Sinica |
| Subjects: | |
| Online Access: | http://html.rhhz.net/CHXB/html/2017-8-1047.htm |
| Summary: | A novel method was proposed for computing topological relations between complex regions based on 9-intersection (9I) matrices. A complex region was composed of a finite set of simple regions and its configuration was represented as a regular expression. Two 9I Boolean matrix operators were defined and used for computing the binary topological relations between complex regions while the relations between the decomposed regions were known. The establishing conditions of the operators were proved and analyzed in detail and the method of eliminating the ambiguities was given to make the computation correct. The approach can be used as a useful computation tool to analysis topological relations between spatial objects with specific configurations. In addition,the operators are dependent on definitions of complex regions and not suitable for regions which violate our definitions. |
|---|---|
| ISSN: | 1001-1595 1001-1595 |