Spatial circulatory networks based on the peripheral medial axis transform
Open Access
- 13 May 2024
- journal article
- research article
- Published by SAGE Publications in International Journal of Architectural Computing
- Vol. 23 (1) , 137-152
Abstract
This article presents a method for constructing circulatory networks that intrinsically combine geometric, topological, and semantic spatial attributes. The objective of this work is to generate concise graph representations extracted from spatial geometry that may be used for wayfinding and code compliance analyses to inform architectural design and urban planning. Our approach is based on shape analysis using the Medial Axis Transform skeletonization method. We present a process for the semantic classification of its nodes and edges by constructing an analytical rational piece-wise 3D surface representation. This overcomes the problem of identifying salient or otherwise graph features. Furthermore, we augment the networks with peripheral pathways. This addresses the fundamental limitation of skeletal graphs forcing paths exclusively through the middle of space and thus producing unreasonable detours. We demonstrate that our approach encompasses subtle circulatory features and generates concise graphs for open and free-form spaces that do not exhibit corridor-like structures.Keywords
Funding Information
- National Research Foundation (COT-H1-2020-2)
This publication has 32 references indexed in Scilit:
- An indoor navigation model and its network extractionApplied Geomatics, 2019
- 3D medial axis point approximation using nearest neighbors and the normal fieldThe Visual Computer, 2011
- On the modeling of pedestrian motionApplied Mathematical Modelling, 2010
- Stability and Computation of Medial Axes - a State-of-the-Art Report2009
- Computational Geometry2008
- Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise InteractionsDiscrete & Computational Geometry, 1999
- Finding the Medial Axis of a Simple Polygon in Linear TimeDiscrete & Computational Geometry, 1999
- Pruning Medial AxesComputer Vision and Image Understanding, 1998
- New Algorithm for Medial Axis Transform of Plane DomainGraphical Models and Image Processing, 1997
- A Novel Type of Skeleton for Polygons1996