Skip Navigation

Changes in Topological Relations when Splitting and Merging Regions

September 8th, 2006

M. Egenhofer and D. Wilmsen, Changes in Topological Relations with Splitting and Merging Regions, in: A. Riedl, W. Kainz, and G. Elmes (eds.), Progress in Spatial Data Handling — 12th International Symposium on Spatial Data Handling, Springer, pp. 339-352.

Abstract
This paper addresses changes in topological relations as they occur when splitting a region into two. It derives systematically what qualitative inferences can be made about binary topological relations when one region is cut into two pieces. The new insights about the possible topological relations obtained after splitting regions form a foundation for high-level spatio-temporal reasoning without explicit geometric information about each object’s shapes, as well as for transactions in spatio-temporal databases that want to enforce consistency constraints.
Posted in Recent Publications
School of Computing and Information Science
348 Boardman Hall
Orono, ME 04469
Phone: (207) 581-2188 | Fax: (207) 581-2206
E-mail: kkidder@spatial.maine.edu
The University of Maine
Orono, Maine 04469
207.581.1865