Results 1 - 10 of 11,576

Spherical Topological Relations

by Max J. Egenhofer , 2005
"... Analysis of global geographic phenomena requires non-planar models. In the past, models for topological relations have focused either on a two-dimensional or a three-dimensional space. When applied to the surface of a sphere, however, neither of the two models suffices. For the two-dimensional plan ..."
Abstract - Cited by 152 (22 self) - Add to MetaCart
Analysis of global geographic phenomena requires non-planar models. In the past, models for topological relations have focused either on a two-dimensional or a three-dimensional space. When applied to the surface of a sphere, however, neither of the two models suffices. For the two

Topological Relations Between Regions With Holes

by Max J. Egenhofer, Eliseo Clementini, Paolino Di Felice - Int. Journal of Geographical Information Systems , 1994
"... The 4-intersection, a model for the representation of topological relations between 2-dimensional objects with connected boundaries and connected interiors, is extended to cover topological relations between 2-dimensional objects with arbitrary holes, called regions with holes. Each region with hole ..."
Abstract - Cited by 89 (6 self) - Add to MetaCart
The 4-intersection, a model for the representation of topological relations between 2-dimensional objects with connected boundaries and connected interiors, is extended to cover topological relations between 2-dimensional objects with arbitrary holes, called regions with holes. Each region

An Ordering of Convex Topological Relations

by Matthew P. Dube, Max J. Egenhofer
"... Abstract. Klippel has recently identified topological relativity as an important question for geographic information theory. One way of assessing at the importance of topology in spatial reasoning and in spatial theory is to analyze commonplace terms from natural language relative to conceptual neig ..."
Abstract - Cited by 2 (2 self) - Add to MetaCart
Abstract. Klippel has recently identified topological relativity as an important question for geographic information theory. One way of assessing at the importance of topology in spatial reasoning and in spatial theory is to analyze commonplace terms from natural language relative to conceptual

Determining Consistency of Topological Relations

by Brandon Bennett, Hans Guesgen, Frank Anger, Gerard Ligozat, Rita Rodriguez - Constraints , 1998
"... . This paper examines the problem of testing consistency of sets of topological relations which are instances of the RCC-8 relation set (Randell, Cui and Cohn 1992). Representations of these relations as constraints within a number of logical frameworks are considered. It is shown that, if the argum ..."
Abstract - Cited by 12 (2 self) - Add to MetaCart
. This paper examines the problem of testing consistency of sets of topological relations which are instances of the RCC-8 relation set (Randell, Cui and Cohn 1992). Representations of these relations as constraints within a number of logical frameworks are considered. It is shown that

Topological Relational Quantales

by Alessandra Palmigiano, Riccardo Re
"... Abstract We introduce and present results about a class of quantales, the topological relational quantales, that can be associated with tuples (X,R) such that X is a topological space and R is a lower-semicontinuous equivalence relation on X (see Definition 1 below). Our motivating case studies and ..."
Abstract - Add to MetaCart
Abstract We introduce and present results about a class of quantales, the topological relational quantales, that can be associated with tuples (X,R) such that X is a topological space and R is a lower-semicontinuous equivalence relation on X (see Definition 1 below). Our motivating case studies

Uncertainty Of Topological Relations In GIS

by Stephan Winter - In ISPRS Commission III Symposium , 1994
"... : We present a concept for representing uncertain topological relations and their derivation from uncertain sets, useful for spatial and temporal reasoning in GIS. The concept is based on the notion of a stochastic boundary of a geometric set and on tests performed to decide the validity of relation ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
: We present a concept for representing uncertain topological relations and their derivation from uncertain sets, useful for spatial and temporal reasoning in GIS. The concept is based on the notion of a stochastic boundary of a geometric set and on tests performed to decide the validity

Distances for Uncertain Topological Relations

by Stephan Winter
"... Considering uncertainty of spatial data in any GIS analysis is a theme of actual research, but far from practicability. One prerequisite is the availability of descriptions concerning uncertainty (meta-data), and another is the attachment of uncertainty to spatial analysis. In our contribution we pr ..."
Abstract - Add to MetaCart
propose a method to determine the topological relation between two positional uncertain regions. The decision is based on morphological distances along a skeleton through uncertain intersection sets. These measures are equivalent to the known representation by intersection sets, but yield additionally

MODAL LOGICS OF TOPOLOGICAL RELATIONS

by Carsten Lutz, Frank Wolter - ACCEPTED FOR PUBLICATION IN LOGICAL METHODS IN COMPUTER SCIENCE , 2006
"... Logical formalisms for reasoning about relations between spatial regions play a fundamental role in geographical information systems, spatial and constraint databases, and spatial reasoning in AI. In analogy with Halpern and Shoham’s modal logic of time intervals based on the Allen relations, we int ..."
Abstract - Cited by 24 (6 self) - Add to MetaCart
introduce a family of modal logics equipped with eight modal operators that are interpreted by the Egenhofer-Franzosa (or RCC8) relations between regions in topological spaces such as the real plane. We investigate the expressive power and computational complexity of logics obtained in this way. It turns

Defined Topological Relations in Description Logics

by Carsten Lutz, Ralf Möller - Proceedings of the International Workshop on Description Logics, DL'97 , 1997
"... : In this paper we extend the language ALC(D) by a new operator which allows one to define roles on behalf of properties of objects which are given by a concrete domain. This operator can be used to define topological relations. We show that the extension results in an undecidable language and ask f ..."
Abstract - Cited by 16 (8 self) - Add to MetaCart
: In this paper we extend the language ALC(D) by a new operator which allows one to define roles on behalf of properties of objects which are given by a concrete domain. This operator can be used to define topological relations. We show that the extension results in an undecidable language and ask

A Growing Neural Gas Network Learns Topologies

by Bernd Fritzke - Advances in Neural Information Processing Systems 7 , 1995
"... An incremental network model is introduced which is able to learn the important topological relations in a given set of input vectors by means of a simple Hebb-like learning rule. In contrast to previous approaches like the "neural gas" method of Martinetz and Schulten (1991, 1994), this m ..."
Abstract - Cited by 401 (5 self) - Add to MetaCart
An incremental network model is introduced which is able to learn the important topological relations in a given set of input vectors by means of a simple Hebb-like learning rule. In contrast to previous approaches like the "neural gas" method of Martinetz and Schulten (1991, 1994
Results 1 - 10 of 11,576