Real-Time Camera Planning for Navigation in Virtual Environments

  • Tsai-Yen Li
  • Chung-Chiang Cheng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5166)


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.


Real-Time Camera Planning Probabilistic Roadmap Intelligent Cam-era Control Budget-based Planning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Arijon, D.: Grammar of the Film Language. Hastings House Publishers (1976)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Bares, W., Thainimit, S., McDermott, S.: A Model for Constraint-Based Camera Planning. In: Proc. of the 2000 AAAI Spring Symposium (2000)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Bohlin, R., Kavraki, L.E.: Path planning using lazy PRM. In: IEEE Int. Conf. on Robotics & Automation, pp. 521–528 (2000)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Bourne, O., Sattar, A.: Applying Constraint Satisfaction Techniques to 3D Camera Control. In: 17th Australian Joint Conf. on Artificial Intelligence (2004)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Latombe, J.: Robot Motion Planning. Klumer, Boston (1991)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Nieuwenhuisen, D., Overmars, M.H.: Motion Planning for Camera Movements in Virtual Environment. In: Proc. IEEE Int. Conf. on Robotics and Automation (2004)Google Scholar
  17. 17.
    Oliveros, D.A.M.: Intelligent Cinematic Camera for 3D Games. Thesis, Univ. of Technology, Sydney Australia (2004)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Tsai-Yen Li
    • 1
  • Chung-Chiang Cheng
    • 1
  1. 1.Computer Science DepartmentNational Chengchi UniversityWenshanTaiwan, R.O.C.

Personalised recommendations