Journal "Software Engineering"
a journal on theoretical and applied science and technology
ISSN 2220-3397

Issue N2 2025 year

DOI: 10.17587/prin.16.81-91
Application of the Finite Element Method to Stabilize a Character's Head in Computer Animation
A.S. Zabiyako, Master of Science, FIIT, szabiyako@gmail.com, E. V. Trofimenko, Ph.D., Associate Professor, evtrof@gmail.com, Voronezh State University, Voronezh, 394018, Russian Federation, I. V. Khmeleva, Ph.D., Associate Professor, hmelevai@gmail.com, B. N. Yeltsin Kyrgyz-Russian Slavic University, Bishkek, 720000, Kyrgyzstan
Corresponding author: Elena V. Trofimenko, Ph.D., Associate Professor, Voronezh State University, Voronezh, 394018, Russian Federation, E-mail: evltrof@yandex.ru
Received on September 06, 2024
Accepted on November 20, 2024

In today's entertainment industry, the rapid development of technology has led to the emergence of a large number of innovative ways to create visual effects. However, the task of improving the efficiency of work with footage remains relevant and in demand. To record an actor's performance, one usually uses either a photogrammetric setup consisting of a bunch of cameras placed around the actor, or a helmet with fixed cameras filming the actor's face. Despite the undeniable advantages of this approach, compared to manual animation, it has a number of disadvantages. These include the cost of processing photogrammetry for each frame of animation and the subsequent stabilisation of the actor's head position. Problematic issues related to stabilisation of facial animation are caused by the need to adjust the position of the head in each frame of animation so that from frame to frame the head does not change its position in space, and the changes would occur only in the facial expressions of the actor. Despite the widespread use of photogrammetry to capture the faces of actors, the process of stabilising the position of the head is still complex and poorly automated. In the presented article the existing methods of stabilisation are considered: interactive nearest point algorithm (ICP), alignment by key points, ICP with weight mask and Rigid Stabilization of Facial Expressions proposed by developers of Disney studio. Their comparative analysis is carried out. A new stabilization method is proposed in which the finite element method is used to approximate the flesh behaviour more accurately. The deformation gradient, skull displacement and flesh deformation formulas are generated to implement this method. The results of approbation of the application and comparison of the performance of the proposed method with others are presented. The analysis of the results showed that the application of the developed method of character head stabilization is effective and allows to significantly improve the quality of the created computer animation.

Keywords: muscle simulation, finite element method, neo-Hookean energy, skull stabilization, deformation gradient
pp. 81—91
For citation:
Zabiyako A. S., Trofimenko E. V., Khmeleva I. V. Application of the Finite Element Method to Stabilize a Character's Head in Computer Animation, Programmnaya Ingeneria, 2025, vol. 16, no. 2, pp. 81—91. DOI: 10.17587/prin.16.81-91. (in Russian).
References:
  1. Topology in 3D modeling, available at: https://cgitems.ru/articles/topologiya-v-3d-modelirovanii (date of access 01.02.2024).
  2. Chen Yang, Gerard Medioni. Object modeling by registration of multiple range images, Image Vision Comput., 1991, pp. 145—155. DOI: 10.1016/0262-8856(92)90066-C.
  3. Lewis J. P., Anjyo K., Rhee T. Practice and Theory of Blendshape Facial Models, Eurographics 2014 STAR, Strasbourg, 2014, pp. 53—76.
  4. Pawaskar C., Ma W.-C., Carnegie K., Lewis J. P. Expression Transfer: A System To Build 3D Blend Shapes for Facial Animation, International Conference on Image and Vision Comput­ing (IVCNZ 2013), New Zealand, 2013, pp. 27—29. DOI: 10.1109/ ivcnz.2013.672700 8.
  5. Beeler T., Bradley D. Rigid Stabilization of Facial Expres­sions, ACM Transactions on Graphics, 2014, vol. 33, no. 4, article 44. DOI: 10.1145/2601097.2601182.
  6. Konnov I. V. Nonlinear optimization and variational inequalities: a textbook for bachelors, Kazan, Publishing House of Kazansk. university, 2013, 508 p. (in Russian).
  7. Ali-Hamadi D., Liu T., Gilles B. et al. Anatomy transfer, ACM Transactions on Graphics, 2013, vol. 32, no. 6, article 188. DOI: 10.1145/2508363.2508415.
  8. Alexander O., Rogers M., Lambeth W. et al. The Digital Emily Project: Achieving a Photoreal Digital Actor, IEEE Computer Graphics and Applications, 2010, vol. 30, no. 4, pp. 20—31. DOI: 10.1109/MCG.2010.65.
  9. Arun K. S. Least-squares fitting of two 3-D point sets, IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987, vol. 9, no. 5, pp. 698—700. DOI: 10.1109/TPAMI.1987. 4767965.
  10. Demmel J. Computational Linear Algebra. Theory and Applications, Moscow, Mir, 2001, 430 p. (in Russian).
  11. Smith B., De Goes F., Kim T. Analytic Eigensystems for Isotropic Distortion Energies, ACM Transactions on Graphics (TOG), 2018, vol. 38, no. 1, article 3. DOI: 10.1145/3241041.
  12. Kim T., Eberle D. Dynamic Deformables: Implementa­tion and Production Practicalities, SIGGRAPH, 2020, article 23. DOI: 10.1145/3388769.3407490.
  13. Ichim A.-E., Kadlecek P., Kavan L., Pauly M. Phace: Physics-based Face Modeling and Animation, ACM Transactions on Graph­ics, 2017, vol. 36, no. 4, article 153. DOI: 10.1145/3072959.3073664.
  14. Si H. TetGen, a delaunay-based tetrahedral mesh generator, ACM Transactions on Mathematical Software, 2015, vol. 41, no. 2, article 11, DOI: 10.1145/2629697.
  15. Nikehin A. A. Basics of C++ for modeling and calculations. Part 2. Libraries for scientific computing: Tutorial manual, Saint Petersburg, ITMO University, 2016, 64 p. (in Russian).
  16. Andersson J. A, Diehl M. CasADi. Symbolic package for automatic differentiation and optimal control, Recent Advances in Algorithmic Differentiation, 2012, Springer Berlin Heidelberg, pp. 297—307. DOI: 10.1007/978-3-642-30023-3_27.
  17. Bell B. M. Cppad: A package for differentiation of C++ algorithms, available at: http://www.coin-or.org/CppAD (date of access 19.12.2023).
  18. Wachter A., Biegler L. T. On the implementation of an interior- point filter linesearch algorithm for large-scale nonlinear programming, Math. Program., 2006, vol. 106, no. 1, pp. 25—57. DOI: 10.1007/s10107-004-0559-y.
  19. Qt Framework: official website, available at: https://www.qt.io/product/framework (date of access 02.12.2023).
  20. Wolf D. OpenGL 4. Shader language. Cookbook, Moscow, DMK Press, 2015, 368 p. (in Russian).