Abstract
This paper is dedicated to virtual world exploration techniques. Automatic camera control is important in many fields as computational geometry, visual servoing, robot motion, graph drawing, etc. The paper introduces a high-level camera controlling approach in virtual environments. The proposed method is related to real-time 3D scene exploration and is made of two steps. In the first step, a set of good viewpoints is chosen to give the user a maximum knowledge of the scene. The second step uses the viewpoints to compute a camera path between them. Finally, we define a notion of semantic distance between objects of the scene to improve the approach.
This is a preview of subscription content, log in via an institution to check access.
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: GraphiCon’99. Moscow, Russia (1999)
Barral, P., Dorme, G., Plemenos, D.: Scene understanding techniques using a virtual camera. In: Proceedings of Eurographics 2000, Short Presentations, Rendering and Visibility. Interlaken, Switzerland (2000)
Blanz, V., Tarr, M.J., Bulthoff, H.H.: What object attributes determine canonical views? Perception 28, 575–600 (1999)
Chazelle, B., Dobkin, D.P., Shouraboura, N., Tal, A.: Strategies for polyhedral surface decomposition: an experimental study. In: SCG ’95: Proceedings of the eleventh annual symposium on Computational geometry, pp. 297–305. ACM Press, New York, NY, USA (1995) (DOI http://doi.acm.org/10.1145/220279.220311)
Christofides, N.: Worst-case analysis of a new heuristic for the travelling salesman problem. Technical Report 388, Graduate School of Industrial Administration, Carnegie Mellon University (1976)
Dorme, G.: Study and implementation of 3D scene understanding techniques. Ph.D. thesis, University of Limoges, France (2001) (In French)
Feixas, M.: An information theory framework for the study of the complexity of visibility and radiosity in a scene. Ph.D. 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)
Foo, N., Garner, B.J., Rao, A., Tsui, E.: Semantic distance in conceptual graphs, pp. 149–154 (1992)
Gooch, B., Reinhard, E., Moulding, C., Shirley, P.: Artistic composition for image creation. In: Proceedings of the 12th Eurographics Workshop on Rendering Techniques, pp. 83–88. Springer, London, UK (2001)
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) (DOI http://doi.acm.org/10.1145/1073204.1073244)
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 (1991)
Plemenos, D.: Declarative modeling by hierarchical decomposition. The actual state of the MultiFormes project. In: GraphiCon’95. Saint Petersbourg (Russia) (1995)
Plemenos, D.: Exploring virtual worlds: Current techniques and future issues. In: International Conference GraphiCon’2003. Moscow, Russia (2003)
Plemenos, D., Benayada, M.: Intelligent display in scene modelling. new techniques to automatically compute good views. In: GraphiCon’96. Saint Petersburg, Russia (1996)
Sbert, M., Feixas, M., Rigau, J., Castro, F., Vázquez, P.P.: Applications of the information theory to computer graphics. In: International Conference 3IA’2002. Limoges, France (2002)
Sbert, M., Plemenos, D., Feixas, M., Gonzalez, F.: Viewpoint quality: Measures and applications. In: Computational Aesthetics in Graphics, Visualization and Imaging (2005) (URL http://msi.unilim.fr/basilic/Publications/2005/SPFG05)
Sokolov, D., Plemenos, D.: Viewpoint quality and scene understanding. In: Mudge, M., Ryan, N., Scopigno, R. (eds.) VAST 2005: Eurographics Symposium Proceedings, pp. 67–73. Eurographics Association, ISTI-CNR Pisa, Italy (2005)
Sokolov, D., Plemenos, D., Tamine, K.: Viewpoint quality and global scene exploration strategies. In: International Conference on Computer Graphics Theory and Applications (GRAPP 2006). Setúbal, Portugal (2006)
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., Sbert, M.: Automatic indoor scene exploration. In: Proceedings of 6th International Conference on Computer Graphics and Artificial Intelligence 3IA’2003, pp. 13–24. Limoges, France (2003)
Zhong, J., Zhu, H., Li, J., Yu, Y.: Conceptual graph matching for semantic search. In: Proceedings of the 10th International Conference on Conceptual Structures ICCS 2002, pp. 92–106. Springer, London, UK (2002)
Zuckerberger, E., Tal, A., Shlafman, S.: Polyhedral surface decomposition with applications. Comput. Graph. 26(5), 733–743 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sokolov, D., Plemenos, D. Virtual world explorations by using topological and semantic knowledge. Visual Comput 24, 173–185 (2008). https://doi.org/10.1007/s00371-007-0182-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-007-0182-z