Applying Constraint Satisfaction Techniques to 3D Camera Control

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.

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

[2]  Dirk Bartz,et al.  Virtual voyage: interactive navigation in the human colon , 1997, SIGGRAPH.

[3]  Steffi Beckhaus,et al.  CubicalPath-dynamic potential fields for guided exploration in virtual environments , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

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

[5]  Eduard Gröller,et al.  VirEn : A virtual endoscopy system , 1999 .

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

[7]  Vipin Kumar,et al.  Algorithms for Constraint-Satisfaction Problems: A Survey , 1992, AI Mag..

[8]  Thomas Stützle,et al.  Local Search Algorithms for SAT: An Empirical Evaluation , 2000, Journal of Automated Reasoning.

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

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

[11]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

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

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

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

[15]  John E. Laird,et al.  Human-Level AI's Killer Application: Interactive Computer Games , 2000, AI Mag..

[16]  Richard J. Wallace,et al.  Partial Constraint Satisfaction , 1989, IJCAI.