Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Glunt, W., Hayden, T.L., Raydan, M.: Molecular conformations from distance matrices. J. Comput. Chem. 14(1), 114–120 (1993)
Heider, F., Simmel, M.: An experimental study of apparent behavior. Am. J. Psychol. 57(2), 243–259 (1944)
Liberti, L., Lavor, C., Maculan, N., Mucherino, A.: Euclidean distance geometry and applications. SIAM Rev. 56(1), 3–69 (2014)
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 2018
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)
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)
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)
Tabaghi, P., Dokmanić, I., Vetterli, M.: Kinetic Euclidean Distance Matrices, 13 pp. (2018). arXiv preprint arXiv:1811.03193
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Mucherino, A. (2020). Manipulating Two-Dimensional Animations by Dynamical Distance Geometry. In: Fidanova, S. (eds) Recent Advances in Computational Optimization. Studies in Computational Intelligence, vol 838. Springer, Cham. https://doi.org/10.1007/978-3-030-22723-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-22723-4_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-22722-7
Online ISBN: 978-3-030-22723-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)