EFFICIENT SPATIAL QUERIES WITH SKETCHES
Matthias Kopczynski · 2006
Hand drawn sketches can be used as an aid in spatial queries for identifying spatial relationships. This paper is developing a framework describing the computational methods for solving these queries when a spatial reference data set is given. It proposes a suitable representation of the spatial data and how constraints in the data set can be modeled for the purpose of sketch interpretation. Topologic relationships between spatial objects are the most important source of information which is applied in this context. The discrete relaxation algorithm is used to find a set of objects which is consistent with the constraints from the relationship graph. Finally a sketchpad application, developed for experiments with the algorithm, is presented. 1.