Applying constraint satisfaction techniques to 3d camera control

  • Authors:
  • Owen Bourne;Abdul Sattar

  • Affiliations:
  • Institute for Integrated and Intelligent Systems, Griffith University, QLD;Institute for Integrated and Intelligent Systems, Griffith University, QLD

  • Venue:
  • AI'04 Proceedings of the 17th Australian joint conference on Advances in Artificial Intelligence
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Controlling an autonomous camera in three-dimensional virtual environments is a difficult task which manifests itself in many interactive computer graphics applications, such as computer games In this paper, we represent this problem as a constraint satisfaction problem which is often over-constrained A range of complex requirements, such as frame coherence, occlusion and camera holes can be elegantly represented as constraints We then apply both complete and incomplete search methods to find the optimal camera placement An interactive computer games application was developed to experimentally evaluate these methods Our experimental results and a discussion with related studies conclude that our approach is sophisticated both in modelling and solving the difficult task of 3D camera control.