Annals of Computer Science and Information Systems, Volume 11

DOI: http://dx.doi.org/10.15439/2017F98

Citation: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 11, pages 441–444 (2017)

Full text

Abstract. Human-like characters can be modeled by suitable skeletal structures, which basically consist in trees where edges represent bones and vertices are joints between two adjacent bones. Motion is then defined as variations of the joints' configuration (i.e., partial rotations) over time, which also influences joint positions. However, this representation does not allow to easily represent the relationship between joints that are not directly connected by a bone. This work is therefore based on the premise that variations of the relative distances between such joints are important to represent complex human motions. While the former representations are currently used in practice for playing and analyzing motions, the latter can help in modeling a new class of problems where the relationships in human motions need to be simulated. Our main interest in this work is in adapting previously captured human postures (one frame of a given motion) with the aim of satisfying a certain number of geometrical constraints, which turn out to be easily definable in terms of distances. We present a novel procedure for approximating the relative inter-joint distances for skeletal structures having arbitrary features and respecting a predefined posture. This set of inter-joint distances defines an instance of the Distance Geometry Problem (DGP), that we tackle with a non-monotone spectral gradient method.

References

1. I. Dokmanic, R. Parhizkar, J. Ranieri, M. Vetterli, Euclidean Distance Matrices: Essential Theory, Algorithms, and Applications, IEEE Signal Processing Magazine 32(6), 12–30, 2015.
2. Q. Dong, Z. Wu, A Linear-Time Algorithm for Solving the Molecular Distance Geometry Problem with Exact Inter-Atomic Distances, Journal of Global Optimization 22, 365–375, 2002.
3. J.K. Hodgins, W.L. Wooten, D.C. Brogan, J.F. O’Brien, Animating Human Athletics, Proceedings of the 22nd annual conference on Computer Graphics and Interactive Techniques (SIGGRAPH95), 71–78, 1995.
4. N. Lever, Real-time 3D Character Animation with Visual C++, Taylor & Francis, 496 pages, 2001.
5. R. Kulpa, F. Multon, B. Arnaldi, Morphology-Independent Representation of Motions for Interactive Human-like Animations, Proceedings of EUROGRAPHICS 2005, M. Alexa, J. Marks (Eds.), Computer Graphics Forum 24(3), 343–351, 2005.
6. L. Liberti, C. Lavor, N. Maculan, A. Mucherino, Euclidean Distance Geometry and Applications, SIAM Review 56(1), 3–69, 2014.
7. A. Mucherino, D.S. Gonçalves, An Approach to Dynamical Distance Geometry, to appear in Proceedings of the 3rd Conference on Geometric Science of Information (GSI17), Lecture Notes in Computer Science, 8 pages, 2017.
8. F. Multon, L. France, M.P. Cani-Gascuel, G. Debunne, Computer Animation of Human Walking: a Survey, The Journal of Visualization and Computer Animation 10(1), 39–54, 1999.
9. F. Multon, R. Kulpa, L. Hoyet, T. Komura, From Motion Capture to Real-Time Character Animation, Proceedings of the First International Workshop on Motion In Games (MIG08), Lecture Notes In Computer Science 5277, 72–81, 2008.