Topological Relation Representation Model Between Regions with Holes
SHEN Jingwei,ZHOU Tinggang,ZHU Xiaobo
DOI: https://doi.org/10.11947/j.agcs.2016.20150352
2016-01-01
Abstract:In order to study the topological relation between regions with holes, a topological relation representation model named 25IM(25 intersection model) is proposed. Based on point set theory, interior, boundary and exterior of spatial object are defined. The shortcoming of 9IM(9 intersection model) between regions with holes is analyzed. A region with holes can be separated into five parts including interior, outer boundary, inner boundary, exterior outside the outer boundary, and exterior within the inner boundary. Then, 5×5 matrix model named 25IM between two regions with holes are defined. Eight rules are defined to exclude the illogical topological relations. Eight basic topological relations, including disjoint, meet, overlaps, covers, contains, equal, coveredby and Inside, are described in detail by using 25IM. It can be concluded that the proposed 25IM can express the topological relation between regions with holes in more detail.