“Intuitive and efficient camera control with the toric space” by Lino and Christie

  • ©Christophe Lino and Marc Christie



Session Title:

    Taking Control


    Intuitive and efficient camera control with the toric space




    A large range of computer graphics applications such as data visualization or virtual movie production require users to position and move viewpoints in 3D scenes to effectively convey visual information or tell stories. The desired viewpoints and camera paths are required to satisfy a number of visual properties (e.g. size, vantage angle, visibility, and on-screen position of targets). Yet, existing camera manipulation tools only provide limited interaction methods and automated techniques remain computationally expensive.In this work, we introduce the Toric space, a novel and compact representation for intuitive and efficient virtual camera control. We first show how visual properties are expressed in this Toric space and propose an efficient interval-based search technique for automated viewpoint computation. We then derive a novel screen-space manipulation technique that provides intuitive and real-time control of visual properties. Finally, we propose an effective viewpoint interpolation technique which ensures the continuity of visual properties along the generated paths. The proposed approach (i) performs better than existing automated viewpoint computation techniques in terms of speed and precision, (ii) provides a screen-space manipulation tool that is more efficient than classical manipulators and easier to use for beginners, and (iii) enables the creation of complex camera motions such as long takes in a very short time and in a controllable way. As a result, the approach should quickly find its place in a number of applications that require interactive or automated camera control such as 3D modelers, navigation tools or 3D games.


    1. Assa, J., Cohen-Or, D., Yeh, I.-C., and Lee, T.-Y. 2008. Motion Overview of Human Actions. ACM Trans. Graph. 27, 5. Google ScholarDigital Library
    2. Bares, W., McDermott, S., Boudreaux, C., and Thainimit, S. 2000. Virtual 3D Camera Composition from Frame Constraints. In ACM International Conference on Multimedia. Google ScholarDigital Library
    3. Blinn, J. 1988. Where am I? What am I looking at? IEEE Computer Graphics and Applications 8, 4. Google ScholarDigital Library
    4. Boubekeur, T. 2014. ShellCam: Interactive geometry-aware virtual camera control. In IEEE International Conference on Image Processing.Google ScholarCross Ref
    5. Christie, M., and Languénou, E. 2003. A Constraint-Based Approach to Camera Path Planning. In Smart Graphics, vol. 2733 of Lecture Notes in Computer Science. Springer Berlin Heidelberg. Google ScholarDigital Library
    6. Christie, M., and Normand, J.-M. 2005. A Semantic Space Partitioning Approach to Virtual Camera Composition. Computer Graphics Forum 24, 3.Google ScholarCross Ref
    7. Christie, M., Oliver, P., and Normand, J.-M. 2008. Camera Control in Computer Graphics. Computer Graphics Forum 27, 8.Google ScholarCross Ref
    8. Courty, N., Lamarche, F., Donikian, S., and Marchand, E. 2003. A Cinematography System for Virtual Storytelling. In Virtual Storytelling. Using Virtual RealityTechnologies for Storytelling, vol. 2897 of Lecture Notes in Computer Science. Springer Berlin Heidelberg.Google Scholar
    9. Drucker, S. M., and Zeltzer, D. 1994. Intelligent Camera Control in a Virtual Environment. In Graphics Interface.Google Scholar
    10. Fischler, M. A., and Bolles, R. C. 1981. Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Commun. ACM 24, 6. Google ScholarDigital Library
    11. Gleicher, M., and Witkin, A. 1992. Through-the-lens Camera Control. Computer Graphics 26, 2. Google ScholarDigital Library
    12. Hawkins, A., and Grimm, C. 2007. Keyframing using Linear Interpolation of Matrices. Journal of Graphics Tools 12, 13.Google ScholarCross Ref
    13. Kavraki, Le Lydia and Svestka, Petr and Latombe, Jean-Claude C and Overmars, Mark H. 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12, 4.Google ScholarCross Ref
    14. Khan, A., Komalo, B., Stam, J., Fitzmaurice, G., and Kurtenbach, G. 2005. HoverCam: Interactive 3D Navigation for Proximal Object Inspection. In ACM Symposium on Interactive 3D Graphics and Games. Google ScholarDigital Library
    15. Li, T.-Y., and Cheng, C.-C. 2008. Real-Time Camera Planning for Navigation in Virtual Environments. In Smart Graphics, vol. 5166 of Lecture Notes in Computer Science. Springer Berlin Heidelberg. Google ScholarDigital Library
    16. Lino, C., and Christie, M. 2012. Efficient Camera Composition for Virtual Camera Control. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Google ScholarDigital Library
    17. Lino, C., Christie, M., Lamarche, F., Schofield, G., and Olivier, P. 2010. A Real-time Cinematography System for Interactive 3D Environments. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Google ScholarDigital Library
    18. Lino, C. 2013. Virtual Camera Control using Dynamic Spatial Partitions. PhD thesis, University of Rennes 1, France.Google Scholar
    19. Marton, F., Rodriguez, M. B., Bettio, F., Agus, M., Villanueva, A. J., and Gobbetti, E. 2014. IsoCam: Interactive Visual Exploration of Massive Cultural Heritage Models on Large Projection Setups. Journal of Computing and Cultural Heritage 7, 2. Google ScholarDigital Library
    20. Nieuwenhuisen, D., and Overmars, M. H. 2004. Motion Planning for Camera Movements. In IEEE International Conference on Robotics and Automation.Google Scholar
    21. Olivier, P., Halper, N., Pickering, J. H., and Luna, P. 1999. Visual Composition as Optimisation. In Artificial Intelligence and Simulation of Behaviour.Google Scholar
    22. Oskam, T., Sumner, R. W., Thuerey, N., and Gross, M. 2009. Visibility Transition Planning for Dynamic Camera Control. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Google ScholarDigital Library
    23. Ranon, R., and Urli, T. 2014. Improving the Efficiency of Viewpoint Composition. IEEE Transactions on Visualization and Computer Graphics 20, 5. Google ScholarDigital Library
    24. Ranon, R., Christie, M., and Urli, T. 2010. Accurately Measuring the Satisfaction of Visual Properties in Virtual Camera Control. In Smart Graphics, vol. 6133 of Lecture Notes in Computer Science. Springer Berlin Heidelberg. Google ScholarDigital Library
    25. Shoemake, K. 1992. ARCBALL: A User Interface for Specifying Three-dimensional Orientation Using a Mouse. In Graphics Interface. Google ScholarDigital Library
    26. Singh, K., Grimm, C., and Sudarsanam, N. 2004. The IBar: A Perspective-based Camera Widget. In ACM Symposium on User Interface Software and Technology. Google ScholarDigital Library
    27. Sudarsanam, N., Grimm, C., and Singh, K. 2009. Cube-Cam: A Screen-space Camera Manipulation Tool. In Computational Aesthetics in Graphics, Visualization, and Imaging. Google ScholarDigital Library
    28. Vázquez, P.-P., Feixas, M., Sbert, M., and Heidrich, W. 2001. Viewpoint Selection Using Viewpoint Entropy. In Vision Modeling and Visualization Conference. Google ScholarDigital Library
    29. Yeh, I.-C., Lin, C.-H., Chien, H.-J., and Lee, T.-Y. 2011. Efficient Camera Path Planning Algorithm for Human Motion Overview. Computer Animation and Virtual Worlds 22, 2–3. Google ScholarDigital Library
    30. Yeh, I.-C., Lin, W.-C., Lee, T.-Y., Han, H.-J., Lee, J., and Kim, M. 2012. Social-event-driven camera control for multi-character animations. IEEE Transactions on Visualization and Computer Graphics 18, 9. Google ScholarDigital Library

ACM Digital Library Publication: