Swarming in a Virtual World: A PSO Approach to Virtual Camera Composition

  • Luca Di Gaspero
  • Andrea Ermetici
  • Roberto Ranon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5217)


Camera placement in 3D scenes is a relevant issue in most 3D graphics interactive application, such as videogames, data visualization, and virtual tours. Virtual Camera Composition (VCC) consists in automatically positioning a camera in a virtual world, such that the resulting image satisfies a set of visual cinematographic properties [1]. We propose a Particle Swarm algorithm to solve the problem, which exhibits superior performances w.r.t. other approaches. The algorithm has been tested on a set of image descriptions on a complex 3D model.


Particle Swarm Optimization Virtual World Camera Parameter Image Description Object Occlusion 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Christie, M., Normand, J.M.: A semantic space partitioning approach to virtual camera control. Computer Graphics Forum 24(3), 247–256 (2005); Special Issue: Proceedings of the Eurographics Annual Conference CrossRefGoogle Scholar
  2. 2.
    Bares, W., McDermott, S., Boudreaux, C., Thainimit, S.: Virtual 3d camera composition from frame constraints. In: MULTIMEDIA 2000: Proceedings of the 8th ACM International Conference on Multimedia, New York, USA, pp. 177–186 (2000)Google Scholar
  3. 3.
    Christie, M., Olivier, P.: Automatic camera control in computer graphics. In: Proceedings of the Annual Eurographics Conference 2006, pp. 89–113 (2006)Google Scholar
  4. 4.
    Drucker, S.M., Zeltzer, D.: Camdroid: a system for implementing intelligent camera control. In: SI3D 1995: Proceedings of the 1995 symposium on Interactive 3D graphics, New York, USA, pp. 139–144 (1995)Google Scholar
  5. 5.
    Bares, W.H., Gregoire, J.P., Lester, J.C.: Realtime constraint-based cinematography for complex interactive 3d worlds. In: AAAI/IAAI, pp. 1101–1106 (1998)Google Scholar
  6. 6.
    Halper, N., Oliver, P.: CamPlan: A camera planning agent. In: AAAI Workshop on Smart Graphics (2000)Google Scholar
  7. 7.
    Pickering, J.H.: Intelligent camera planning for computer graphics. PhD thesis, Department of Computer Science, University of York (2002)Google Scholar
  8. 8.
    Roth, S.D.: Ray casting for modeling solids. Computer Graphics and Image Processing 18, 109–144 (1982)CrossRefGoogle Scholar
  9. 9.
    Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)Google Scholar
  10. 10.
    Eberhart, R.C., Kennedy, J.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks 1995, Perth, WA, Australia, vol. 4, pp. 1942–1948 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Luca Di Gaspero
    • 1
  • Andrea Ermetici
    • 2
  • Roberto Ranon
    • 2
  1. 1.DIEGMUniversity of UdineUdineItaly
  2. 2.DIMIUniversity of UdineUdineItaly

Personalised recommendations