Applying Constraint Weighting to Autonomous Camera Control

Automating camera control for third-person perspective computer games is a difficult and time-consuming task. One of the challenges games developers confront is how to manage the trade-off between implementation complexity and system usability. In this study, we investigate the application of constraint weighting techniques to the autonomous camera control problem. We demonstrate that this technique can significantly simplify autonomous camera control and reduce the gap between implementation and usability requirements. We describe the use of weighting profiles to control the behaviour of the camera and specialized heuristics for efficiently searching for the solution. We also describe a novel integrated visibility maintenance method. As part of the experimental study, we implemented a 3D game engine that supports dynamic environments; and demonstrate the effectiveness of the use of constraint solving techniques for autonomous camera control problems.

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

[2]  Nicolas Courty,et al.  Computer animation: a new application for image-based visual servoing , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

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

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

[5]  James M. Van Verth,et al.  Essential Mathematics for Games and Interactive Applications: A Programmer's Guide , 2004 .

[6]  Eugene C. Freuder,et al.  Partial Constraint Satisfaction , 1989, IJCAI.

[7]  Abdul Sattar,et al.  Applying Constraint Satisfaction Techniques to 3D Camera Control , 2004, CP.

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

[9]  Marc Christie,et al.  Modeling Camera Control with Constrained Hypertubes , 2002, CP.

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

[11]  Nicolas Courty,et al.  Controlling a camera in a virtual environment , 2002, The Visual Computer.

[12]  Abdul Sattar,et al.  Applying Constraint Satisfaction Techniques to 3D Camera Control , 2004, Australian Conference on Artificial Intelligence.

[13]  Alexander Hornung,et al.  Autonomous Real-Time Camera Agents in Interactive Narratives and Games , 2003 .

[14]  Steffi Beckhaus,et al.  Guided Exploration with Dynamic Potential Fields: the Cubical Path System , 2001, Comput. Graph. Forum.

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

[16]  James C. Lester,et al.  Intelligent multi-shot 3D visualization interfaces , 1999, Knowl. Based Syst..

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