Spatial Reasoning and Planning

Spatial reasoning and planning is a core constituent in robotics, graphics, computer-aided design, and geographic information systems. After a review of previous work in the related areas, Liu and Daneshmend present a unified framework for qualitative spatial representation and reasoning. This paves the way for a generation of solutions to spatial problems where the geometric knowledge is imprecise. Many graphical illustrations and detailed algorithm descriptions help the reader to comprehend the solution paths and to develop their own applications. The book is written as a self-contained text for researchers and graduate students. The methodologies, algorithmic details, and case studies presented can be used as course material as well as a convenient reference.