• Corpus ID: 16468563

Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases

@inproceedings{Egenhofer1998CategorizingBT,
  title={Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases},
  author={Max J. Egenhofer},
  year={1998}
}
This research was partially funded by NSF grant No. IRI-9309230 and grants from Intergraph Corporation. Additional support from NSF for the NCGIA under No. SBR-9204141 is gratefully acknowledged. Max J. Egenhofer University of Maine, National Center for Geographic Information and Analysis and Department of Surveying Engineering, Department of Computer Science, University of Maine, Orono, ME 04469-5711, max@mecan1.maine.edu 

Figures and Tables from this paper

Topological relationship query processing for complex regions in Oracle Spatial
TLDR
This paper reports the experience with implementing several optimization techniques in Oracle Spatial to speed up topological relationship query processing for query windows represented by complex regions (such as polygons or multi-polygons).
A Model for Ternary Projective Relations between Regions
TLDR
A model for projective relations between regions to support other qualitative spatial queries and is built on a partition of the plane in five regions obtained from projective properties of two reference objects.
The research agenda for topology and spatial databases
TLDR
The aim of the workshop was to define the research agenda for topology, with an emphasis on emerging themes such as manipulation of topology in SQL-based databases, handling of 3D topology and new theoretical frameworks.
TOPOLOGY IN AN 0-0 GIS
Topology is an important kind of knowledge in Geographical Information Systems (GISs). In this paper a small set of user-oriented topological relationships and operators is used as formal background
Topological Relationships between Map Geometries
TLDR
This paper identifies the set of valid topological relationships between map geometries, and provides a mechanism by which they can be directly implemented on top of existing systems by using topology relationships between regions.
A Survey of Analysis Methods of Topological Relations Between Spatial Regions
The development of formal models of spatial relations is an important topic in spatial reasoning, geographic information systems (GIS) and computer vision, and has gained much attention from
Cardinal relations between regions with a broad boundary
TLDR
The present contribution studies the notion of consistency for a direction-relation matrix and proposes a set of conditions which are necessary and sufficient for assessing consistency.
An Embedding Graph for 9-Intersection Topological Spatial Relations
LIBRARY RIGHTS STATEMENT In presenting this thesis in partial fulfillment of the requirements for an advanced degree at the University of Maine, I agree that the Library shall make it freely
Using a B-Rep Structure to Query 9-Intersection Topological Relationships in 3D GIS – Reviewing the Approach and Improving Performance
TLDR
Modifications to a B-Rep structure are outlined to improve binary relationship query performance, particularly relevant when the increasing size of 3D datasets is considered.
Projective and Affine Spatial Operators for Regions
Among Geographic Information Systems functionality is the retrieval of spatial data by using various spatial operators. The proposal of this paper is about the definition of new spatial operators
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 81 REFERENCES
A Small Set of Formal Topological Relationships Suitable for End-User Interaction
TLDR
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.
Definitions of Line-Line Relations for Geographic Databases
TLDR
The main goal of the spatial query processor is to reduce expensive steps by preprocessing operations in the preceding steps which reduce the number of objects investigated in an expensive step.
A Formal Definition of Binary Topological Relationships
TLDR
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.
The research plan of the National Center for Geographic Information and Analysis
TLDR
A multi-year research agenda built around the recognition of impediments to the successful application of geographical information systems technology is described, designed to last for periods of up to two years and to address the removal of recognized impediments.
A Model for Expressing topological Integrity Constraints in Geographic Databases
TLDR
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.
A Topological Data Model for Spatial Databases
TLDR
A spatial data model is proposed which is based upon the mathematical theory of simplices and simplicial complexes from combinatorial topology and introduces completeness of incidence and completenessof inclusion as an extension to the closed world assumption.
The National Science Foundation National Center for Geographic Information and Analysis
  • R. Abler
  • Geography, Computer Science
    Int. J. Geogr. Inf. Sci.
  • 1987
TLDR
The National Science Foundation will soon establish a National Center devoted to geographical research and education based on geographical information systems (GIS) at a university chosen on the basis of competitive proposals that will be evaluated primarily on the quality of their research agendas.
An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane
TLDR
A model for determining the directional relationship in 2-D space between two simply-connected polygons of arbitrary shape, size and distance from each other is developed and found to have a computational complexity of O ( n ), where n is the total number of vertices or cells used to represent the two polygons.
Arc/info: a geo-relational model for spatial information
A data model for geographic information is described. Originally designed for thematic mapping and map analysis, the model lends itself to tabular data processing applications as well as automated
MAPQUERY: Data base query language for retrieval of geometric data and their graphical representation
TLDR
A proposal for adaptation of query languages for storage of geographical data and some examples for query formulation are presented and the special problems of graphical input and output are discussed.
...
1
2
3
4
5
...