The 9+-Intersection for Topological Relations between a Directed Line Segment and a Region.
Published 1 January 2007
Yohei Kurata, Max J. Egenhofer
Citations53
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper develops a formal model of topological relations between a directed line segment (DLine) and a region in a two-dimensional space that forms a foundation for characterizing movement patterns of an agent with respect to a region.
Abstract
Abstract. This paper develops a formal model of topological relations between a directed line segment (DLine) and a region in a two-dimensional space. Such model forms a foundation for characterizing movement patterns of an agent with respect to a region. The DLine-region relations are captured by the 9intersection for line-region relations with further distinction of the line’s boundary into two subparts (starting and ending points). This 9 +-intersection distinguishes 26 topological DLine-region relations. The relations ’ conceptual neighborhood graph takes the shape of a V-shaped tube, whose upper and lower halves are isomorphic to the conceptual neighborhood graph of 19 topological line-region relations. The conceptual neighborhood graph of the 26 DLineregion relations is applied to the iconic representation of movement patterns that satisfy a qualitative condition. By manipulating such iconic representations, the movement patterns that satisfy complex conditions are easily deduced. 1.
Keywords
Computer Science
International Journal of Geographical Information SystemsPoint-set topological spatial relations
1,651 Citations1991Max J. Egenhofer, Robert Franzosa
A novel theory of topological spatial relations between sets is developed in which the relations are defined in terms of the intersections of the boundaries and interiors of two sets, and it is shown that these relations correspond to some of the standard set theoretical andTopological spatial Relations between sets such as equality, disjointness and containment in the interior.
Artificial IntelligenceTemporal reasoning based on semi-intervals
670 Citations1992Christian Freksa
A generalization of Allen's interval-based approach to temporal reasoning is presented, with the notion of ‘conceptual neighborhood’ of qualitative relations between events is central and knowledge about relations between events can be represented much more compactly.
Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases
588 Citations1998Max J. Egenhofer
Lecture notes in computer scienceUsing orientation information for qualitative spatial reasoning
567 Citations1992Christian Freksa
The paper introduces the notion of conceptual neighborhood and its relevance for qualitative temporal reasoning and the resulting neighborhood-oriented representation and reasoning approach.
Lecture notes in computer scienceA small set of formal topological relationships suitable for end-user interaction
503 Citations1993Eliseo Clementini, Paolino Di Felice +1 more
The first method is an extension of the geometric point-set approach by taking the dimension of the intersections into account, which results in a very large number of different topological relationships for point, line, and area features.
Lecture notes in computer scienceA formal definition of binary topological relationships
337 Citations1989Max J. Egenhofer
A formal definition of spatial relationships is necessary to clarify the users' diverse understanding of spatial relationship and to actually deduce relationships among spatial objects.
Lecture notes in computer scienceReasoning about gradual changes of topological relationships
336 Citations1992Max J. Egenhofer, Khaled K. Al-Taha
This model describes a partial order over topological relationships and provides a measure to assess how far two relationships are apart from each other and provides answers to three kinds of qualitative space-time inferences.
Topological relations in the world of minimum bounding rectangles
253 Citations1995Dimitris Papadias, Timos Sellis +2 more
The topological information that Minimum Bounding Rectangle-based data structures convey about the actual objects they enclose is studied, using the concept of projections, and the results are applied to R-trees and their variations, R+-t trees and R*-tree in order to minimise disk accesses for queries involving topological relations.
ACM Transactions on Database SystemsTopological relationships between complex spatial objects
212 Citations2006Markus Schneider, Thomas Behr
CERN Document Server (European Organization for Nuclear Research)ELEMENTARY CONCEPTS OF TOPOLOGY
209 Citations1961Paul Alexandroff
Journal of Visual Languages & ComputingDeriving the Composition of Binary Topological Relations
193 Citations1994Max J. Egenhofer
The composition table of the eight binary topological relations that exist between n-dimensional point sets with a co-dimension of 0.5 can serve as in a computational model for an assessment of whether a set of topological predicates is consistent or not and in spatial query processing when no explicit information about spatial relations is available.
International Journal of Geographical Information ScienceNatural-Language Spatial Relations Between Linear and Areal Objects: The Topology and Metric of English- Language Terms *
160 Citations1998Abdul Rashid Mohamed Shariff, Max J. Egenhofer +1 more
Oral anticoagulants (NOAC) are alternative drugs to classical vitamin K antagonists (VKA) for stroke prevention in patients with nonvalvular atrial fibrillation and have been shown in randomized trials to be superior to warfarin in reducing clinical endpoints, although at rather small effect sizes.
Language<b>Language and space.</b> Ed. By Paul Bloom, Mary A. Peterson, Lynn Nadel, and Merrill F. Garrett. Cambridge, MA & London: MIT Press/Bradford, 1996. Pp. x, 597. $50.00.
156 Citations1998Ronald W. Langacker
Lecture notes in computer scienceReasoning about ordering
136 Citations1995Christoph Schlieder
A system of line segment relations which generalizes Allen's system of interval relations to two dimensions is introduced and it is shown that this generalization differs in interesting properties from the generalizations based on topological relations which have been proposed so far.
Qualitative spatial reasoning about line segments
114 Citations2000Reinhard Moratz, Jochen Renz +1 more
A novel approach for dealing with intrinsic orientation information by specifying qualitative relations between oriented line segments, the simplest possible spatial entities being extended and having an intrinsic direction is presented.
Lecture notes in computer scienceA model for expressing topological integrity constraints in geographic databases
69 Citations1992Thanasis Hadzilacos, Nectaria Tryfona
A model is described by defining geographic objects, geometric types, and elementary spatial operations and relationships that can be used to express topological integrity constraints, to define geographic object classes and to express spatial queries.
IEEE Transactions on Knowledge and Data EngineeringTopological invariants for lines
61 Citations1998Eliseo Clementini, Paolino Di Felice
A set of topological invariants for relations between lines embedded in the 2-dimensional Euclidean space is given and is proven to be necessary and sufficient to characterize topological equivalence classes of binary relations between simple lines.
Lecture notes in computer scienceSpherical Topological Relations
55 Citations2005Max J. Egenhofer
This paper systematically develops the binary topological relations that can be realized on the surface of a sphere, providing evidence for a regularity of the underlying mathematical model.
Lecture notes in computer scienceModeling Cyclic Change
43 Citations1999Kathleen Hornsby, Max J. Egenhofer +1 more
This work examines binary cyclic relations, distinguishing sixteen cyclic interval relations and identifies their conceptual neighborhood graph, showing which relations are most similar and demonstrating that this set of sixteen relations is complete.
Lecture notes in computer scienceConceptual Neighbourhood Diagrams for Representing Moving Objects
37 Citations2005Nico Van de Weghe, Philippe De Maeyer
In this work, a CND is constructed for the Qualitative Trajectory Calculus (QTC), being a calculus for representing and reasoning about movements of objects.
Modeling Conceptual Neighborhoods of Topological Line-Region Relations
21 Citations1995Max J. Egenhofer, David Mark