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]  Marc Christie,et al.  A Semantic Space Partitioning Approach to Virtual Camera Composition , 2005, Comput. Graph. Forum.

[2]  Tsai-Yen Li,et al.  Real-Time Camera Planning for Navigation in Virtual Environments , 2008, Smart Graphics.

[3]  Karan Singh,et al.  The IBar: a perspective-based camera widget , 2004, UIST '04.

[4]  Chao-Hung Lin,et al.  Efficient camera path planning algorithm for human motion overview , 2011, Comput. Animat. Virtual Worlds.

[5]  Marc Christie,et al.  Accurately Measuring the Satisfaction of Visual Properties in Virtual Camera Control , 2010, Smart Graphics.

[6]  Christophe Lino,et al.  Virtual camera control using dynamic spatial partitions , 2013 .

[7]  Michael Gleicher,et al.  Through-the-lens camera control , 1992, SIGGRAPH.

[8]  Tong-Yee Lee,et al.  Social-Event-Driven Camera Control for Multicharacter Animations , 2012, IEEE Transactions on Visualization and Computer Graphics.

[9]  Steven M. Drucker,et al.  Intelligent Camera Control in a Virtual Environment , 1994 .

[10]  Karan Singh,et al.  CubeCam: a screen-space camera manipulation tool , 2005, SIGGRAPH '05.

[11]  Patrick Olivier,et al.  A real-time cinematography system for interactive 3D environments , 2010, SCA '10.

[12]  James F. Blinn,et al.  Where am I? What am I looking at? (cinematography) , 1988, IEEE Computer Graphics and Applications.

[13]  Nicolas Courty,et al.  A Cinematography System for Virtual Storytelling , 2003, International Conference on Virtual Storytelling.

[14]  William H. Bares,et al.  Virtual 3D camera composition from frame constraints , 2000, ACM Multimedia.

[15]  Mateu Sbert,et al.  Viewpoint Selection using Viewpoint Entropy , 2001, VMV.

[16]  George W. Fitzmaurice,et al.  HoverCam: interactive 3D navigation for proximal object inspection , 2005, I3D '05.

[17]  Daniel Cohen-Or,et al.  Motion overview of human actions , 2008, SIGGRAPH Asia '08.

[18]  Ken Shoemake,et al.  ARCBALL: a user interface for specifying three-dimensional orientation using a mouse , 1992 .

[19]  Mark H. Overmars,et al.  Motion planning for camera movements , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[20]  Cindy Grimm,et al.  Keyframing using linear interpolation of matrices , 2005, SIGGRAPH '05.

[21]  Marc Christie,et al.  A Constraint-Based Approach to Camera Path Planning , 2003, Smart Graphics.

[22]  Roberto Ranon,et al.  Improving the Efficiency of Viewpoint Composition , 2014, IEEE Transactions on Visualization and Computer Graphics.

[23]  Patrick Olivier,et al.  Camera Control in Computer Graphics , 2008, Comput. Graph. Forum.

[24]  Tamy Boubekeur ShellCam: Interactive geometry-aware virtual camera control , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[25]  Alberto Jaspe Villanueva,et al.  IsoCam: Interactive Visual Exploration of Massive Cultural Heritage Models on Large Projection Setups , 2014, JOCCH.

[26]  Marc Christie,et al.  Efficient composition for virtual camera control , 2012, SCA '12.

[27]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[28]  Markus H. Gross,et al.  Visibility transition planning for dynamic camera control , 2009, SCA '09.

[29]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[30]  Amy E. Hawkins,et al.  Camera Keyframing using Linear Interpolation of Matrices , 2007 .

[31]  Patrick Olivier,et al.  Visual Composition as Optimisation , 1999 .