Abstract
In this paper, we introduce a high-level modeling approach to camera control. The aim is to determine the path of a camera that verifies given declarative properties on the desired image, e.g., location or orientation of objects on the screen at a given time. The path is composed of elementary movements called hypertubes, based on established cinematographic techniques. Hypertubes are connected by relations that guarantee smooth transitions. Interval consistency techniques and quantified constraint solving algorithms are used to compute and propagate solutions between consecutive hypertubes. Preliminary experimental results from a prototype show a great improvement in time and quality of animations with respect to former approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
W. Bares, S. McDermott, C. Bourdreaux, and S. Thainimit. Virtual 3D camera composition from frame constraints. In Proceedings of the eighth ACM international conference on Multimedia, pages 177–186, Marina del Ray, California, United States, 2000. ACM Press New York.
F. Benhamou and F. Goualard. Universally quantified interval constraints. In Proceedings of the 6th Int. Conf. on Principles and Practice of Constraint Programming (CP’2000). LNCS, Springer, 2000. Singapour.
F. Benhamou, F. Goualard, E. Languénou, and M. Christie. An algorithm to compute inner approximations of relations for interval constraints. In Proceedings of the third International Ershov memorial Conference on Perspectives of system informatics (PSI’99), LNCS, Novosibirsk, Russia, 1999. Springer.
D. Christianson, S. Anderson, L. He, D. Salesin, D. Weld, and M. Cohen. Declarative camera control for automatic cinematography (video). In Proceedings of the Thirteenth National Conference on Artificial Intelligence and the Eighth Innovative Applications of Artificial Intelligence Conference, pages 148–155, Menlo Park, August4-8 1996. AAAI Press / MIT Press.
S. Drucker and D. Zelter. Intelligent camera control in a virtual environment. In Proceedings of Graphics Interface’ 94, pages 190–199, Banff, Alberta, Canada, May 1994. Canadian Information Processing Society.
J. Foley, A. Dam, S. Feiner, and J. Hughes. Computer Graphics: Principles and Practice. Addison-Wesley Publishing Co., Reading, MA, 2nd edition, 1990. T 385.C587.
M. Gleicher and A. Witkin. Through-the-lens camera control. In Edwin E. Catmull, editor, Computer Graphics (SIGGRAPH’ 92 Proceedings), volume 26-2, pages 331–340, July 1992.
N. Halper, R. Helbing, and T. Strothotte. A camera engine for computer games: Managing the trade-off between constraint satisfaction and frame coherence. In Proceedings of the Eurographics’2001 Conference, volume 20, 2001.
F. Jardillier and E. Languénou. Screen-space constraints for camera movements: the virtual cameraman. In N. Ferreira and M. Göbel, editors, Eurographics’98 proceedings, volume 17, pages 175–186. Blackwell Publishers, 108 Cowley Road, Oxford OX4 IJF, UK, 1998.
C. Jermann, G. Trombettoni, B. Neveu, and M. Rueher. A constraint programming approach for solving rigid geometric systems. In Proceedings of the 6th Int. Conf. on Principles and Practice of Constraint Programming (CP’2000). LNCS, Springer, 2000. Singapour.
Lhomme. Consistency techniques for numeric CSPs. In Ruzena Bajcsy, editor, Proceedings of International Joint Conference on Artificial Intelligence (IJCAI-93), pages 232–238, Chambery, France, August 1993. Morgan Kaufmann.
E. Marchand and N. Courty. Image-based virtual camera motion strategies. In Graphics Interface Conference, GI 2000, May 2000.
R. Moore. Interval Analysis. Prentice-Hall, Englewood Cliffs, N.J., 1966.
S. Ratschan. Approximate Quantified Constraint Solving by Cylindrical Box Decomposition. Reliable Computing, 8(1):21–42, 2002.
J. Snyder. Interval analysis for computer graphics. In Edwin E. Catmull, editor, Computer Graphics (SIGGRAPH’ 92 Proceedings), volume 26-2, pages 121–130, July 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Christie, M., Languénou, É., Granvilliers, L. (2002). Modeling Camera Control with Constrained Hypertubes. In: Van Hentenryck, P. (eds) Principles and Practice of Constraint Programming - CP 2002. CP 2002. Lecture Notes in Computer Science, vol 2470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46135-3_41
Download citation
DOI: https://doi.org/10.1007/3-540-46135-3_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44120-5
Online ISBN: 978-3-540-46135-7
eBook Packages: Springer Book Archive