Spatial Reasoning and Constaint Satisfaction: The Other Way Round

Hans W. Guesgen and Ute Lörch

Spatial (and temporal) reasoning and constraint satisfaction are closely related in that many approaches use a constraint satisfaction system for reasoning about networks of spatial or temporal information. Unlike these approaches, this paper describes how spatial reasoning can be used to enhance constraint satisfaction systems. In particular, it applies fuzzy spatial reasoning to constraint graphs to extract the relevant information f~om these graphs and to convert it into a format that can be used as input to a constraint satisfaction system.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.