Track:
Contents
Downloads:
Abstract:
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.