Abstract Computer-aided design (CAD) systems have evolved into more intelligent systems, employing building information modeling (BIM) to manage semantic building information including the entities of building components and spaces. Based on the technological advancement, there have been some researches for conducting spatial analysis in CAD or simulation systems. However, in the previous works, the task to subdivide a concave space into convex spaces has been carried out manually, which caused inefficiency of time and cost. Therefore, this study has intended to develop a topological information extraction model (TIEM) to extract topological information, recognize geometric and topological features of spaces, and select convex spaces best fit for Space Syntax analysis in an automatic manner. To reach this goal, this study developed algorithms to extract essential information from semantic building information including building components and spaces produced in the form of Industry Foundation Classes (IFC), and employed graph theory and binary spatial partitioning (BSP) tree to recognize spaces and decompose a concave space into optimal convex spaces. As a result, this study has successfully decomposed a concave space into convex spaces automatically, has drawn a j-graph with the divided convex unit spaces, and has measured spatial configurations based on Space Syntax theory indentifying social and spatial properties of a built environment. These results indicate that the TIEM will serve as useful means to help architects to find an appropriate purpose of each space for sustainable built environment on the basis of the spatial and social relationships in buildings or urban systems.
[1]
Henry Fuchs,et al.
On visible surface generation by a priori tree structures
,
1980,
SIGGRAPH '80.
[2]
FuchsHenry,et al.
On visible surface generation by a priori tree structures
,
1980
.
[3]
Charles M. Eastman,et al.
Building Product Models: Computer Environments, Supporting Design and Construction
,
1999
.
[4]
G. S. Zhi,et al.
Graph theory-based approach for automatic recognition of CAD data
,
2008,
Eng. Appl. Artif. Intell..
[5]
C. Ratti.
Space Syntax: Some Inconsistencies
,
2004
.
[6]
Wencheng Wang,et al.
Point-in-polygon tests by convex decomposition
,
2007,
Comput. Graph..
[7]
B. Hillier,et al.
The Social Logic of Space
,
1984
.
[8]
Charles M. Eastman,et al.
Deployment of an AEC industry sector product model
,
2005,
Comput. Aided Des..
[9]
Sang Kyu Jeong,et al.
Computational algorithms to evaluate design solutions using Space Syntax
,
2011,
Comput. Aided Des..
[10]
Michael Batty,et al.
The Automatic Definition and Generation of Axial Lines and Axial Maps
,
2004
.
[11]
Henry Fuchs,et al.
Near real-time shaded display of rigid objects
,
1983,
SIGGRAPH.
[12]
S. M. Lo,et al.
A graph-based algorithm for extracting units and loops from architectural floor plans for a building evacuation model
,
2003,
Comput. Aided Des..