Affiliation:
1. BITS, Pilani Department of Mathematics, Pilani Campus, India
Abstract
Abstract
This work consider the problem of rectilinear arrangement which is about arranging given rectangular objects of different sizes in the frame of a given rectilinear polygon while considering dimension and position of each rectangle and adjacency relations among the rectangles.
The current work is part of a larger work aimed at automated generation of rectilinear arrangements while satisfying given dimensional and topological constraints. In this paper, we present a set of algorithms for obtaining a plus-shaped arrangement. In addition, we present some heuristic techniques for reducing the size of extra spaces present inside the obtained arrangement. At the end, we demonstrate architectural application of the presented work.
Highlights Problem is to arrange given sub-rectangles within a given predefined contour shape. Required arrangement must satisfies given adjacency and size constraints. An algorithm for generation of plus-shaped arrangements is presented. Architectural application of the work has been demonstrated.
Publisher
Oxford University Press (OUP)
Subject
Computational Mathematics,Computer Graphics and Computer-Aided Design,Human-Computer Interaction,Engineering (miscellaneous),Modeling and Simulation,Computational Mechanics
Reference32 articles.
1. AD2D: A tool for a automatic drawing of a-dimensional 2D floor plan;Alvarez;Informes de la Construcción,2011
2. The generation of floor plans with circulation spaces;Baybars;Environment and Planning B,1982
3. Enumerating architectural arrangements by generating their underlying graphs;Baybars;Environment and Planning B,1980
4. A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces;Bortfeldt;European Journal of Operational Research,2006