Skip to main content
Log in

A Constraint-Based Autonomous 3D Camera System

Constraints Aims and scope Submit manuscript

Abstract

Camera control techniques for interactive digital entertainment (IDE) are reaching their limits in terms of capabilities. To enable future growth, new methods must be derived to address these new challenges. Existing academic research into camera control is typically devoted to cinematography and guided exploration tasks, and is not directly applicable to IDE. This paper describes a novel application of constraint satisfaction in the design of a camera system that addresses the unique and difficult challenges of IDE. It demonstrates a specialized constraint solver that exploits the spatial structure of the problem, enabling the real-time use of the camera system. The merit of our solution is highlighted by demonstrating the computational efficiency and ability to extend the cameras capabilities in a simple and effective manner.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Arijon, D. (1991). Grammar of the film language. Silman-James Press (originally published 1976), (September).

  2. Bares, W., McDermott, S., Boudreaux, C., & Thainimit, S. (2000). Virtual 3D camera composition from frame constraints. In Proceedings of 8th ACM international conference on multimedia (pp. 177–186). Los Angeles, CA, USA, (October 30–November 3).

  3. Bares, W. H., Grégoire, J. P., & Lester, J. C. (1998). Realtime constraint-based cinematography for complex interactive 3D worlds. In Proceedings of fifteenth national conference on artificial intelligence and tenth innovative applications of artificial intelligence conference (AAAI/IAAI) (pp. 1101–1106). Madison, WI, USA: AAAI Press, (July 26–30).

    Google Scholar 

  4. Bares, W. H., & Lester, J. C. (1999). Intelligent multi-shot visualization interfaces for dynamic 3D worlds. In Proceedings of 1999 international conference on intelligent user interfaces (pp. 119–126). Los Angeles, CA, USA, (January 5–8).

  5. Bares, W. H., Thainimit, S., & McDermott, S. (2000). A model for constraint-based camera planning. In Proceedings of AAAI spring symposium on smart graphics (pp. 84–91). Stanford, CA, USA, (March 20–22).

  6. Benhamou, F., Goualard, F., Languénou, É., & Christie, M. (2004). Interval constraint solving for camera control and motion planning. ACM Transactions on Computational Logic, 5(4), 732–767, (October).

    Article  MathSciNet  Google Scholar 

  7. Bobick, N. (1998). Rotating objects using quaternions. Retrieved from http://www.gamasutra.com/features/19980703/quaternions_01.htm, (July 3).

  8. Bourne, O., & Sattar, A. (2004). Applying constraint satisfaction techniques to 3D camera control. In G. I. Webb & X. Yu (Eds.), Proceedings of 17th Australian joint conference on artificial intelligence (pp. 658–669). Springer: Cairns, Australia, (December 4–6).

    Google Scholar 

  9. Bourne, O., & Sattar, A. (2005). Applying constraint weighting to autonomous camera control. In Proceedings of the first artificial intelligence and interactive digital entertainment conference (pp. 3–8). Marina Del Ray, CA, USA: AAAI Press, (June 1–3).

    Google Scholar 

  10. Bourne, O., & Sattar, A. (2005). Evolving behaviours for a real-time autonomous camera. In Y. Pisan (Ed.), Proceedings of 2nd Australasian conference on interactive entertainment (pp. 27–33). Sydney, Australia, (November 23–25).

  11. Bourne, O., & Sattar, A. (2006). Autonomous camera control with constraint satisfaction methods. In S. Rabin (Ed.), AI game programming wisdom 3 (pp. 173–187). Charles River Media, (March).

  12. Carlisle, P. (2003). An AI approach to creating an intelligent camera system. In S. Rabin (Ed.), AI game programming wisdom 2 (pp. 179–185). Charles River Media, (December 1).

  13. Christie, M., & Languénou, É. (2003). A constraint-based approach to camera path planning. In A. Butz, A. Krüger, & P. Olivier (Eds.), Proceedings of 3rd international symposium on smart graphics (pp. 172–181). Heidelberg, Germany: Springer, (July 2–4).

    Google Scholar 

  14. Christie, M., Languénou, É., & Granvilliers, L. (2002). Modeling camera control with constrained hypertubes. In P. V. Hentenryck (Ed.), Proceedings of 8th international conference on principles and practice on constraint programming (pp. 618–632). Ithaca, NY, USA, (September 9–13).

  15. Christie, M., Machap, R., Normand, J.-M., Olivier, P., & Pickering, J. (2005). Virtual camera planning: A survey. In Proceedings of 5th international symposium on smart graphics. Frauenwoerth, Germany: Springer, (August 22–24).

    Google Scholar 

  16. Christie, M., & Normand, J.-M. (2005). A semantic space partitioning approach to virtual camera control. In Annual eurographics conference, computer graphics forum (pp. 247–256). Dublin, Ireland, (August 29–September 2).

  17. Corrigan, A. (2001). A simple third-person camera using the polar coordinate system. Retrieved from http://www.gamedev.net/reference/articles/article1591.asp, (November 13).

  18. Drucker, S. M., & Zeltzer, D. (1994). Intelligent camera control in a virtual environment. In Proceedings of graphics interface ’94 (pp. 190–199). Banff, Alberta, Canada, (May 18–20).

  19. Drucker, S. M., & Zeltzer, D. (1995). CamDroid: A system for implementing intelligent camera control. In Proceedings of 1995 symposium on interactive 3D graphics (pp. 139–144). Monterey, CA, USA, (April 9–12).

  20. Drucker, S. M. (1994). Intelligent camera control for graphical environments. Ph.D. thesis, Massachusetts Institute of Technology, (June).

  21. Giors, J. (2004). The full spectrum warrior camera system. In Proceedings of game developers conference 2004. San Jose, CA, USA, (March 22–26).

  22. Halper, N. (2003). Supportive presentation for computer games. Ph.D. thesis, University of Magdeburg, (October 17).

  23. Halper, N., Helbing, R., & Strothotte, T. (2001). A camera engine for computer games: Managing the trade-off between constraint satisfaction and frame coherence. Computer Graphics Forum, 20(3), 174–183, (September).

    Article  Google Scholar 

  24. Halper, N., & Olivier, P. (2000). CAMPLAN: A camera planning agent. In Proceedings of AAAI spring symposium on smart graphics (pp. 92–100). Stanford, CA, USA, (March 20–22).

  25. Hawkins, B. (2005). Real-time cinematography for games. Charles River Media, (January 28).

  26. Treglia II, D. (2000). Camera control techniques. In M. DeLoura (Ed.), Game programming gems (pp. 371–379). Charles River Media, (August).

  27. Kumar, V. (1992). Algorithms for constraint satisfaction problems: A survey. Artificial Intelligence Magazine, 13(1):32–44.

    Google Scholar 

  28. Laird, J. E., & van Lent, M. (2000). Human-level AI’s killer application: interactive computer games. In Proceedings of seventeenth national conference on artificial intelligence and twelfth conference on innovative applications of artificial intelligence (pp. 1171–1178). Austin, TX, USA: AAAI Press, (July 30–August 3).

    Google Scholar 

  29. Languénou, E., Benhamou, F., Goualard, F., & Christie, M. (1998). The virtual cameraman: An interval constraint based approach. In Proceedings of 13th European conference on artificial intelligence (constraint techniques for artistic applications workshop). Brighton, United Kingdom, (August 23–28).

  30. Olsen, J. (2000). Interpolation methods. In M. DeLoura (Ed.), Game programming gems (pp. 141–149). Charles River Media, (August).

  31. Stone, J. (2004). Third-person camera navigation. In A. Kirmse (Ed.), Game programming gems 4 (pp. 303–314. Charles River Media, (March 1).

  32. He, L. W., Cohen, M. F., & Salesin, D. H. (1996). The virtual cinematographer: A paradigm for automatic real-time camera control and directing. In Proceedings of 23rd annual conference on computer graphics (SIGGRAPH 96) (pp. 217–224). New Orleans, LA, USA: ACM Press, (August 4–9).

    Chapter  Google Scholar 

  33. Yee, H., & Arabian, E. (2006). Battle cam: A dynamic camera system for real-time strategy games. In Game developers conference. San Jose, CA, USA, (March 24).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Owen Bourne.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bourne, O., Sattar, A. & Goodwin, S. A Constraint-Based Autonomous 3D Camera System. Constraints 13, 180–205 (2008). https://doi.org/10.1007/s10601-007-9026-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10601-007-9026-8

Keywords

Navigation