# 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

## 763 Citations

Topological relationship query processing for complex regions in Oracle Spatial

- Computer ScienceSIGSPATIAL/GIS
- 2012

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

- Computer ScienceEDBT
- 2004

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

- Computer ScienceComput. Environ. Urban Syst.
- 2007

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

- 2012

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

- Computer ScienceDASFAA
- 2008

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

- Geography
- 2003

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

- Mathematics, Computer ScienceGIS '00
- 2000

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

- Mathematics
- 2009

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

- Computer Science
- 2009

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

- Mathematics
- 2002

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…

## References

SHOWING 1-10 OF 81 REFERENCES

A Small Set of Formal Topological Relationships Suitable for End-User Interaction

- Mathematics, Computer ScienceSSD
- 1993

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

- Computer ScienceIEEE Data Eng. Bull.
- 1993

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

- Computer ScienceFODO
- 1989

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

- Computer ScienceInt. J. Geogr. Inf. Sci.
- 1989

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

- Geography, Computer ScienceSpatio-Temporal Reasoning
- 1992

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

- Computer ScienceSSD
- 1989

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

- Geography, Computer ScienceInt. J. Geogr. Inf. Sci.
- 1987

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

- Mathematics, Computer SciencePattern Recognit.
- 1987

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

- Geography
- 1985

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

- Computer ScienceSIGGRAPH
- 1982

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.