In most applications, such as urbanism and architecture, randomly utilizing given spaces is certainly not favorable. This study proposes an explicit algorithm for utilizing the given spaces inside a rectangle with satisfactory ...

As part of a larger research aimed at developing design aids for architects, this paper presents the “automated” generation of the “best connected” rectangular floor plans, satisfying given topological and dimensional ...

This paper presents a systematic pathway for the floor plan design when given the shape of required floor plan, the list of spaces, the dimensions of each space and the weighted matrix of required adjacencies between the ...

Let G = (V, E) be a maximal planar graph (MPG), where every face is triangular. A floor plan (FP) of an n-vertex MPG G is a partition of a rectangle into n rectilinear polygons called modules where two modules are adjacent ...

To compare two architectural designs or to characterize them, some numbers are needed. These numbers are said to be covariants. In this paper, we present a software prototype that generates a floor plan design and its ...

For most of the architectural design problems, there are underlying mathematical sub-problems, they may require to consider for generating architectural layouts. One of these sub-problems is to satisfy adjacency constraints ...

A rectangular floor plan (RFP) is a floor plan in which plan's boundary and each room is a rectangle. The problem is to construct a RFP for the given adjacency requirements, if it exists. In this paper, we aim to ...

Existing floor planning algorithms are mostly limited to rectangular room geometries. This restriction is a significant reason why they are not used much in design practice. To address this issue, we propose an algorithm ...

An important task in the initial stages of most architectural design processes is the design of planar floor plans, that are composed of non-overlapping rooms divided from each other by walls while satisfying given topological ...

One of the preliminary steps in designing architectural floor plans is to build floor plans for a given adjacency graph. Here, we present a mathematical procedure for enumerating maximal rectangular floor plans that would ...