Managing coherent groups

Renato Silveira, Edson Prestes, Luciana P. Nedel
Instituto de Informatica, Universidade Federal do Rio Grande do Sul Porto Alegre – RS, Brasil
Computer Animation and Virtual Worlds, Vol. 19, No. 3-4. (2008), pp. 295-305


   title={Managing coherent groups},

   author={Silveira, R. and Prestes, E. and Nedel, L.P.},

   journal={Computer Animation and Virtual Worlds},






   publisher={John Wiley & Sons}


Download Download (PDF)   View View   Source Source   



The animation of groups of characters involves the generation of some interesting steering behaviors like following a single path, moving toward a common objective, and moving while keeping a formation. This paper presents a new approach to manage the movement of groups in dynamic environments using a simple and robust algorithm that includes a strategy to keep formations during the displacement of the group. Our method is based on a boundary value problem (BVP) involving Laplace’s equation and has two layers. In the first one, a group map is built to allow for local control of each individual, while in the second one a path planning is performed for each group as a whole. Results show that our technique is robust to several situations and can be implemented on GPU, which results in real-time performance for large groups.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: