Abstract
Motion graphs have been widely used as an effective technique in the synthesis of human motions. To synthesize well-formed motions, motion graphs require smooth transitions and good connectivity. However, the time and costs grow quadratically as the graph size increases. In this paper, we present a method to set up a hierarchical structure, called a structure table. The coarse level of this graph models different motion categories and their transitions, and the fine level mainly captures different motion styles. An interpolation space method is used to improve the graph connectivity at the fine level. This structure guides the establishment of a faster and more realistic graphical object. After the building process, this structure also helps with searching the motion graph, by performing a traverse search and placing the findings into a direct look-up table or local search depository. Moreover, when there is no direct link between the different motions, a navigation map is introduced to conduct an appropriate search path via a series of transition motion clips. The experimental results indicate that our approach could lower the computation time in construction and searching, while simultaneously providing a richer variety of motion styles.
Similar content being viewed by others
References
Kovar L, Gleicher M, Pighin F. Motion graphs. ACM Trans Graph, 2002, 21: 473–482
Arikan O, Forsyth D A. Interactive motion generation from examples. ACM Trans Graph, 2002, 21: 483–490
Ren C, Zhao L, Safonova A. Human motion synthesis with optimization-based graphs. Comput Graph Forum, 2010, 29: 545–554
Sun H C, Metaxas D N. Automating gait animation. In: Proceedings of ACM SIGGRAPH, Los Angeles, 2001. 261–270
Park S I, Shin H J, Shin S Y. On-line locomotion generation based on motion blending. In: ACMSIGGRAPH/Eurographics Symposium On Computer Animation, San Antonio, 2002. 105–112
Gleicher M, Shin H, Kovar L, et al. Snap-together motion: assembling run-time animation. In: Proceedings of the 2003 Symposium on interactive 3D Graphics, Monterey, 2003. 181–188
Shin H J, Oh H S. Fat graphs: Constructing an interactive character with continuous controls. In: Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Vienna, 2006. 291–298
Heck R, Gleicher M. Parametric motion graphs, In: Proceedings of the 2007 Symposium on interactive 3D Graphics and Games, Seattle, 2007. 129–136
Yamane K, Yamaguchi Y, Nakamura Y. Human motion database with a binary tree and node transition graphs. Aut Robots, 2010, 30: 87–98
Zhao L, Safonova A. Achieving good connectivity in motion graphs. Graph Models, 2009, 71: 139–152
Park S I, Shin H J, Shin S Y. On-line locomotion generation based on motion blending. In: Proceedings of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, San Antonio, 2002. 105–111
Safonova A, Hodgins J K. Analyzing the physical correctness of interpolated human motion. In: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Los Angeles, 2005. 171–180
Kovar L, Gleicher M. Flexible automatic motion blending with registration curves. In: Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, San Diego, 2003. 214–224
Zhao L, Normoyle A, Khanna S, et al. Automatic construction of a minimum size motion graph. In: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, New Orleans, 2009. 27–35
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gao, Y., Chen, Z., Chen, M. et al. An improved approach to the efficient construction of and search operations in motion graphs. Sci. China Inf. Sci. 55, 1042–1051 (2012). https://doi.org/10.1007/s11432-012-4559-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-012-4559-x