Center for Human Modeling and Simulation

Document Type

Conference Paper

Date of this Version


Publication Source

Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D '13)

Start Page


Last Page





There has been a recent paradigm shift in the computer animation industry with an increasing use of pre-recorded motion for animating virtual characters. A fundamental requirement to using motion capture data is an efficient method for indexing and retrieving motions. In this paper, we propose a flexible, efficient method for searching arbitrarily complex motions in large motion databases. Motions are encoded using keys which represent a wide array of structural, geometric and, dynamic features of human motion. Keys provide a representative search space for indexing motions and users can specify sequences of key values as well as multiple combination of key sequences to search for complex motions. We use a trie-based data structure to provide an efficient mapping from key sequences to motions. The search times (even on a single CPU) are very fast, opening the possibility of using large motion data sets in real-time applications.

Copyright/Permission Statement

© ACM 2013. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games,


motion capture, laban movement analysis, indexing, retrieval



Date Posted: 13 January 2016