Abstract
This paper is dedicated to virtual world exploration techniques that help humans to understand a 3D scene. The paper presents a technique to calculate the quality of a viewpoint for a scene, and describes how this information can be used. A two-step method for an automatic real-time scene exploration is introduced. In the first step, a minimal set of “good” points of view is determined; in the second step, these viewpoints are used to compute a camera path around the scene. The proposed method enables one to get a good comprehension of a single virtual artifact or of the scene structure.
Similar content being viewed by others
References
Barral, P., Dorme, G., Plemenos, D.: Visual understanding of a scene by automatic movement of a camera. In: Y. Bayakovsky (ed.) Graphicon’99. Moscow (Russia) (1999)
Barral, P., Dorme, G., Plemenos, D.: Intelligent scene exploration with a camera. In: D. Plemenos (ed.) International Conference 3IA’00. Limoges (France) (2000)
Barral, P., Dorme, G., Plemenos, D.: Scene understanding techniques using a virtual camera. In: Eurographics’2000. Interlaken (Switzerland) (2000)
Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25–30 (1965)
Chazelle, B.: Triangulating a simple polygon in linear time. Discrete Comput. Geom. 6(5), 485–524 (1991)
Colin, C.: A system for exploring the universe of polyhedral shapes. In: Eurographics’88. Nice (France) (1988)
Dorme, G.: Study and implementation of 3D scene understanding techniques. Ph.D. Thesis, University of Limoges (France) (2001) (in French)
Feige, U.: A threshold of ln n for approximating set cover. J. ACM 45(4), 634–652 (1998)
Feixas, M.: An information theory framework for the study of the complexity of visibility and radiosity in a scene. PhD Thesis, University of Catalonia (2002)
Feixas, M., del Acebo, E., Bekaert, P., Sbert, M.: An information theory framework for the analysis of scene complexity. Comput. Graph. Forum 18(3), 95–106 (1999)
Garey, M.R., Johnson, D.S.: Computers and Intractability – A Guide to the Theory of NP-Completeness. Freeman and Company, New York (1979)
Jaubert, B., Tamine, K., Plemenos, D.: Techniques for off-line scene exploration using a virtual camera. In: D. Plemenos (ed.) International Conference 3IA’06. Limoges (France) (2006)
Kamada, T., Kawai, S.: A simple method for computing general position in displaying three-dimensional objects. Comput. Vision Graph. Image Process. 41(1), 43–56 (1988)
Lee, C.H., Varshney, A., Jacobs, D.W.: Mesh saliency. ACM Trans. Graph. 24(3), 659–666 (2005)
Marchand, E., Courty, N.: Image-based virtual camera motion strategies. In: S. Fels, P. Poulin (eds.) Graphics Interface Conference, GI’00, pp. 69–76. Morgan Kaufmann, Montreal, Quebec (2000)
Noser, H., Renault, O., Thalmann, D., Thalmann, N.M.: Navigation for digital actors based on synthetic vision, memory, and learning. Comput. Graph. 19(1), 7–19 (1995)
Plemenos, D.: A contribution to the study and development of scene modelling, generation and visualisation techniques. The Multiformes project., Professorial dissertation, University of Nantes, France (1991)
Plemenos, D.: Exploring virtual worlds: Current techniques and future issues. In: E. Kuzmin, D. Ivanov (eds.) International Conference Graphicon’03. Moscow (Russia) (2003)
Plemenos, D., Benayada, M.: Intelligent display in scene modelling. New techniques to automatically compute good views. In: T. Paltashev (ed.) Graphicon’96. Saint Petersburg (Russia) (1996)
Plemenos, D., Grasset, J., Jaubert, B., Tamine, K.: Intelligent visibility-based 3D scene processing techniques for computer games. In: V. Debelov (ed.) Graphicon’05. Novosibirsk (Russia) (2005)
Plemenos, D., Sbert, M., Feixas, M.: On viewpoint complexity of 3D scenes. In: E. Kuzmin, D. Ivanov (eds.) International Conference Graphicon’04. Moscow (Russia) (2004)
Sbert, M., Feixas, M., Rigau, J., Castro, F., Vázquez, P.P.: Applications of the information theory to computer graphics. In: International Conference 3IA’02. Limoges (France) (2002)
Sokolov, D., Plemenos, D.: Viewpoint quality and scene understanding. In: M. Mudge, N. Ryan, R. Scopigno (eds.) VAST 2005: Eurographics Symposium Proceedings, pp. 67–73. Eurographics Association, ISTI-CNR Pisa, Italy (2005)
Vázquez, P.P.: On the selection of good views and its application to computer graphics. Ph.D. Thesis, Barcelona (Spain) (2003)
Vázquez, P.P., Feixas, M., Sbert, M., Heidrich, W.: Viewpoint selection using viewpoint entropy. In: VMV ’01: Proceedings of the Vision Modeling and Visualization Conference 2001, pp. 273–280. Aka GmbH (2001)
Vázquez, P.P., Feixas, M., Sbert, M., Heidrich, W.: Image-based modeling using viewpoint entropy. In: Computer Graphics International, pp. 267–279 (2002)
Vázquez, P.P., Sbert, M.: Automatic indoor scene exploration. In: International Conference 3IA’03. Limoges (France) (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sokolov, D., Plemenos, D. & Tamine, K. Methods and data structures for virtual world exploration. Visual Comput 22, 506–516 (2006). https://doi.org/10.1007/s00371-006-0025-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-006-0025-3