KAUST DepartmentComputer Science Program
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Visual Computing Center (VCC)
KAUST Grant NumberOCRF-2014-CGR3-62140401
Online Publication Date2018-06-01
Print Publication Date2018-05
Permanent link to this recordhttp://hdl.handle.net/10754/631328
MetadataShow full item record
AbstractWe 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.
CitationWu W, Fan L, Liu L, Wonka P (2018) MIQP-based Layout Design for Building Interiors. Computer Graphics Forum 37: 511–521. Available: http://dx.doi.org/10.1111/cgf.13380.
SponsorsThis work was supported by the KAUST Office of Sponsored Research (OSR) under Award No. OCRF-2014-CGR3-62140401, and the Visual Computing Center at KAUST. Ligang Liu is supported by the National Natural Science Foundation of China (61672482, 61672481, 11626253) and the One Hundred Talent Project of the Chinese Academy of Sciences. We would like to thank Virginia Unkefer for proofreading the paper.
JournalComputer Graphics Forum