Cumincad : CUMINCAD Papers : Paper ijac201513102:Enumeration of Floor Plans Based on a Zero-Suppressed Binary Decision Diagram

id	ijac201513102
authors	Takizawa, Atsushi Yushi Miyata, Naoki Katoh
year	2015
title	Enumeration of Floor Plans Based on a Zero-Suppressed 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 polyomino-like 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 re-enumeration. Our approach solves a 56-cell configuration space within a realistic timeframe.
series	journal
full text	file.pdf (1,074,220 bytes)
references	Content-type: text/html Access Temporarily Restricted Access Temporarily Restricted Too many requests detected. Please wait 75434 seconds or verify that you are a human. If you are a human user and need immediate access, you can click the button below to continue: If you continue to experience issues, please open a ticket at papers.cumincad.org/helpdesk
last changed	2019/05/24 09:55

Access Temporarily Restricted