Premium
MIQP‐based Layout Design for Building Interiors
Author(s) -
Wu Wenming,
Fan Lubin,
Liu Ligang,
Wonka Peter
Publication year - 2018
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.13380
Subject(s) - adjacency list , computer science , scalability , parametrization (atmospheric modeling) , integer programming , position (finance) , mathematical optimization , quadratic equation , algorithm , theoretical computer science , distributed computing , mathematics , database , geometry , physics , finance , quantum mechanics , economics , radiative transfer
We propose a hierarchical framework for the generation of building interiors. Our solution is based on a mixed integer quadratic programming (MIQP) formulation. We parametrize a layout by polygons that are further decomposed into small rectangles. We identify important high‐level constraints, such as room size, room position, room adjacency, and the outline of the building, and formulate them in a way that is compatible with MIQP and the problem parametrization. We also propose a hierarchical framework to improve the scalability of the approach. We demonstrate that our algorithm can be used for residential building layouts and can be scaled up to large layouts such as office buildings, shopping malls, and supermarkets. We show that our method is faster by multiple orders of magnitude than previous methods.