A Camera Engine for Computer Games: Managing the Trade‐Off Between Constraint Satisfaction and Frame Coherence

Many computer games treat the user in the “1st person” and bind the camera to his or her view. More sophistication in a game can be achieved by enabling the camera to leave the users' viewpoint. This, however, requires new methods for automatic, dynamic camera control. In this paper we present methods and tools for such camera control. We emphasize guiding camera control by constraints; however, optimal constraint satisfaction tends to lead to the camera jumping around too much. Thus, we pay particular attention to a trade‐off between constraint satisfaction and frame coherence. We present a new algorithm for dynamic consideration of the visibility of objects which are deemed to be important in a given game context.

[1]  Jock D. Mackinlay,et al.  Rapid controlled movement through a virtual 3D workspace , 1990, SIGGRAPH.

[2]  Norman I. Badler,et al.  Automatic viewing control for 3D direct manipulation , 1992, I3D '92.

[3]  Patrick Olivier,et al.  CamPlan: A Camera Planning Agent , 2000 .

[4]  K. Feiner,et al.  Anymation with CATHI , 1997 .

[5]  WareColin,et al.  Exploration and virtual camera control in virtual three dimensional environments , 1990 .

[6]  William H. Bares,et al.  A Model for Constraint-Based Camera Planning , 2000 .

[7]  Steven M. Drucker,et al.  CamDroid: a system for implementing intelligent camera control , 1995, I3D '95.

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

[9]  Colin Ware,et al.  Context sensitive flying interface , 1997, SI3D.

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

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

[12]  David Salesin,et al.  The virtual cinematographer: a paradigm for automatic real-time camera control and directing , 1996, SIGGRAPH.

[13]  Mark J. Kilgard,et al.  Creating reflections and shadows using stencil buffers , 1999 .

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

[15]  Bruce Blumberg,et al.  Expressive autonomous cinematography for interactive virtual environments , 2000, AGENTS '00.

[16]  Steven K. Feiner,et al.  Automated presentation planning of animation using task decomposition with heuristic reasoning , 1993 .

[17]  Steven M. Drucker,et al.  Intelligent camera control for graphical environments , 1994 .

[18]  Steven M. Drucker,et al.  CINEMA: a system for procedural camera movements , 1992, I3D '92.

[19]  Colin Ware,et al.  Exploration and virtual camera control in virtual three dimensional environments , 1990, I3D '90.

[20]  James C. Lester,et al.  Intelligent multi-shot visualization interfaces for dynamic 3D worlds , 1998, IUI '99.

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

[22]  Steven K. Feiner,et al.  Issues in the automated generation of animated presentations , 1990 .