Manipulating Two-Dimensional Animations by Dynamical Distance Geometry

Part of the Studies in Computational Intelligence book series (SCI, volume 838)


The dynamical Distance Geometry Problem (dynDGP) was recently introduced to tackle the problem of manipulating existing animations by modifying and/or adding ad-hoc distance constraints in a distance-based representation of the motion. Although the general problem is NP-hard, satisfactory results have been obtained for the dynDGP by employing local optimization methods, where the original animations, the ones to be manipulated, are given as starting points. New animations are presented in this short paper and, differently from previous publications where only artificial instances were considered, one new animation is extracted from a video clip, depicting animated geometrical objects, that was previously used in a psychological study. The manipulation by distance constraints of such an animation allows to modify the perception of the “actions” performed by the objects of the initial animation.


  1. 1.
    Glunt, W., Hayden, T.L., Raydan, M.: Molecular conformations from distance matrices. J. Comput. Chem. 14(1), 114–120 (1993)CrossRefGoogle Scholar
  2. 2.
    Heider, F., Simmel, M.: An experimental study of apparent behavior. Am. J. Psychol. 57(2), 243–259 (1944)CrossRefGoogle Scholar
  3. 3.
    Liberti, L., Lavor, C., Maculan, N., Mucherino, A.: Euclidean distance geometry and applications. SIAM Rev. 56(1), 3–69 (2014)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Mucherino, A.: On the Discretization of Distance Geometry: Theory, Algorithms and Applications, HDR Monograph, University of Rennes 1. INRIA Hal archive id: tel-01846262, 17 July 2018Google Scholar
  5. 5.
    Mucherino, A., Gonçalves, D.S.: An Approach to Dynamical Distance Geometry. Lecture Notes in Computer Science, vol. 10589; Nielsen, F., Barbaresco, F. (eds.): Proceedings of Geometric Science of Information (GSI17), Paris, France, pp. 821–829 (2017)Google Scholar
  6. 6.
    Mucherino, A., Gonçalves, D.S., Bernardin, A., Hoyet, L., Multon, F.: A distance-based approach for human posture simulations. In: IEEE Conference Proceedings, Federated Conference on Computer Science and Information Systems (FedCSIS17), Workshop on Computational Optimization (WCO17), Prague, Czech Republic, pp. 441–444 (2017)Google Scholar
  7. 7.
    Mucherino, A., Omer, J., Hoyet, L., Robuffo Giordano, P., Multon, F.: An application-based characterization of dynamical distance geometry problems. Optim. Lett. (2019) (Springer) (to appear)Google Scholar
  8. 8.
    Tabaghi, P., Dokmanić, I., Vetterli, M.: Kinetic Euclidean Distance Matrices, 13 pp. (2018). arXiv preprint arXiv:1811.03193

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.IRISA, University of Rennes 1RennesFrance

Personalised recommendations