Tree Paths: A New Model for Steering Behaviors

  • Rafael Araújo Rodrigues
  • Alessandro de Lima Bicho
  • Marcelo Paravisi
  • Cláudio Rosito Jung
  • Léo Pini Magalhães
  • Soraia Raupp Musse
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5773)


This paper describes a model for generating steering behaviors of groups of characters based on the biologically-motivated space colonization algorithm. This algorithm has been used in the past for generating leaf venation patterns and tree structures, simulating the competition for space between growing veins or branches. Adapted to character animation, this model is responsible for the motion control of characters providing robust and realistic group behaviors by adjusting just a few parameters. The main contributions are related with the robustness, flexibility and simplicity to control groups of characters.




Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. In: Proceedings of SIGGRAPH 1987, NY, USA, pp. 25–34 (1987)Google Scholar
  2. 2.
    Sachs, T.: Polarity and the induction of organized vascular tissues. Annals of Botany 33(2), 263–275 (1969)CrossRefGoogle Scholar
  3. 3.
    Tu, X., Terzopoulos, D.: Artificial fishes: physics, locomotion, perception, behavior. In: Proceedings of SIGGRAPH 1994, NY, USA, pp. 43–50 (1994)Google Scholar
  4. 4.
    LaValle, S.: Rapidly-exploring random trees: A new tool for path planning. Technical Report TR98-11, Dep. of Computer Science, Iowa State University (1998)Google Scholar
  5. 5.
    Choi, M.G., Lee, J., Shin, S.Y.: Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans. Graph. 22(2), 182–203 (2003)CrossRefGoogle Scholar
  6. 6.
    Metoyer, R.A., Hodgins, J.K.: Reactive pedestrian path following from examples. The Visual Computer 20(10), 635–649 (2004)CrossRefGoogle Scholar
  7. 7.
    Dapper, F., Prestes, E., Nedel, L.P.: Generating steering behaviors for virtual humanoids using bvp control. In: Proc. of Computer Graphics International, RJ, Brazil, pp. 105–114 (2007)Google Scholar
  8. 8.
    Rodríguez, S., Lien, J.M., Amato, N.M.: A framework for planning motion in environments with moving obstacles. In: IEEE/RSJ Inter. Conf. on Intelligent Robots and Systems, November 2007, pp. 3309–3314 (2007)Google Scholar
  9. 9.
    Kamphuis, A., Overmars, M.H.: Finding paths for coherent groups using clearance. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 19–28. Eurographics Association, Switzerland (2004)Google Scholar
  10. 10.
    Rodríguez, S., Salazar, R., McMahon, T., Amato, N.M.: Roadmap-based group behaviors: Generation and evaluation. Technical Report TR07-004, Dep. of Computer Science, Texas A&M University (2007)Google Scholar
  11. 11.
    Lien, J.M., Rodríguez, S., Malric, J.P., Amato, N.M.: Shepherding behaviors with multiple shepherds. In: Proceedings of the IEEE Inter. Conf. on Robotics and Automation, pp. 3402–3407 (2005)Google Scholar
  12. 12.
    Musse, S.R., Jung, C.R., Jacques Jr., J.C.S.: Using computer vision to simulate the motion of virtual agents. Computer Animation and Virtual Worlds 18(2), 83–93 (2007)CrossRefGoogle Scholar
  13. 13.
    de Lima Bicho, A.: From Plants to Crowd Dynamics: A bio-inspired model (in portuguese, to be published). PhD thesis, State University of Campinas, Campinas, Brazil (July 2009)Google Scholar
  14. 14.
    Runions, A., Fuhrer, M., Lane, B., Federl, P., Rolland-Lagan, A.-G., Prusinkiewicz, P.: Modeling and visualization of leaf venation patterns. ACM Trans. Graph. 24(3), 702–711 (2005)CrossRefGoogle Scholar
  15. 15.
    Runions, A., Lane, B., Prusinkiewicz, P.: Modeling trees with a space colonization algorithm. In: Proc. of the Euro. Workshop on Natural Phenomena, Prague, Czech Republic, September 2007, pp. 63–70 (2007)Google Scholar
  16. 16.
    Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. ACM Trans. Graph 25(3), 1160–1168 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Rafael Araújo Rodrigues
    • 1
  • Alessandro de Lima Bicho
    • 3
  • Marcelo Paravisi
    • 1
  • Cláudio Rosito Jung
    • 2
  • Léo Pini Magalhães
    • 3
  • Soraia Raupp Musse
    • 1
  1. 1.Graduate Programme in Computer Science - PUCRSPorto AlegreBrazil
  2. 2.Graduate Programme in Applied Computing - UNISINOSSão LeopoldoBrazil
  3. 3.School of Electrical and Computer EngineeringUNICAMPCampinasBrazil

Personalised recommendations