CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
authors Faltings, Boi
year 2001
title Qualitative Spatial Reasoning Based on Algebraic Topology
source J. S. Gero, B. Tversky and T. Purcell (eds), 2001, Visual and Spatial Reasoning in Design, II - Key Centre of Design Computing and Cognition, University of Sydney, Australia
summary Several formalisms have been proposed for qualitativereasoning about regions and their topological relations in space. Theseformalisms, based on pairwise relations, do not allow sufficientlypowerful inferences to be used for spatial reasoning tasks such asplanning a collision-free path. In this paper, I show how consideringrelations between region triples, much more powerful reasoningtechniques become possible. I show in particular that in twodimensions, purely topological reasoning is sufficient to compute aminimal place graph which represents all minimal and maximal regioncombinations, as well as all minimal paths between them. I illustratehow this could be applied to motion planning, showing that in spite ofits qualitative nature, the formalism is powerful enough to solveproblems of practical interest.
series other
full text file.pdf (57,141 bytes)
references Content-type: text/plain
last changed 2003/05/02 09:14
pick and add to favorite papersHOMELOGIN (you are user _anon_209926 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002