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

Hao Aimin; Lan Yu; Li Shuai; Yang Chen

doi:doi:10.11648/j.sd.20170502.15

| Peer-Reviewed |

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

Hao Aimin, Lan Yu, Li Shuai, Yang Chen

Received: 20 April 2017 Accepted: Published: 20 April 2017

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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.

DOI	10.11648/j.sd.20170502.15
Published in	Science Discovery (Volume 5, Issue 2, April 2017)
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), 2024. 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

Plain Text BibTeX RIS

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

Hao Aimin

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

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

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

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

Download PDF

Sections

Plain Text BibTeX RIS

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