A computational method for generating convex maps using the medial axis transform
(2013) 9th International Space Syntax Symposium, SSS 2013 In 2013 International Space Syntax Symposium- Abstract
Convex maps were first introduced by Hillier and Hanson in "The social logic of space", and have since become a standard diagram of space syntax, particularly in the analysis of interior of buildings. Despite of their extensive use, the computer generation of convex maps turns out to be quite difficult. An algorithmic description of the process would afford an objective form of reproducing analysis results and the consistent application of the same method on a set of data; unfortunately the original guidelines to draw convex maps by hand have been shown to be impossible to translate into a formal description of the type necessary in a computer program. Thus, rather than attempting a translation of the original procedure, we have looked... (More)
Convex maps were first introduced by Hillier and Hanson in "The social logic of space", and have since become a standard diagram of space syntax, particularly in the analysis of interior of buildings. Despite of their extensive use, the computer generation of convex maps turns out to be quite difficult. An algorithmic description of the process would afford an objective form of reproducing analysis results and the consistent application of the same method on a set of data; unfortunately the original guidelines to draw convex maps by hand have been shown to be impossible to translate into a formal description of the type necessary in a computer program. Thus, rather than attempting a translation of the original procedure, we have looked at alternatives methods in the field of shape analysis. In particular we have studied a set of problems which deal with the decomposition of shapes into simpler parts and their organisation, and which are conceptually related to the convex map. We have accordingly developed a method for subdividing architectural plans into non overlapping, convex partitions that captures their most salient organisational features, based on the medial axis transform, a well known shape descriptor first proposed by H.Blum in 1967. Our method is based on adding the simpler convex regions defined through the segments and branching points of the medial axis according to different priorities, under the condition that these additions remain convex. In space syntax the automatic production of convex spaces has often focused on their instrumentality in the calculation of axial maps, and has not have the convex map as its final objective. The method we have developed, in the other hand, produces convincing convex partitions and maps, which often coincide with those resulting from following the original hand-drown method description. Its results can be used for representing the organisation of spaces at the level of simplicity and abstraction of the original convex partitions proposed by Hillier and Hanson, and to allow the study of their configuration through the application of different graph measures and visualisation techniques. We have implemented our methods in C++. The effective calculation of the medial axis required the use of robust and reliable computational geometry libraries, and consequently we have based most of our geometric data-structures and algorithms in those provided by CGAL, a well tested and widely used library distributed under GPL/LGPL license. Besides CGAL our tests and demonstration programs also use a number of different libraries, such as Dime, for dxf input and output or Qt, for GUI and interaction.
(Less)
- author
- Carranza, Pablo Miranda LU and Koch, Daniel
- publishing date
- 2013
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- Architectural education, Evidence based design, Virtual reality, Wayfinding cognition
- host publication
- 2013 International Space Syntax Symposium
- series title
- 2013 International Space Syntax Symposium
- editor
- Kim, Young Ook ; Park, Hoon Tae and Seo, Kyung Wook
- publisher
- Sejong University Press
- conference name
- 9th International Space Syntax Symposium, SSS 2013
- conference location
- Seoul, Korea, Republic of
- conference dates
- 2013-10-31 - 2013-11-03
- external identifiers
-
- scopus:84959379308
- ISBN
- 9788986177213
- language
- English
- LU publication?
- no
- id
- 3a284094-fbb9-4ba5-9827-e46ed38f2ccc
- date added to LUP
- 2025-02-20 16:57:00
- date last changed
- 2025-04-04 14:18:04
@inproceedings{3a284094-fbb9-4ba5-9827-e46ed38f2ccc,
abstract = {{<p>Convex maps were first introduced by Hillier and Hanson in "The social logic of space", and have since become a standard diagram of space syntax, particularly in the analysis of interior of buildings. Despite of their extensive use, the computer generation of convex maps turns out to be quite difficult. An algorithmic description of the process would afford an objective form of reproducing analysis results and the consistent application of the same method on a set of data; unfortunately the original guidelines to draw convex maps by hand have been shown to be impossible to translate into a formal description of the type necessary in a computer program. Thus, rather than attempting a translation of the original procedure, we have looked at alternatives methods in the field of shape analysis. In particular we have studied a set of problems which deal with the decomposition of shapes into simpler parts and their organisation, and which are conceptually related to the convex map. We have accordingly developed a method for subdividing architectural plans into non overlapping, convex partitions that captures their most salient organisational features, based on the medial axis transform, a well known shape descriptor first proposed by H.Blum in 1967. Our method is based on adding the simpler convex regions defined through the segments and branching points of the medial axis according to different priorities, under the condition that these additions remain convex. In space syntax the automatic production of convex spaces has often focused on their instrumentality in the calculation of axial maps, and has not have the convex map as its final objective. The method we have developed, in the other hand, produces convincing convex partitions and maps, which often coincide with those resulting from following the original hand-drown method description. Its results can be used for representing the organisation of spaces at the level of simplicity and abstraction of the original convex partitions proposed by Hillier and Hanson, and to allow the study of their configuration through the application of different graph measures and visualisation techniques. We have implemented our methods in C++. The effective calculation of the medial axis required the use of robust and reliable computational geometry libraries, and consequently we have based most of our geometric data-structures and algorithms in those provided by CGAL, a well tested and widely used library distributed under GPL/LGPL license. Besides CGAL our tests and demonstration programs also use a number of different libraries, such as Dime, for dxf input and output or Qt, for GUI and interaction.</p>}},
author = {{Carranza, Pablo Miranda and Koch, Daniel}},
booktitle = {{2013 International Space Syntax Symposium}},
editor = {{Kim, Young Ook and Park, Hoon Tae and Seo, Kyung Wook}},
isbn = {{9788986177213}},
keywords = {{Architectural education; Evidence based design; Virtual reality; Wayfinding cognition}},
language = {{eng}},
publisher = {{Sejong University Press}},
series = {{2013 International Space Syntax Symposium}},
title = {{A computational method for generating convex maps using the medial axis transform}},
year = {{2013}},
}