An Algorithmic Definition of the Axial Map

The fewest-line axial map, often simply referred to as the ‘axial map’, is one of the primary tools of space syntax. Its natural language definition has allowed researchers to draw consistent maps that present a concise description of architectural space; it has been established that graph measures obtained from the map are useful for the analysis of pedestrian movement patterns and activities related to such movement: for example, the location of services or of crime. However, the definition has proved difficult to translate into formal language by mathematicians and algorithmic implementers alike. This has meant that space syntax has been criticised for a lack of rigour in the definition of one of its fundamental representations. Here we clarify the original definition of the fewest-line axial map and show that it can be implemented algorithmically. We show that the original definition leads to maps similar to those currently drawn by hand, and we demonstrate that the differences between the two may be accounted for in terms of the detail of the algorithm used. We propose that the analytical power of the axial map in empirical studies derives from the efficient representation of key properties of the spatial configuration that it captures.

[1]  Alasdair Turner,et al.  Intelligent Architecture: New Tools for the Three Dimensional Analysis of Space and Built Form , 1997 .

[2]  Larry S. Davis,et al.  Computational Models of Space: Isovists and Isovist Fields , 1979 .

[3]  M J T Krüger,et al.  An Approach to Built-Form Connectivity at an Urban Scale: System Description and its Representation , 1979 .

[4]  S. H. Kim,et al.  On the Generation of Linear Representations of Spatial Configuration , 1998 .

[5]  D. T. Lee,et al.  Computational complexity of art gallery problems , 1986, IEEE Trans. Inf. Theory.

[6]  Michael Batty,et al.  A rigorous definition of axial lines: ridges on isovist fields , 2003, ArXiv.

[7]  Stéphane Donikian,et al.  Modelling virtual cities dedicated to behavioural animation , 2000, Comput. Graph. Forum.

[8]  C. Ratti Space Syntax: Some Inconsistencies , 2004 .

[9]  Wrg Hillier,et al.  Crime and urban layout: the need for evidence , 2000 .

[10]  Diane L. Souvaine,et al.  An efficient algorithm for guard placement in polygons with holes , 1995, Discret. Comput. Geom..

[11]  Bill Hillier,et al.  Centrality as a process: accounting for attraction inequalities in deformed grids , 1999 .

[12]  David Banister,et al.  Configurational Modelling of Urban Movement Networks , 1998 .

[13]  B. Hillier,et al.  The social logic of space: The logic of space , 1984 .

[14]  Michael Batty,et al.  The Automatic Definition and Generation of Axial Lines and Axial Maps , 2004 .

[15]  Frank Hoffmann,et al.  The art gallery theorem for polygons with holes , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.

[16]  Alan Penn,et al.  Scaling and universality in the micro-structure ofurban space , 2003 .

[17]  B. Hillier,et al.  The Social Logic of Space , 1984 .

[18]  B. Hillier,et al.  Rejoinder to Carlo Ratti , 2004 .

[19]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[20]  Michael Batty,et al.  Exploring Isovist Fields: Space and Shape in Architectural and Urban Morphology , 2001 .

[21]  M. Benedikt,et al.  To Take Hold of Space: Isovists and Isovist Fields , 1979 .

[22]  J. O'Rourke Art gallery theorems and algorithms , 1987 .

[23]  Rita McCardell Doerr,et al.  Generation , 2015, Aristotle on Substance.

[24]  Valerio Cutini,et al.  From Axial Maps to Mark Point Parameter Analysis (Ma.P.P.A.) - A GIS Implemented Method to Automate Configurational Analysis , 2004, ICCSA.

[25]  Alan Penn,et al.  Natural Movement: Or, Configuration and Attraction in Urban Pedestrian Movement , 1993 .

[26]  Bin Jiang,et al.  Integration of Space Syntax into GIS: New Perspectives for Urban Morphology , 2002, Trans. GIS.

[27]  Sonit Bafna,et al.  Space Syntax , 2003 .

[28]  M J T Krüger An Approach to Built-Form Connectivity at an Urban Scale: System Description and its Representation , 1979 .

[29]  Michael Batty,et al.  Environment and Planning B: Planning and Design , 1996 .

[30]  A. Turner,et al.  From Isovists to Visibility Graphs: A Methodology for the Analysis of Architectural Space , 2001 .

[31]  Alan Penn,et al.  CONFIGURATIONAL MODELLING OF URBAN MOVEMENT NETWORKS (CHAPTER 19 OF TRAVEL BEHAVIOUR RESEARCH: UPDATING THE STATE OF PLAY) , 1998 .