Modeling Camera Control with Constrained Hypertubes

In this paper, we introduce a high-level modeling approach to camera control. The aim is to determine the path of a camera that verifies given declarative properties on the desired image, e.g., location or orientation of objects on the screen at a given time. The path is composed of elementary movements called hypertubes, based on established cinematographic techniques. Hypertubes are connected by relations that guarantee smooth transitions. Interval consistency techniques and quantified constraint solving algorithms are used to compute and propagate solutions between consecutive hypertubes. Preliminary experimental results from a prototype show a great improvement in time and quality of animations with respect to former approaches.

[1]  Olivier Lhomme,et al.  Consistency Techniques for Numeric CSPs , 1993, IJCAI.

[2]  John M. Snyder,et al.  Interval analysis for computer graphics , 1992, SIGGRAPH.

[3]  Nicolas Courty,et al.  Image-Based Virtual Camera Motion Strategies , 2000, Graphics Interface.

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

[5]  Stefan Ratschan,et al.  Approximate Quantified Constraint Solving by Cylindrical Box Decomposition , 2002, Reliab. Comput..

[6]  Thomas Strothotte,et al.  A Camera Engine for Computer Games: Managing the Trade‐Off Between Constraint Satisfaction and Frame Coherence , 2001, Comput. Graph. Forum.

[7]  Marc Christie,et al.  An Algorithm to Compute Inner Approximations of Relations for Interval Constraints , 1999, Ershov Memorial Conference.

[8]  Frédéric Goualard,et al.  Universally Quantified Interval Constraints , 2000, CP.

[9]  Frank Jardillier,et al.  Screen‐Space Constraints for Camera Movements: the Virtual Cameraman , 1998, Comput. Graph. Forum.

[10]  M. Carter.  Computer graphics: Principles and practice , 1997 .

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

[12]  Gilles Trombettoni,et al.  A Constraint Programming Approach for Solving Rigid Geometric Systems , 2000, CP.

[13]  David Salesin,et al.  Declarative Camera Control for Automatic Cinematography , 1996, AAAI/IAAI, Vol. 1.

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