Abstract
The problem of virtual camera planning consists in computing camera paths in virtual environments that satisfy given cinematographic properties. In this article, we present a spatio-temporal query system for reasoning over the cinematographic expressiveness of a dynamic 3D scene. We offer a declarative language with quantifiers based on a first order logic representation. Prior to any query, we fully characterize each spatial and temporal region of the search-space according to a broad set of properties. We rely on interval-based constraint techniques to guarantee the completeness of the characterization. Then in order to answer a query, we build a digraph that connects over space and time the areas satisfying the request. The exploration of this digraph together with its connectivity properties provide the user with the identification of distinct classes of solutions as well as the full set of camera paths with their temporal validity. Applications are found in film prototyping, e.g. when a director needs to explore the staging, shot and editing possibilities in real world, by using virtual environments, or in automated and semi-automated editing.
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
Bares, W., Thainimit, S., McDermott, S., Boudreaux, C.: A model for constraint-based camera planning. In: Smart Graphics AAAI 2000 Spring Symposium, Stanford, California, pp. 84–91 (March 2000)
Benhamou, F., Goualard, F., Languénou, E., Christie, M.: Interval constraint solving for camera control and motion planning. In: ACM Transactions on Computational Logic, pp. 732–767 (October 2004)
Christie, M., Languénou, É., Granvilliers, L.: Modeling camera control with constrained hypertubes. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol. 2470, pp. 618–632. Springer, Heidelberg (2002)
Christie, M., Normand, J.-M.: A semantic space partitioning approach to virtual camera control. In: Proceedings of the Eurographics Conference (EG 2005), Computer Graphics Forum, vol. 24, pp. 247–256 (2005)
Cleary, J.G.: Logical arithmetic. Future Generation Computing Systems 2(2), 125–149 (1987)
Erwig, M., Schneider, M.: Developments in spatio-temporal query languages. In: DEXA 1999: Proceedings of the 10th International Workshop on Database & Expert Systems Applications, p. 441. IEEE Computer Society, Washington (1999)
Haarslev, V.: A logic-based formalism for reasoning about visual representations. J. Vis. Lang. Comput. 10(4), 421–445 (1999)
Halper, N., Olivier, P.: CAMPLAN: A Camera Planning Agent. In: Smart Graphics 2000 AAAI Spring Symposium, pp. 92–100 (March 2000)
Koenderink, J.J., van Doorn, J.: The internal representation of solid shape with respect to vision. Biological Cybernetics 32, 211–216 (1979)
Moore, R.: Interval Analysis. Prentice-Hall, Englewood Cliffs (1966)
Olivier, P., Halper, N., Pickering, J., Luna, P.: Visual Composition as Optimisation. In: AISB Symposium on AI and Creativity in Entertainment and Visual Art, pp. 22–30 (1999)
Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel approaches in query processing for moving object trajectories. In: VLDB 2000: Proceedings of the 26th International Conference on Very Large Data Bases, pp. 395–406. Morgan Kaufmann Publishers Inc., San Francisco (2000)
Plantinga, H., Dyer, C.R.: Visibility, Occlusion, and the aspect graph. International Journal of Computer Vision 5(2), 137–160 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Christie, M., Lamarche, F., Benhamou, F. (2009). A Spatio-temporal Reasoning System for Virtual Camera Planning. In: Butz, A., Fisher, B., Christie, M., Krüger, A., Olivier, P., Therón, R. (eds) Smart Graphics. SG 2009. Lecture Notes in Computer Science, vol 5531. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02115-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-02115-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02114-5
Online ISBN: 978-3-642-02115-2
eBook Packages: Computer ScienceComputer Science (R0)