Abstract:Topological relationship, one of the most important subjects in spatial analysis, has been studied thor oughly and applied to various fields. An important application of topological relations is the similarity measurement on spatial scenes. However, when considering the common topological relations, there exists dif ficulty in distinguishing different region compositions where complicated boundary contacts occur between regions. To address this problem, a method of describing detailed topological relations in a region compo si tion has been proposed [Lewis et al. 2013], by traversing a region's boundary and recording boundary intersections one by one. To implement similarity measurement on region compositions where complex boundary contacts happen, we propose a measuring model based on the boundary contact recording method. The model is struc tured in two steps, a preliminary matching step and an exact matching step. In the preliminary matching step, we recognize and filter the very dissimilar candidates comparing to the reference region composition; meanwhile, we obtain corresponding relations of regions between the potential candidates and the reference, and represent the correspondences with an association graph composed of nodes and edges. In the exact matching step, we encode boundary contact records to binary sequence, and adopt a sequence alignment method, an approach from bioinformatics to compare the sequences of DNA, RNA, or protein, to fulfill the topological similarity measurement for two region compositions. We illustrate the complete process of our model through a case study, and show the survey result on weight setting for criteria in the exact matching step.

The Computation of Topological Relations among Composite Regions with Broad Boundaries Based on Relation Matrix

Efficiently Computing and Deriving Topological Relation Matrices Between Complex Regions with Broad Boundaries

Reasoning about topological relations between regions with broad boundaries

Representation and reasoning for topological relations between a region with broad boundaries and a simple region on the basis of RCC-8

Representation for Topological Relations of Four Simple Regions

A Model of Reasoning and Application for the Topological Relation Among Three Simple Regions

Representation of Topological Relations Between a Hollow Region and a Simple Region

Representation Model of Topological Relationship among Three Simple Regions

A Model for Representing Topological Relations Between Simple Concave Regions

The Topological Relation Model Between a Double Nesting Region and a Simple Region

Deriving Topological Relations Between Uncertain Regions from Direction Relations

Representation for topological relations between a concave region and two simple regions

Topological relations between a region with two holes and a simple region

Topological Similarity Measurement of Region Compositions Based on Boundary Contacts

A new model for topological relations between convex regions.

Research of the representation and reasoning for topological relations between two concave regions

Computation of Topological Relations Between Cadastral Objects Based on Euler-number

Extended 9-intersection model for description of topological relations between regions with holes

A Model for Representing and Reasoning of Spatial Relations Between Simple Concave Regions

Deriving topological relations between regions from direction relations

Qualitative Reasoning of Topological Relations Between Uncertain Regions