The Qualitative Structure of Built Environments

This paper provides an ontological analysis of built environments. It shows that boundaries are ontologically salient features of built environments and that there are different kinds of boundaries that that need to be considered. It discusses in particular the important role of fiat boundaries. At the level of objects built environments are formed by partition forming objects and populated by non-partition forming objects. The underlying partition structure is the main organizational structure of a built environment. Non-partition forming objects are potentially movable and their movement is constrained by the barrier properties of the boundaries of other objects forming or populating the environment. This paper argues that the qualitative formalization of built environments needs to take into account: (1) the fundamental role of boundaries, (2) the distinction between bona-fide and fiat boundaries and objects, (3) the different character of constraints on relations between these different kinds of boundaries and objects, (4) the distinction between partition forming and non-partition forming objects, and (5) the fundamental organizational structure of regional partitions. It discusses the notion of object-boundary sensitive rough location and shows that a formalization based on this notion takes these points into account.

[1]  Barry Smith,et al.  On Drawing Lines on a Map , 1995, COSIT.

[2]  David Leiser,et al.  The Traveller , 1989 .

[3]  Drew McDermott,et al.  Planning Routes Through Uncertain Territory , 1983, Artif. Intell..

[4]  Achille C. Varzi,et al.  Fiat and Bona Fide Boundaries , 2000 .

[5]  Christian Freksa,et al.  DIMENSIONS OF QUALITATIVE SPATIAL REASONING , 1999 .

[6]  Anthony G. Cohn,et al.  Conceptual Neighbourhoods in Temporal and Spatial Reasoning , 1994 .

[7]  Achille C. Varzi,et al.  The structure of spatial localization , 1996 .

[8]  T. Gärling,et al.  Orientation in buildings: Effects of familiarity, visual access, and orientation aids. , 1983 .

[9]  A. Siegel,et al.  The development of spatial representations of large-scale environments. , 1975, Advances in child development and behavior.

[10]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[11]  Martin Raubal,et al.  Comparing the Complexity of Wayfinding Tasks in Built Environments , 1998 .

[12]  Antony Galton,et al.  Towards a Qualitative Theory of Movement , 1995, COSIT.

[13]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning with the Region Connection Calculus , 1997, GeoInformatica.

[14]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[15]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[16]  Kevin Lynch,et al.  The Image of the City , 1960 .

[17]  Antony Galton,et al.  Continuous Motion in Discrete Space , 2000, KR.

[18]  Barry Smith,et al.  Ontology and Geographic Kinds , 1998 .

[19]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning Techniques , 1997, KI.

[20]  Colin Potts,et al.  Design of Everyday Things , 1988 .

[21]  Reginald G. Golledge,et al.  Place recognition and wayfinding: Making sense of space , 1992 .

[22]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[23]  P. Heidorn,et al.  Chapter 7 The Structure of Cognitive Maps: Representations and Processes , 1993 .

[24]  Thomas Bittner,et al.  Rough Sets in Approximate Spatial Reasoning , 2000, Rough Sets and Current Trends in Computing.

[25]  Susan L. Epstein Spatial Representation for Pragmatic Navigation , 1997, COSIT.

[26]  Tommy Gärling,et al.  Spatial orientation and wayfinding in the designed environment: A conceptual analysis and some suggestions for postoccupancy evaluation. , 1986 .

[27]  Christian Freksa,et al.  Qualitative spatial reasoning , 1990, Forschungsberichte, TU Munich.

[28]  Barry Smith,et al.  Formal ontology, common sense and cognitive science , 1995, Int. J. Hum. Comput. Stud..

[29]  Ernest Davis,et al.  Planning routes through uncertain territory , 1983 .

[30]  Benjamin Kuipers,et al.  Modeling Spatial Knowledge , 1978, IJCAI.

[31]  T. Gärling,et al.  Orientation in buildings: effects of familiarity, visual access, and orientation aids. , 1983, The Journal of applied psychology.

[32]  J. Gibson The Ecological Approach to Visual Perception , 1979 .

[33]  Thomas Bittner Rough location , 2001, GeoInfo series.