Deformation simulation based on model reduction with rigidity-guided sampling

Shuo Ting Chien, Chen Hui Hu*, Cheng Yang Huang, Yu Ting Tsai, Wen-Chieh Lin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


The deformation results of previous model reduction methods with external forces applied show noticeable differences from full-scale finite element method (FEM) simulation. We found that data-driven approaches, specifically proper orthogonal decomposition, can be a solution to this nonlinear deformation simulation problem in the subspace. Nevertheless, off-line FEM simulation with an infinite number of possible input forces at different locations makes it infeasible if no prior information is given. We propose rigidity-guided sampling to efficiently select the points of application of forces (force sample points) to construct more effective and compact subspace bases, thereby improving the simulation accuracy of reduced deformable models with applied external forces and still retaining fast run-time performance. The key idea of our approach is that distinct deformations of an object at different force sample points can be estimated prior to FEM simulation. By selecting the force sample points with distinct deformations, the computational cost of off-line FEM simulation can be reduced significantly. Our run-time deformation results are much closer to the full-scale FEM simulation with external forces applied, compared to the results of using only the modal derivative bases while the speedup over full-scale simulation is still substantial.

Original languageEnglish
Pages (from-to)937-947
Number of pages11
JournalVisual Computer
Issue number6-8
StatePublished - 1 Jun 2018


  • Deformation
  • Finite element method
  • Harmonic fields
  • Model reduction
  • Rigidity fields


Dive into the research topics of 'Deformation simulation based on model reduction with rigidity-guided sampling'. Together they form a unique fingerprint.

Cite this