Efficient path matching motion generation algorithm for multi agent environment

Man Lung Lau, Chapmann Chow, Pouro Lcc, Bartholomew Iu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


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 dips. The final motion is obtained by blending the motion dips to fit with the speed of the agents' walking paths. From our experiments, our algorithm generates natural looking motions.
Original languageEnglish
Title of host publicationTheory and Practice of Computer Graphics 2008, TPCG 2008 - Eurographics UK Chapter Proceedings
Number of pages6
Publication statusPublished - 1 Dec 2008
Event6th Theory and Practice of Computer Graphics Conference, TPCG 2008 - Manchester, United Kingdom
Duration: 9 Jun 200811 Jun 2008


Conference6th Theory and Practice of Computer Graphics Conference, TPCG 2008
Country/TerritoryUnited Kingdom

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this