Computation of topological relations with 3-SRM

利用3-SRM计算拓扑关系

阅读:2

Abstract

Topological relation models are fundamental to spatial databases and GIS, providing a basis for reasoning about how spatial objects relate. Existing binary frameworks such as RCC-8 and the 9-Intersection Model effectively describe relations between two regions but cannot capture the global structure of configurations involving three spatial entities. To overcome this limitation, we propose a formally defined ternary intersection calculus, the Three-Simple-Region Model (3-SRM), for computing topological relations among three simple regions in 2D space. The model is constructed on the basis of three 3x3 matrices [Formula: see text], [Formula: see text], and [Formula: see text]. The configuration of [Formula: see text], [Formula: see text], and [Formula: see text] results in a total of 16 topological relations. The identified topological relations in 2D space among three spatial regions are disjoint, meet, covers, covered-by, equal, contain, inside, overlap, between, in-between, outer, inner, meet-inside, inside-meet, exterior meet, and boundary exterior meet. The model characterizes each triadic relation by rigorously evaluating the emptiness patterns of all interior–boundary–exterior intersections among the three regions, providing a natural extension of traditional binary frameworks while maintaining their fundamental topological semantics.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。