Qualitative Spatial Reasoning Extracting and Reasoning with Spatial Aggregates

Reasoning about spatial data is a key task in many applications, including geographic information systems, meteorological and fluid flow analysis, computer-aided design, and protein structure databases. Such applications often require the identification and manipulation of qualitative spatial representations, for example, to detect whether one "object" will soon occlude another in a digital image, or to efficiently determine relationships between a proposed road and wetland regions in a geographic data set. Qualitative spatial reasoning (QSR) provides representational primitives (a spatial "vocabulary") and inference mechanisms for these tasks. This paper first reviews representative work on QSR for data-poor scenarios, where the goal is to design representations that can answer qualitative queries without much numerical information. It then turns to the data-rich case, where the goal is to derive and manipulate qualitative spatial representations that tly and corr...

• Type: Journal
• Year: 2004
• Where: AIM
• Authors: Christopher Bailey-Kellogg, Feng Zhao
• Keywords: AIM 2004, AIM 2006, Qualitative Spatial Reasoning, Qualitative Spatial Representations, Spatial