id 
ijac201513102 
authors 
Takizawa, Atsushi Yushi Miyata, Naoki Katoh 
year 
2015 
title 
Enumeration of Floor Plans Based on a ZeroSuppressed Binary Decision Diagram 
source 
International Journal of Architectural Computing vol. 13  no. 1, 25–44 
summary 
This paper presents novel algorithms for enumerating architectural floor plans. The enumeration approach attempts to generate all feasible solutions that satisfy given constraints. Therefore, such a method might usefully reveal the potential diversity of Open Building floor plans. However, combinatorial enumeration solutions easily explode even for small problem sizes. We represent a space by a set of cells and organize some cells into polyominolike configurations. We then enumerate all cell combinations that can be tiled in the given space using an efficient search algorithm for combinatorial problems. We also propose queries for extracting specific floor plans that satisfy additional constraints from all enumerated floor plans without reenumeration. Our approach solves a 56cell configuration space within a realistic timeframe. 
series 
journal 
full text 
file.pdf ( bytes) 
references 
Contenttype: text/plain

Avis, D. and Fukuda, K. (1996)
Reverse Search for Enumeration
, Discrete A pplied Math, 1996, 6, 2146




Baybars I., and Eastman C. M (1980)
Enumerating architectural arrangements by generating their underlying graphs
, Environment and Planning B, 1980, 7(3), 289310




Bryant, R. E (1986)
GraphBased Algorithms for Boolean Function Manipulation
, IEEE Transactions on Computers, 1986, C35(8), 677691




Doi S., Takada M., Yasueda H. and Kamo M. (2013)
The Role of Fixed Infill When Installing and Changing Variable Infill  Through the experiments in “Infill Laboratory Glass Cube” located in NEXT21
, Journal of Architecture and Planning, 2013, 683(78), 1118




Earl C. F. (1977)
A note on the generation of rectangular dissections
, Environment and Planning B, 1977, 4(2), 241246




Earl C. F. (1980)
Rectangular shapes
, Environment and Planning B, 1980, 7(3), 311342




Flemming U (1980)
Wall representations of rectangular dissections: additional results
, Environment and Planning B, 1980, 7(3), 247251




Flemming U. (1978)
Wall representations of rectangular dissections and their use in automated space allocation
, Environment and Planning B, 1978, 5(2), 215232




Gero J. S. (1977)
Note on “Synthesis and optimization of small rectangular floor plans” of Mitchell, Steadman, and Liggett
, Environment and Planning B, 1977, 4(1), 8188




Gero, J. S. (1985)
Design Optimization
, (Notes and Reports in Mathematics in Science and Engineering), Academic Press, New York, 1985




Golomb, S. W. (1996)
Polyominoes: Puzzles, Patterns, Problems, and Packings, Revised and Expanded Second edition
, Princeton University Press, 1996




Habraken, N. J. (1972)
Supports: An Alternative to Mass Housing
, Praeger, New York




Heitor, T. V., Duarte, J. P., Pinto, R. M. (2004)
Combing Grammars and Space Syntax: Formulating, Generating and Evaluating Designs
, International Journal of Architectural Computing, 2004, 2(4), 492515




Inoue, T., Iwashita, H., Kawahara, J., and Minato, S. (2014)
Graphillion: software library for very large sets of labeled graphs
, International Journal on Software Tools for Technology Transfer, 2014, 110




Krishnamurti R., and Roe P. H. O. (1978)
Algorithmic aspects of plan generation and enumeration
, Environment and Planning B, 1978, 5(2), 157177




March L., and Earl C. F. (1977)
On counting architectural plans
, Environment and Planning B, 1977, 4(1), 5780




Minato, S. (1993)
Zerosuppressed BDDs for Set Manipulation in C ombinatorial Problems
, Proceedings of the 30th International Design Automation Conference, Dallas, 1993, 272277




Mitchell W. J., Steadman J. P., and Liggett R. S. (1976)
Synthesis and optimization of small rectangular floor plans
, Environment and Planning B, 1976, 3(1), 3770




Nakano, S. (2002)
Enumerating Floorplans with n Rooms, IEIC E transactions on fundamentals of electronics
, Communications and computer sciences, 2002, E85A(7), 17461750




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, 2011AL134(17), 16




last changed 
2016/07/01 10:11 
