| id |
caadria2014_027 |
| authors |
Takizawa, Atsushi; Yushi Miyata and Naoki Katoh |
| year |
2014 |
| title |
Enumeration of Floor Plans Based on Zero-Suppressed Binary Decision Diagram |
| doi |
https://doi.org/10.52842/conf.caadria.2014.275
|
| source |
Rethinking Comprehensive Design: Speculative Counterculture, Proceedings of the 19th International Conference on Computer-Aided Architectural Design Research in Asia (CAADRIA 2014) / Kyoto 14-16 May 2014, pp. 275–284 |
| summary |
Open Building (Habraken, 1972) has been the focus of attention due to growing interest in the sustainable society. For Open Building, it is important to preserve the diversity of feasible floor plans in order to adapt to various lifestyles of residents. Capacity analysis is a method for evaluating the potential diversity. We propose a novel method that evaluates the potential diversity of floor plans by enumerating all feasible floor plans satisfying given constraints based on zero-suppressed binary decision diagram (ZDD) (Minato, 1993). |
| keywords |
ZDD; floor plan; enumeration; Open Building; diversity |
| series |
CAADRIA |
| email |
|
| full text |
 file.pdf (320,392 bytes) |
| references |
Content-type: text/plain
|
(1964)
 An approach to the Optimum Layout of Single-storey Buildings
, The Architect's Journal Information Library, 17, 1373-1380
|
|
|
|
|
Avis, D. and Fukuda, K. (1996)
Reverse Search for Enumeration
, Discrete Applied Math, 6, 21-46
|
|
|
|
|
Habraken, N. J. (1972)
Supports: An Alternative to Mass Housing
, Praeger
|
|
|
|
|
Lobos, D. and Donath, D. (2010)
The problem of space layout in architecture: A survey and reflections
, Arquiteturarevista, 6, 136-161
|
|
|
|
|
Minato, S. (1993)
Zero-suppressed BDDs for Set Manipulation in Combinatorial Problems
, Proceedings of the 30th International Design Automation Conference, Dallas, 272-277
|
|
|
|
|
Mitchell, W. J., Steadman, J. P. and Liggett, R. S. (1976)
Synthesis and optimization of small rectangular floor plans
, Environment and Planning B, 3(1), 37-70
|
|
|
|
|
Nakano, S. (2002)
Enumerating Floorplans with n Rooms
, IEICE transactions on fundamentals of electronics, communications and computer sciences, E85-A(7), 1746-1750
|
|
|
|
|
Saitoh, T., Kawahara, J., Yoshinaka, R., Suzuki, H. and Minato, S. (2011)
Path Enumeration Algorithms Using ZDD and Their Performance Evaluations
, IPSJ SIG Notes, 2011-AL-134(17), 1-6
|
|
|
|
| last changed |
2022/06/07 07:56 |
|
