Share Email Print

Proceedings Paper

Topological spatial relations based on components and dimensions of set intersections
Author(s): Robert D. Franzosa; Max J. Egenhofer
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The notion of topological spatial relations is introduced. It corresponds to the topological type of a pair of intersecting sets in a topological space. The previously introduced 4-intersection (boundary-boundary, interior-interior, boundary-interior, and interior-interior), a topological invariant of topological spatial relations, is further refined by considering the number of components and the dimension of each component in each intersection in the 4-intersection. Properties of these invariants are examined. We show how the topological spatial relations between two 2-disks in the plane can be classified using these invariants.

Paper Details

Date Published: 9 April 1993
PDF: 11 pages
Proc. SPIE 1832, Vision Geometry, (9 April 1993); doi: 10.1117/12.142172
Show Author Affiliations
Robert D. Franzosa, Univ. of Maine (United States)
Max J. Egenhofer, National Ctr. for Geographic Information and Analysis and Univ. of Maine (United States)

Published in SPIE Proceedings Vol. 1832:
Vision Geometry
Robert A. Melter; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top