A graph-based algorithm for extracting units and loops from architectural floor plans for a building evacuation model

CAD Computer Aided Design

Volumn 35, Issue 1, 2003, Pages 1-14

  Zhi, G S ^a,b   Lo, S M ^a   Fang, Z ^a,c  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c WUHAN UNIVERSITY   (China)

Author keywords

Architecture; Evacuation; Floor plans; Graph theory; Layout

Indexed keywords

ALGORITHMS; ARCHITECTURAL DESIGN; BUILDINGS; FIRE PROTECTION; FLOORS; GRAPH THEORY;

ARCHITECTURAL FLOOR PLANS;

COMPUTER AIDED DESIGN;

EID: 0037208770     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(01)00171-3     Document Type: Article

References (35)

1. A review of the methodologies used in the computer simulation of evacuation from the built environment
2. EXODUS: An evacuation model for mass transport vehicles
3. The EXODUS evacuation model applied to building evacuation scenarios
4. A computer model for the evacuation of large building population
5. Computer and fluid modelling of evacuation
6. An evacuation model for high-rise buildings
7. A spatial-grid evacuation model for building
8. The development of SGEM: An evacuation model for fire safety design in buildings
9. Generation of 3D building models from 2D architectural plans
10. The FireWalk system: Fire modelling in interactive virtual environments
11. Intelligent interpretation of CADD drawings
12. A generic approach to recognizing isolated, nested and interacting features from 2D drawings
13. A room searching method in architectural plan and its application
14. A constraint network for symbol detection in architectural drawings
15. Reconstruction of 3D structure of a building from the 2D drawing of its floors
16. Processing imprecise and structural distorted line drawings by an adaptable drawing interpretation kernel
17. Automatic learning and recognition of graphical symbols in engineering drawings
18. A dual linear graph representation for space-filling location problems of floor plan type
19. On use of the automated building design system
20. Representing and solving the automated building design problem
21. Separating topology and geometry in space planning
22. Use of graph to decide the optimum layout of buildings
23. GSP: A system for computer-assisted space planning
24. Automated space planning
25. Synthesis and optimization of a mall rectangular floor plans
26. IMAGE: Computer assistant for architectural design
27. Architecture engineering and constructions
28. ISO DIS 13567 - The proposed international standard for structuring layers in computer aided building design
29. Search strategies for reasoning about spatial ontologies
30. A note on two problems in connection with graphs
31. A walk over the shortest-path: Dijkstra's Algorithm viewed as fixed-point computation