Formal representation of qualitative direction

Abstract

This paper reviews formal approaches to representing spatial knowledge about qualitative direction. Unlike geometric direction information, qualitative information does not employ numerical values but relies on comparison. The qualitative approach is often regarded as suitable for capturing commonsense concepts and thus is relevant to human-centered interfaces for spatial information systems. To establish a context for the work on qualitative direction, we preset a brief history of the development of qualitative temporal and spatial representations from different scientific perspectives. We identify main focal areas of these representations of spatial direction and propose a taxonomy. In the light of more than three decades of fruitful research, we obtain a map of formal representations that reveal interrelationships between different research strands in the field.