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 determined 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.
Cite this paper
nullO. Apostu and K. Tamine, "Application of Genetic Algorithm for Computing a Global 3D Scene Exploration," Journal of Software Engineering and Applications, Vol. 4 No. 4, 2011, pp. 253-258. doi: 10.4236/jsea.2011.44028.
 E. Marchand and N. Courty, “Image-Based Virtual Camera Motion Strategies,” Graphics Interface Conference, Montreal, May 2000.
 C. Colin, “A System for Exploring the Universe of Polyhedral Shapes,” Proceedings of Eurographics’88, Nice, Vol. 11, 1988.
 D. Plemenos, M. Sbert and M. Feixas, “On Viewpoint Complexity of 3D Scenes,” International Conference on Computer Graphics and Vision, Moscow, September 2004.
 P. P. Vazquez, M. Feixas, M. Sbert and W. Heidrich, “Viewpoint Selection Using Viewpoint Entropy,” Proceedings of the Vision Modeling and Visualization Conference, Stuttgart, 21-23 November 2001.
 J. Louchet, “Using an Individual Evolution Strategy for Stereovision,” Genetic Programming and Evolvable Machines, Kluwer Academic Publishers, Vol. 2, No. 2, 2001, pp. 101-109. doi:10.1023/A:1011544128842
 P. Barral, G. Dorme and D. Plemenos, “Visual Understanding of a Scene by Automatic Movement of Camera,” The 9th International Conference on Computer Graphics and Vision, Moscow, 1999.
 P. Barral, G. Dorme and D. Plemenos, “Scene Understanding Using a Virtual Camera,” Eurographics’2000, Interlagen, 20-25 August 2000.
 M. Feixas, “An Information Theory Framework for the Study of the Complexity of Visibility and Radiosity in a Scene,” Ph.D. Thesis, University of Catalonia, 2002.
 T. Kamada and S. Kawal, “A Simple Method for Computing General Position in Displaying Three-Dimensionnal Objects,” Computer Vision, Graphics and Image Processing, Vol. 41, No. 1, 1988, pp. 43-56. doi:10.1016/0734-189X(88)90116-8
 G. Turk, “Generating Random Points in a Triangle,” In: A. Glassner, Ed., Graphics Gems I, AP Professional, 1990.
 H. Noser, O. Renault, D. Thalman and N. M Thalman, “Navigation for Digital Actors Based on Synthetic Vision, Memory and Vision, Memory and Learning,” Computer & Graphics, Vol. 19, No. 1, 1995, pp. 7-19. doi:10.1016/0097-8493(94)00117-H
 D. Plemenos, J. Grasset, B. Jaubert and K. Tamine, “Intelligent Visibility-Based 3D Scene Processing Techniques for Computer Games,” International Conference on the Computer Graphics and Vision, Novosibirsk, June 2005, pp. 84-91.
 D. Sokolov and D. Plemenos, “Viewpoint Quality and Scene Anderstanding,” The 6th International Symposium on Virtual Reality, Archaeology and Cultural, Pisa, 8-11 November 2005, pp. 173-185.
 J. Louchet, M. Guyon, M. J. Lesot and A. Boumaza, “Guider un Robot Par Evolution Artificielle en Temps Réel,” Revue Extraction des Connaissances et Apprenti- ssage et évolution, Editions Hermès, December 2001, pp. 115-130.
 S. Lin and B. W. Kernighan, “An Effective Heuristic Algorithm for the Traveling-Salesman Problem,” Opera- tions Research, Vol. 21, No. 1, 1973, pp. 498-516. doi:10.1287/opre.21.2.498