Managing coherent groups.

Saved in:
Bibliographic Details
Title: Managing coherent groups.
Authors: Silveira, Renato1 rsilveira@inf.ufrgs.br, Prestes, Edson, Nedel, Luciana P.2
Source: Computer Animation & Virtual Worlds. Aug2008, Vol. 19 Issue 3/4, p295-305. 11p. 12 Color Photographs, 1 Chart, 2 Graphs.
Subjects: Computer game programming, Boundary value problems, Computer-generated imagery, Harmonic functions, Robust control, Systems development
Abstract: 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. Copyright © 2008 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]
Copyright of Computer Animation & Virtual Worlds is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract: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. Copyright © 2008 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]
ISSN:15464261
DOI:10.1002/cav.261