Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Spot with paths, and interactive diagram with a low complexity isovist algorithm

Carranza, Pablo Miranda LU ; Koch, Daniel and Izaki, Asmund (2013) 9th International Space Syntax Symposium, SSS 2013 In 2013 International Space Syntax Symposium
Abstract

In an often quoted sentence of his 1976 book "The Architecture of Form", Lionel March drew a clear distinction between science, interested in extant forms, and design, which initiates novel forms. The theories, methods, measures and diagrams of space syntax have often developed following this first more scientific scheme, and they have been concerned with the analysis of existing or projected buildings and cities. This emphasis on analysis is evident in current software, algorithms and measures. But is it possible to think of a space syntax not only as a way of analysing existing situations or validating future designs, but as a form of actually generating architecture? In our work we have used space syntax at the early stages of the... (More)

In an often quoted sentence of his 1976 book "The Architecture of Form", Lionel March drew a clear distinction between science, interested in extant forms, and design, which initiates novel forms. The theories, methods, measures and diagrams of space syntax have often developed following this first more scientific scheme, and they have been concerned with the analysis of existing or projected buildings and cities. This emphasis on analysis is evident in current software, algorithms and measures. But is it possible to think of a space syntax not only as a way of analysing existing situations or validating future designs, but as a form of actually generating architecture? In our work we have used space syntax at the early stages of the design process, not so much as a form of analysis, but as a sort of architectural diagram. The shift of space syntax into a generative role has demanded a set of conceptual and technical adjustments: from the emphasis on graphic language and visualisation to the need for fast feedback and interaction. In this paper we present an example from our work, and the framework (technical and methodological) necessary to produce it. The digital diagram we have created deals with the design of a new hospital ward. It represents some basic problems we have encountered in the relation of patients, staff and architecture, which are incorporated into the software through 3 basic interactive entities: isovists (from patients positions), the circulation paths of hospital staff (with a calculation of their visibility relations to the patients), and the arrangement of walls to form rooms. All these 3 entity types are interdependent: isovists depend of walls and positions and the visualisation of staff paths depends on the patients isovists. They are also editable in real time, that is, walls, isovists and paths can be added, deleted, or moved, and the effects of any of these actions visualised at once. This fast interaction and feedback require efficient algorithms and data structures. In particular we have implemented an algorithm for the calculation of isovists or visibility polygons with a complexity dependent of the size (in terms of visible vertices) of the visibility polygon, rather than being a function of the size of the boundary. This allow us to calculate visibility polygons in real time irrespective of the size of the boundary, may this be a building or a whole city. Our method implements an idea by Asmund Izaki for the calculation of isovists and visibility graphs, based in the use of an underlying triangulation data structure for the search of all visible vertices from a point. Besides the general interest of our approach to the use of space syntax in a generative rather than in an analytical way, we believe that the algorithms for the calculation of visibility polygons or isovists can find application also into existing space syntax software, improving its performance, and in some cases opening the possibility for an extension of its role from forms of analysis to generative ones. Our software has been developed using the C++ programming language, and it makes extensive use of Open Source libraries such as CGAL, Dime, Qt and Boost.

(Less)
Please use this url to cite or link to this publication:
author
; and
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Algorithm, Design application, Interactive software, Isovists, Low complexity
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:85006274864
ISBN
9788986177213
language
English
LU publication?
no
id
8563c18a-a928-451f-9c98-fef0c24b9b0b
date added to LUP
2025-02-20 16:55:38
date last changed
2025-04-04 14:59:26
@inproceedings{8563c18a-a928-451f-9c98-fef0c24b9b0b,
  abstract     = {{<p>In an often quoted sentence of his 1976 book "The Architecture of Form", Lionel March drew a clear distinction between science, interested in extant forms, and design, which initiates novel forms. The theories, methods, measures and diagrams of space syntax have often developed following this first more scientific scheme, and they have been concerned with the analysis of existing or projected buildings and cities. This emphasis on analysis is evident in current software, algorithms and measures. But is it possible to think of a space syntax not only as a way of analysing existing situations or validating future designs, but as a form of actually generating architecture? In our work we have used space syntax at the early stages of the design process, not so much as a form of analysis, but as a sort of architectural diagram. The shift of space syntax into a generative role has demanded a set of conceptual and technical adjustments: from the emphasis on graphic language and visualisation to the need for fast feedback and interaction. In this paper we present an example from our work, and the framework (technical and methodological) necessary to produce it. The digital diagram we have created deals with the design of a new hospital ward. It represents some basic problems we have encountered in the relation of patients, staff and architecture, which are incorporated into the software through 3 basic interactive entities: isovists (from patients positions), the circulation paths of hospital staff (with a calculation of their visibility relations to the patients), and the arrangement of walls to form rooms. All these 3 entity types are interdependent: isovists depend of walls and positions and the visualisation of staff paths depends on the patients isovists. They are also editable in real time, that is, walls, isovists and paths can be added, deleted, or moved, and the effects of any of these actions visualised at once. This fast interaction and feedback require efficient algorithms and data structures. In particular we have implemented an algorithm for the calculation of isovists or visibility polygons with a complexity dependent of the size (in terms of visible vertices) of the visibility polygon, rather than being a function of the size of the boundary. This allow us to calculate visibility polygons in real time irrespective of the size of the boundary, may this be a building or a whole city. Our method implements an idea by Asmund Izaki for the calculation of isovists and visibility graphs, based in the use of an underlying triangulation data structure for the search of all visible vertices from a point. Besides the general interest of our approach to the use of space syntax in a generative rather than in an analytical way, we believe that the algorithms for the calculation of visibility polygons or isovists can find application also into existing space syntax software, improving its performance, and in some cases opening the possibility for an extension of its role from forms of analysis to generative ones. Our software has been developed using the C++ programming language, and it makes extensive use of Open Source libraries such as CGAL, Dime, Qt and Boost.</p>}},
  author       = {{Carranza, Pablo Miranda and Koch, Daniel and Izaki, Asmund}},
  booktitle    = {{2013 International Space Syntax Symposium}},
  editor       = {{Kim, Young Ook and Park, Hoon Tae and Seo, Kyung Wook}},
  isbn         = {{9788986177213}},
  keywords     = {{Algorithm; Design application; Interactive software; Isovists; Low complexity}},
  language     = {{eng}},
  publisher    = {{Sejong University Press}},
  series       = {{2013 International Space Syntax Symposium}},
  title        = {{Spot with paths, and interactive diagram with a low complexity isovist algorithm}},
  year         = {{2013}},
}