Application of Genetic Algorithm for Computing a Global 3D Scene Exploration英文文献资料.docVIP

Journal of Software Engineering and Applications, 2011, 4, 253-258 253 doi:10.4236/jsea.2011.44028 Published Online April 2011 (http://www.SciRP.org/journal/jsea) Application of Genetic Algorithm for Computing a Global 3D Scene Exploration Oana Livia Apostu, Karim Tamine Xlim Laboratory, Department of Mathematics and Computer Sciences, University of Limoges, Limoges, France. Email: {oana.livia, karim.tamine}@unilim.fr Received March 15 , 2011; revised April 7 , 2011; accepted April 10 , 2011. th th th ABSTRACT This paper is dedicated to virtual world exploration techniques, which have to help a human being to understand a 3D scene. A new method to compute a global view of a scene is presented in the paper. The global view of a scene is deter- mined by a “good” set off points of view. This method is based on a genetic algorithm. The “good” set of points of view is used to compute a camera path around the scene. Keywords: Genetic Algorithm, Global Virtual World Exploration 1. Introduction two different modes: 1) Real time online exploration, where the virtual world is visited for the first time and the path of the camera is determined in real time, in an incremental manner. 2) Offline exploration, where the camera path is pre-computed in a preliminary step. This means that the virtual world is found and analysed by the program guiding the camera, in order to determine interesting points of view and the paths linking these points. When necessary, the camera will explore the world, following the already determined path. In this mode, it is less im- portant to use fast techniques in order to determine the camera path. In this paper we are mainly concerned with obtaining a set of optimal viewpoints, for of an offline exploration. We remain in the context of global virtual