Global search for occlusion minimisation in virtual camera control

Abstract-- This paper presents a fast and reliable globalsearch approach to the problem of virtual camera positioning when multiple objects that need to be within the reach of the camera are fully occluded. For this purpose, a comparative analysis of global-search algorithms is presented for the problem of maximising camera visibility across different tasks of varying complexity and within different real-time windows. A customdesigned genetic algorithm is compared to octree-based search and random search and results showcase the advantages of the genetic algorithm proposed with respect to efficiency, robustness and computational effort.

• Type: Conference
• Year: 2010
• Where: CEC
• Authors: Paolo Burelli, Georgios N. Yannakakis
• Keywords: Artificial Intelligence, CEC 2010, Customdesigned Genetic Algorithm, Genetic Algorithm, Reliable Globalsearch Approach