| Peer-Reviewed

Research on Keyframe Animation Generation Method of Elastic Body Based on Inverse Finite Element Optimization Analysis

Received: 20 April 2017     Published: 20 April 2017
Views:       Downloads:
Abstract

This paper proposes a keyframe animation method of elasitc body based on inverse Finite Element Method (FEM) analysis, which constructs a multi-objective optimization process and makes a space-time optimization analysis on the keyframes in deformation space to reconstruct a user-specified deformation space of target model. By introducing signed distance field, we translate user-specified keyframe shapes into implicit surfaces, which makes our method suitable for various data format. We define an objective function measuring the distance from displacement field to implicit surface, and meanwhile introduce inverse FEM into iterative optimization process to obtain optimal control force field and model material parameter. And all experimental results show the validity of our method in accuracy and efficiency.

Published in Science Discovery (Volume 5, Issue 2)
DOI 10.11648/j.sd.20170502.15
Page(s) 108-117
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2017. Published by Science Publishing Group

Keywords

Keyframe Interpolation, Inverse FEM Optimization Analysis, Deformation Space Reconstruction

References
[1] Li S, Huang J, Goes F D, et al. Space-Time Editing of Elastic Motion through Material Optimization and Reduction [J]. Acm Transactions on Graphics, 2014, 33(4):1-10.
[2] Huang J, Tong Y, Zhou K, et al. Interactive Shape Interpolation through Controllable Dynamic Deformation. [J]. IEEE Transactions on Visualization & Computer Graphics, 2010, 17(7):983-992.
[3] Zhang Z, Lu H, Ouyang Y, et al. Fast as-isometric-as-possible Shape Interpolation[J]. Computers & Graphics, 2015, 46(C):244-256.
[4] Mcnamara A, Treuille A, Popović Z, et al. Fluid Control Using the Adjoint Method [J]. Acm Transactions on Graphics, 2010, 23(3):447-454.
[5] Barbič J, Silva M D, Popović J. Deformable Object Animation Using Reduced Optimal Control[C]// 2009:341-352.
[6] Hildebrandt K, Schulz C, Von Tycowicz C, et al. Interactive Spacetime Control of Deformable Objects [J]. Acm Transactions on Graphics, 2012, 31(4):71:1--71:8.
[7] Alexa M, Cohen-Or D, Levin D. As-Rigid-As-Possible Shape Interpolation [C]// Proceedings of the 27th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co. 2000:157--164.
[8] Kilian M. Geometric Modeling in Shape Space [J]. Acm Transactions on Graphics, 2007, 26(3):2007.
[9] Y. S. Liu, H. B. Yan, and R. R. Martin. As-Rigid-As-Possible Surface Morphing [J]. Journal of Computer Science and Technology, 2011, 26(3):548-557.
[10] Wang Zhen, Li Shuai. Modeling Method for Paper Deformation Based on Procedure Control [J]. Journal of System Simulation, 2011, 23(4):707-712.) 郝爱民,王振,李帅.一种基于过程控制的纸张变形建模方法[J].系统仿真学报,2011,23(4):707-712.(Hao Ai-min,
[11] Komatsu K. Human Skin Model Capable of Natural Shape Variation [J]. The Visual Computer, 1988, 3(5):265-271.
[12] Lewis J P. Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-driven Deformation [C]// Conference on Computer Graphics and Interactive Techniques. 2000:165-172.
[13] Treuille A, Mcnamara A, Popović Z, et al. Keyframe Control of Smoke Simulations[J]. Acm Transactions on Graphics, 2003, 22(3):716-723.
[14] Fattal R, Lischinski D. Target-Driven Smoke Animation [J]. Acm Transactions on Graphics, 2004, 23(3):págs. 439-446.
[15] Yang B, Liu Y, You L, et al. Technical Section: A Unified Smoke Control Method Based on Signed Distance Field [J]. Computers & Graphics, 2013, 37(37):775-786.
[16] Xia Q, Li S, Qin H, et al. Modal Space Subdivision for Physically-plausible 4D Shape Sequence Completion from Sparse Samples [J]. 2015.
[17] Dick C, Georgii J, Westermann R. A Hexahedral Multigrid Approach for Simulating Cuts in Deformable Objects. [J]. IEEE Transactions on Visualization & Computer Graphics, 2010, 17(11):1663-1675.
[18] Dick C, Georgii J, Westermann R. A Real-time Multigrid Finite Hexahedra Method for Elasticity Simulation Using CUDA [J]. Simulation Modelling Practice & Theory, 2011, 19(2):801-816.
[19] Allard J, Cotin S, Faure F, et al. SOFA--An Open Source Framework for Medical Simulation. [J]. Studies in Health Technology & Informatics, 2007, 125(125): 13-8.
[20] Allard J, Courtecuisse H, Faure F. Implicit FEM Solver on GPU for Interactive Deformation Simulation [J]. Gpu Computing Gems Jade Edition, 2011.
[21] Yang C, Li S, Wang L, et al. Real‐time Physical Deformation and Cutting of Heterogeneous Objects via Hybrid Coupling of Meshless Approach and Finite Element Method [J]. Computer Animation and Virtual Worlds, 2014, 25(3-4):421–433.
[22] Krysl P, Lall S, Marsden J E. Dimensional Model Reduction in Non-linear Finite Element Dynamics of Solids and Structures [J]. International Journal for Numerical Methods in Engineering, 2001, 51(4):479-504.
[23] Pentland A, Williams J. Good Vibrations: Modal Dynamics for Graphics and Animation [C]// Conference on Computer Graphics and Interactive Techniques, SIGGRAPH. 1989:207-214.
[24] James D L, Pai D K. DyRT: Dynamic Response Textures for Real Time Deformation Simulation with Graphics Hardware [J]. Acm Transactions on Graphics, 2002, 21(3):582-585.
[25] Choi M G, Ko H S. Modal warping: Real-time Simulation of Large Rotational Deformation and Manipulation. [J]. IEEE Transactions on Visualization & Computer Graphics, 2005, 11(1):91-101.
[26] Barbič J. Real-time Reduced Large-deformation Models and Distributed Contact for Computer Graphics and Haptics [C]// Carnegie Mellon University, 2007.
[27] Kim T, James D L. Skipping Steps in Deformable Simulation with Online Model Reduction[J]. Acm Transactions on Graphics, 2009, 28(5):89-97.
[28] Pan Z, Bao H, Huang J. Subspace Dynamic Simulation Using Rotation-strain Coordinates [J]. Acm Transactions on Graphics, 2015, 34(6):1-12.
[29] Hahn F, Thomaszewski B, Coros S, et al. Subspace Clothing Simulation Using Adaptive Bases[J]. Acm Transactions on Graphics, 2016, 33(4):1-9.
[30] Yang C, Li S, Lan Y, et al. Coupling Time-varying Modal Analysis and FEM for Real-time Cutting Simulation of Objects with Multi-material Sub-domains [J]. Computer Aided Geometric Design, 2016, 43:53-67.
[31] Barentzen J A. On the Implementation of Fast Marching Methods for 3D Lattices [J]. Technical Report, 2001.
[32] Zhao H. Fast Sweeping Method for Eikonal Equations[J]. Mathematics of Computation, 2005, 74(250):603-627.
[33] Lipovetsky S. Numerical Recipes: The Art of Scientific Computing (3rd ed.), by William H. Press; Saul A. Teukolsky; William T. Wetterling; Brian P. Flannery [J]. Technometrics, 2009(4):481-482.
Cite This Article
  • APA Style

    Hao Aimin, Lan Yu, Li Shuai, Yang Chen. (2017). Research on Keyframe Animation Generation Method of Elastic Body Based on Inverse Finite Element Optimization Analysis. Science Discovery, 5(2), 108-117. https://doi.org/10.11648/j.sd.20170502.15

    Copy | Download

    ACS Style

    Hao Aimin; Lan Yu; Li Shuai; Yang Chen. Research on Keyframe Animation Generation Method of Elastic Body Based on Inverse Finite Element Optimization Analysis. Sci. Discov. 2017, 5(2), 108-117. doi: 10.11648/j.sd.20170502.15

    Copy | Download

    AMA Style

    Hao Aimin, Lan Yu, Li Shuai, Yang Chen. Research on Keyframe Animation Generation Method of Elastic Body Based on Inverse Finite Element Optimization Analysis. Sci Discov. 2017;5(2):108-117. doi: 10.11648/j.sd.20170502.15

    Copy | Download

  • @article{10.11648/j.sd.20170502.15,
      author = {Hao Aimin and Lan Yu and Li Shuai and Yang Chen},
      title = {Research on Keyframe Animation Generation Method of Elastic Body Based on Inverse Finite Element Optimization Analysis},
      journal = {Science Discovery},
      volume = {5},
      number = {2},
      pages = {108-117},
      doi = {10.11648/j.sd.20170502.15},
      url = {https://doi.org/10.11648/j.sd.20170502.15},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.sd.20170502.15},
      abstract = {This paper proposes a keyframe animation method of elasitc body based on inverse Finite Element Method (FEM) analysis, which constructs a multi-objective optimization process and makes a space-time optimization analysis on the keyframes in deformation space to reconstruct a user-specified deformation space of target model. By introducing signed distance field, we translate user-specified keyframe shapes into implicit surfaces, which makes our method suitable for various data format. We define an objective function measuring the distance from displacement field to implicit surface, and meanwhile introduce inverse FEM into iterative optimization process to obtain optimal control force field and model material parameter. And all experimental results show the validity of our method in accuracy and efficiency.},
     year = {2017}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Research on Keyframe Animation Generation Method of Elastic Body Based on Inverse Finite Element Optimization Analysis
    AU  - Hao Aimin
    AU  - Lan Yu
    AU  - Li Shuai
    AU  - Yang Chen
    Y1  - 2017/04/20
    PY  - 2017
    N1  - https://doi.org/10.11648/j.sd.20170502.15
    DO  - 10.11648/j.sd.20170502.15
    T2  - Science Discovery
    JF  - Science Discovery
    JO  - Science Discovery
    SP  - 108
    EP  - 117
    PB  - Science Publishing Group
    SN  - 2331-0650
    UR  - https://doi.org/10.11648/j.sd.20170502.15
    AB  - This paper proposes a keyframe animation method of elasitc body based on inverse Finite Element Method (FEM) analysis, which constructs a multi-objective optimization process and makes a space-time optimization analysis on the keyframes in deformation space to reconstruct a user-specified deformation space of target model. By introducing signed distance field, we translate user-specified keyframe shapes into implicit surfaces, which makes our method suitable for various data format. We define an objective function measuring the distance from displacement field to implicit surface, and meanwhile introduce inverse FEM into iterative optimization process to obtain optimal control force field and model material parameter. And all experimental results show the validity of our method in accuracy and efficiency.
    VL  - 5
    IS  - 2
    ER  - 

    Copy | Download

Author Information
  • School of Computing Science (State Key Laboratory of Virtual Reality Technology and System), Beihang University, Beijing, China

  • School of Computing Science (State Key Laboratory of Virtual Reality Technology and System), Beihang University, Beijing, China

  • School of Computing Science (State Key Laboratory of Virtual Reality Technology and System), Beihang University, Beijing, China

  • School of Computing Science (State Key Laboratory of Virtual Reality Technology and System), Beihang University, Beijing, China

  • Sections