Rapid Three-Dimensional Scene Modeling by Sketch Retrieval and Auto-Arrangement.

Pu Ren,Yachun Fan,Mingquan Zhou,Zhe Wang,Guoguang Du,Lu Qian
DOI: https://doi.org/10.1016/j.cag.2017.02.003
IF: 1.821
2017-01-01
Computers & Graphics
Abstract:The existing three-dimensional (3D) object layout methods are focused mainly on indoor scenes and they are limited for outdoor applications. In this study, we propose a data-driven method for outdoor scene modeling by using fast retrieval and automatic optimization layout techniques. Unlike the current methods, we first employ an improved manifold ranking algorithm in the sketch-based 3D model retrieval stage, which achieves higher accuracy. Next, according to the particular properties of outdoor architectures, specialized constraints are then proposed to define an energy function, which meets both the functional and aesthetic requirements. Finally, we cast the auto-arrangement as a combinatorial optimization problem, which we solve using an optimization algorithm. In contrast to the earlier version of this method, which was presented at Cyberworlds 2016, this extended version combines simulated annealing and particle swarm optimization algorithms, which have the advantages of rapid convergence and avoiding becoming trapped by local minima. Our experimental results demonstrate that the proposed method is more intuitive and effective for modeling 3D scenes, and can be employed in the actual development of game scenes. (C) 2017 Elsevier Ltd. All rights reserved.
What problem does this paper attempt to address?