Topological relations between directed line segments in the cyclic space

Jingwei Shen (), Kaifang Shi () and Min Chen ()
Additional contact information
Jingwei Shen: Southwest University
Kaifang Shi: Southwest University
Min Chen: Nanjing Normal University

Journal of Geographical Systems, 2020, vol. 22, issue 4, No 4, 497-518

Abstract: Abstract Topological relations between directed line segments (DLs) may contribute to queries and analyses related to noninstantaneous phenomena whose position changes over time. Although considerable research has been conducted to study topological relation models and the specification of the topological relations that exist in reality, further work is required to consider what types of topological relations between DLs in a cyclic space can be realized. This research is a contribution to the clarification of the topological relations between DLs in a cyclic space that can occur in reality. A DL is divided into four primitives: a starting point, an ending point, an interior, and an exterior. A topological relation model between two DLs in a cyclic space with a 4 × 4 matrix is proposed in this article. A total of 38 topological relations between DLs in the cyclic space are distinguished, and the matrix patterns and the corresponding geometric interpretations of the 38 topological relations are shown to prove the existence of the topological relations. Eleven negative conditions are summarized to prove the completeness of the 38 topological relations. The cyclic interval relations, spherical topological relations, and topological relations presented in this research are compared. The results show the following: (1) the proposed topological relation model can well represent the topological relations between DLs, and (2) the proposed 11 negative conditions can be used to prove the completeness of the 38 topological relations.

Keywords: Topological relation; Directed line segments; Cyclic space; Negative conditions (search for similar items in EconPapers)
JEL-codes: C88 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10109-020-00333-3 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:jgeosy:v:22:y:2020:i:4:d:10.1007_s10109-020-00333-3

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/10109/PS2

DOI: 10.1007/s10109-020-00333-3

Access Statistics for this article

Journal of Geographical Systems is currently edited by Manfred M. Fischer and Antonio Páez

More articles in Journal of Geographical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().