Fragment shaders for agent animation using finite state machines

被引:23
作者
Rudomín, I [1 ]
Millán, E [1 ]
Hernández, B [1 ]
机构
[1] Inst Tecnol & Estudios Super Monterrey, Monterrey, Mexico
关键词
FSM-based simulations; virtual characters; GPU; shader; maps; crowds; behavior simulation; finite state machine;
D O I
10.1016/j.simpat.2005.08.008
中图分类号
TP39 [计算机的应用];
学科分类号
081203 [计算机应用技术]; 0835 [软件工程];
摘要
In a previous paper we generated animated agents and their behavior using a combination of XML and images. The behavior of agents was specified as a finite state machine (FSM) in XML. We used images to determine properties of the world that agents react to. While this approach is very flexible, it can be made much faster by using the power available in modern GPUs. In this paper we implement FSMs as fragment shaders using three kinds of images: world space images, agent space images and FSM table images. We show a simple example and compare performance of CPU and GPU implementations. Then we examine a more complex example involving more maps and two types of agents (predator-prey). Furthermore we explore how to render agents in 3D more efficiently by using a variation on pseudoinstancing. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:741 / 751
页数:11
相关论文
共 16 条
[1]
[Anonymous], GAME PROGRAMMING GEM
[2]
[Anonymous], P CASA 04
[3]
BECHEIRAZ P, 1998, P 1 WORKSH EMB CONV, P57
[4]
CREMER J, 1995, MODELING COMPUTER SI, V5, P242
[5]
DECHIARA R, 2004, P VIS MOD VIS C 2004, P233
[6]
DEVILLERS F, 2003, SCA 03, P265
[7]
HANTAK C, COMPARISON PARALLEL
[8]
Harris M.J., 2002, P ACM SIGGRAPH EUROG
[9]
HENRIKSEN S, 2004, SHADERTECH GPU PROGR
[10]
LY KP, 2004, SHADERTECH GPU PROGR