A Linear Programming Method for Finding a Minimal Set of Axial Lines Representing an Entire Geometry of Building and Urban Layout
Source abstract
Abstract
This paper devises an algorithm for finding the minimal set of axial lines that can represent a geometry of building and urban layout in two dimensions. Although axial lines are useful to analyze spatial configuration in the Space Syntax, existing methods for selecting axial lines seldom address the optimality of their solutions. The proposed algorithm uses linear programming to obtain a minimal set of axial lines. To minimize the number of axial lines that represent the entire geometry of building and urban layout, a linear programming problem is established in which a set of axial lines represents the entire geometry. The axial lines must have at least one intersection with every extension line of the wall edges to the sides of the reflex angles. If a solution to this linear programming problem exists, it will be guaranteed to be an optimum. However, some solutions of this general linear programming problem may include isolated lines, which are undesirable for an axial line analysis. To avoid isolated axial lines, this paper states a new formulation by adding a group of constraints to the original formulation. By examining the modified linear programming problem in various two-dimensional building maps and spatial layouts, this paper demonstrates that the proposed algorithm can guarantee a minimum set of axial lines to represent a two-dimensional geometry. This modified linear programming problem prevents isolated axial lines in the process of axial line reduction.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Urban Design and Spatial Analysis · Remote Sensing and Land Use · Land Use and Ecosystem Services
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
CS Enertech, Seoul 06730, Korea
KAIST Urban Design Lab, KAIST Smart City Research Center, Department of Civil and Environmental Engineering, KAIST, Daejeon 34141, Korea
Funding
Korea Agency for Infrastructure Technology Advancement
References (14)
Show source-provided references
1. Hillier, B., and Hanson, J. (1984). The Social Logic of Space, Cambridge University Press.10.1017/CBO9780511597237 ↗
2. On the generation of linear representation of spatial configuration10.1068/b250559 ↗
3. An algorithmic definition of the axial map10.1068/b31097 ↗
4. The automatic definition and generation of axial lines and axial maps10.1068/b2985 ↗
5. Automatic generation of the axial lines of urban environments to capture what we perceive10.1080/13658810902950351 ↗
6. Defining and generating axial lines from street center lines for better understanding of urban morphologies10.1080/13658816.2011.643800 ↗
7. Dense civilisations: The shape of cities in the 21st century10.1016/0306-2619(92)90073-K ↗
8. The space of innovation: Interaction and communication in the work environment10.1068/b4225 ↗
9. Wall representations of rectangular dissections and their use in automated space allocation10.1068/b050215 ↗
10. Exploiting structure in linear-programming formulations for land-use planning10.1068/b090331 ↗
11. Implications of the generalized upper bounding structure in land-use allocation10.1068/b100207 ↗
12. A multi-median problem with inter-distance constraints10.1068/b150181 ↗
13. A shortest path model for the optimal timing of forest harvest decisions10.1068/b230165 ↗
14. Turner, J., Wineman, J., Psarra, S., Jung, S.K., and Senske, N. (2006). Syntax 2D 1.3.7, University of Michigan. Computer Software.