Indexing and Retrieving Motions of Characters in Close Contact

Edmond S. L. Ho , Taku Komura

Research output: Contribution to journalArticlepeer-review

30 Citations (Scopus)


Human motion indexing and retrieval is important for animators due to the need to search the databases for motions which can suitably be blended and concatenated. Most of the previous researches of human motion indexing and retrieval compute the Euclidean distance of joint angles or joint positions. Such approaches are difficult to apply for cases in which multiple characters are closely interacting with each other, as the relationships of the characters are not encoded in the representation. In this research, we propose a topology-based approach to index the motions of two human characters in close contact. We compute and encode how the two bodies are tangled based on the concept of rational tangles. The encoded relationships, which we define as TangleList, are used to determine the similarity of the pairs of postures. Using our method, we can index and retrieve motions such as one person piggy backing another, one person assisting another in walking, and two persons dancing/wrestling. Our method is useful to manage a motion database of multiple characters. We can also produce motion graph structures of two characters closely interacting with each other by interpolating and concatenating topologically similar postures and motion clips, which are applicable to 3D computer games and computer animation.
Original languageEnglish
Pages (from-to)481-492
Number of pages12
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number3
Early online date19 Dec 2008
Publication statusPublished - May 2009


Dive into the research topics of 'Indexing and Retrieving Motions of Characters in Close Contact'. Together they form a unique fingerprint.

Cite this