Efficient Construction and Search of Motion Graph
Motion graphs have been widely used as effective technique in the synthesis of human motions. A good motion graph should take into account both motion diversity and time cost in construction and search. However, time cost grows quickly as graph size increases. In this paper, we present a method to set up a hierarchical structure, which can preserve the motion clip boundary and transition boundary between different behaviors and styles. This structure guides a faster and more reasonable graph establishment, and allows local optimization to be performed during the construction. After the building process, this structure also helps with motion graph search, by making traverse search into direct table look up or local search. Moreover, a navigation map is introduced to conduct appropriate path when there is no direct connection between two motions. The experimental results indicate that the hierarchical structure together with navigation map could lower the computation time in construction and search, while providing a richer variety of motion styles simultaneously.
motion synthesis motion graph motion capture registration curve motion interpolation
Yaru Yin Lizhuang Ma Yan Gao
School of Software, School of Electronic and Electric Engineering Shanghai Jiao Tong University Shan School of Software East China Normal University Shanghai, China
国际会议
成都
英文
281-285
2010-12-17（万方平台首次上网日期，不代表论文的发表时间）