Abstract
In this work, we have developed a real-time camera control module for navigation in virtual environments. With this module, the tracking motion of a third-person camera can be generated automatically to allow a user to focus on the control of an avatar. The core of this module consists of a motion planner that uses the probabilistic roadmap method and a lazy update strategy to generate the motion of the camera, possibly with necessary intercuts. A dynamic roadmap specified relative to the avatar is updated in real time within a time budget to account for occlusions in every frame of the control loop. In addition, the planner also allows a user to specify preferences on how the tracking motion is generated. We will use several examples to demonstrate the effectiveness of this real-time camera planning system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arijon, D.: Grammar of the Film Language. Hastings House Publishers (1976)
Bares, W., Gregoire, H.J.P., Lester, J.C.: Realtime Constraint-Based Cinematography for Complex Interactive 3D Worlds. In: Proc. of the Tenth Conf. on Innovative Applications of Artificial Intelligence (1998)
Bares, W., McDermott, S., Boudreaux, C., Thainimit, S.: Virtual 3D camera composition from frame constraints. In: Proc. of the ACM Intl. Conf. on Multimedia, pp. 177–186. ACM Press, New York (2000)
Bares, W., Thainimit, S., McDermott, S.: A Model for Constraint-Based Camera Planning. In: Proc. of the 2000 AAAI Spring Symposium (2000)
Blinn, J.F.: Jim blinn’s corner: Where am I? what am I looking at? IEEE Computer Graphics and Applications 8(4), 76–81 (1988)
Bohlin, R., Kavraki, L.E.: Path planning using lazy PRM. In: IEEE Int. Conf. on Robotics & Automation, pp. 521–528 (2000)
Bohlin, R., Kavraki, L.E.: A Lazy Probabilistic Roadmap Planner for Single Query Path Planning. In: Proc. of IEEE Int. Conf. on Robotics and Automation (2000)
Bourne, O., Sattar, A.: Applying Constraint Satisfaction Techniques to 3D Camera Control. In: 17th Australian Joint Conf. on Artificial Intelligence (2004)
Christianson, D.B., Anderson, S.E., He, L.W., Salesin, D.H., Weld, D.S., Cohen, M.F.: Declarative Camera Control for Automatic Cinematography. In: Proc. of the Thirteenth National Conf. on Artificial Intelligence (AAAI 1996) (1996)
Christie, M., Machap, R., Normand, J.M., Olivier, P., Pickering, J.: Virtual Camera Planning: A Survey. In: Butz, A., Fisher, B., Krüger, A., Olivier, P. (eds.) SG 2005. LNCS, vol. 3638. Springer, Heidelberg (2005)
Halper, N., Helbing, R., Strothotte, T.: A Camera Engine for Computer Games: Managing the Trade-Off between Constraint Satisfaction and Frame Coherence. In: Proceedings of Eurographics 2001 On Computer Graphics Forum, vol. 20(3), pp. 174–183 (2001)
He, L.W., Cohen, M.F., Salesin, D.H.: The Virtual Cinematographer: A Paradigm for Automatic Real-Time Camera Control and Directing. In: Proc. of the 23rd Annual Conf. on Computer Graphics and Interactive Techniques (1996)
Latombe, J.: Robot Motion Planning. Klumer, Boston (1991)
Li, T.Y., Yu, T.H.: Planning Tracking Motions for an Intelligent Virtual Camera. In: Proc. of IEEE Int. Conf. on Robotics and Automation (1999)
Lin, T.C., Shih, Z.C., Tsai, Y.T.: Cinematic Camera Control in 3D Computer Games. In: The 12th Int. Conf. Central Europe on Computer Graphics, Visualization and Computer Vision (2004)
Nieuwenhuisen, D., Overmars, M.H.: Motion Planning for Camera Movements in Virtual Environment. In: Proc. IEEE Int. Conf. on Robotics and Automation (2004)
Oliveros, D.A.M.: Intelligent Cinematic Camera for 3D Games. Thesis, Univ. of Technology, Sydney Australia (2004)
Salomon, B., Garber, M., Lin, M.C., Manocha, D.: Interactive Navigation in Complex Environment Using Path Planning. In: Proc. of the 2003 symposium on Interactive 3D graphics (2003)
OGRE 3D, http://www.ogre3d.org/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, TY., Cheng, CC. (2008). Real-Time Camera Planning for Navigation in Virtual Environments. In: Butz, A., Fisher, B., Krüger, A., Olivier, P., Christie, M. (eds) Smart Graphics. SG 2008. Lecture Notes in Computer Science, vol 5166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85412-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-85412-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85410-4
Online ISBN: 978-3-540-85412-8
eBook Packages: Computer ScienceComputer Science (R0)