Research ArticleOpen AccessGoogle Scholar indexed
Application of Genetic Algorithm for Computing a Global 3D Scene Exploration
- 1
- 2
Journal of Software Engineering and Applications·Volume 04 (2011)·Pages 253–258·Published 29 April 2011·DOI10.4236/jsea.2011.44028
Copy link · social · email
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.
KeywordsGenetic AlgorithmGlobal Virtual World Exploration
- 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.