Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Designer-driven 3D Buildings Generated Using Variable Neighborhood Search
Year:2014
Research Areas
  • Engineering
Information
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.
International
Si
Congress
Computational Intelligence in Games
960
Place
Dortmund
Reviewers
Si
ISBN/ISSN
978-1-4799-3546-8
10.1109/CIG.2014.6932902
Start Date
26/07/2014
End Date
29/08/2014
From page
1
To page
8
Computational Intelligence and Games (CIG), 2014 IEEE Conference on
Participants
  • Autor: Jose Maria Peña Sanchez (UPM)
  • Autor: Javier Viedma (Universidad Politécnica de Madrid)
  • Autor: Santiago Muelas Pascual (UPM)
  • Autor: Antonio Latorre De la Fuente (UPM)
  • Autor: Luis Peña (Universidad Rey Juan Carlos)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Minería de Datos y Simulación (MIDAS)
  • Departamento: Lenguajes y Sistemas Informáticos e Ingeniería de Software
  • Departamento: Arquitectura y Tecnología de Sistemas Informáticos
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)