Manipulating Two-Dimensional Animations by Dynamical Distance Geometry
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.
- 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.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.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.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.Tabaghi, P., Dokmanić, I., Vetterli, M.: Kinetic Euclidean Distance Matrices, 13 pp. (2018). arXiv preprint arXiv:1811.03193