Designer-driven 3D buildings generated using Variable Neighborhood Search

Abstract

This paper presents a mechanism to generate virtual buildings considering designer constraints and guidelines. This mechanism is implemented as a pipeline of different Variable Neighborhood Search (VNS) optimization processes in which several subproblems are tackled (1) rooms locations, (2) connectivity graph, and (3) element placement. The core VNS algorithm includes some variants to improve its performance, such as, for example constraint handling and biased operator selection. The optimization process uses a toolkit of construction primitives implemented as "smart objects" providing basic elements such as rooms, doors, staircases and other connectors. The paper also shows experimental results of the application of different designer constraints to a wide range of buildings from small houses to a large castle with several underground levels.

Document type: Conference object

Full document

Original document

The different versions of the original document can be found in:

• http://dx.doi.org/10.13140/2.1.2466.3042 under the license https://creativecommons.org/licenses/by-nc-nd

• http://oa.upm.es/36794

• http://oa.upm.es/36794/1/INVE_MEM_2014_194549.pdf under the license http://creativecommons.org/licenses/by-nc-nd/3.0/es/

• http://oa.upm.es/36794,

https://dblp.uni-trier.de/db/conf/cig/cig2014.html#PenaVMLP14,

http://storage.kghost.de/cig_proc/full/paper_78.pdf,

https://academic.microsoft.com/#/detail/1989527090 under the license cc-by-nc-nd

• http://xplorestaging.ieee.org/ielx7/6919811/6932856/06932902.pdf?arnumber=6932902,

http://dx.doi.org/10.1109/cig.2014.6932902

DOIS: 10.1109/cig.2014.6932902 10.13140/2.1.2466.3042