Efficient Path Matching Motion Generation Algorithm for Multi Agent Environment
No Thumbnail Available
Date
2008
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
This paper presents an efficient method to generate a large amount of continuous motion data from motion captured data. Given user defined way point lists for each agent, the algorithm can automatically generate collision free walking paths for them. The walking path data is then analyzed and transformed into a sequence of agent states such as walking or standing state. Based on the randomized depth first algorithm, the agent states are matched with a sequence of corresponding motion clips. The final motion is obtained by blending the motion clips to fit with the speed of the agents' walking paths. From our experiments, our algorithm generates natural looking motions.
Description
@inproceedings{:10.2312/LocalChapterEvents/TPCG/TPCG08/123-128,
booktitle = {Theory and Practice of Computer Graphics},
editor = {Ik Soo Lim and Wen Tang},
title = {{Efficient Path Matching Motion Generation Algorithm for Multi Agent Environment}},
author = {Lau, Newman and Chow, Chapmann and Lee, Pouro and Iu, Bartholomew},
year = {2008},
publisher = {The Eurographics Association},
ISBN = {978-3-905673-67-8},
DOI = {/10.2312/LocalChapterEvents/TPCG/TPCG08/123-128}
}