Deformation Simulation Based on Model Reduction with Rigidity Sampling

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


In computer graphics, model reduction method, which utilizes a low-dimensional subspace to approximate the original high-dimensional deformation space, can simulate deformation well in force-free conditions. However, when external forces are applied to simulated objects, noticeable differences between force-free modal analysis [Barbi? and James 2005] and full-scale FEM simulation can be observed (Figure 1). To address this problem, we introduce a data-driven approach that obtains a low-dimensional subspace from pre-computed deformation snapshots by FEM simulation with external forces applied to different parts of an object. In order to significantly reduce pre-computation time without sacrificing deformation quality at run-time, we propose rigidity guided sampling to efficiently select force points for FEM simulation. Our key observation is that the rigidity field of a force point [Au et al. 2007] is related to the potential deformation of an object. By clustering candidate force points according to the similarities of their rigidity fields, we can obtain representative force points that well capture the structural dynamics of an object. As the subspace constructed from these specifically chosen force sample points is more efficient and compact, our results show improved accuracy compared to the results of using only the modal derivative bases [Barbi? and James 2005]. Furthermore, faster and more accurate deformations under external forces show great potential in real-time deformation simulation, such as virtual reality surgical simulators and trainers.

Original languageEnglish
Title of host publicationSIGGRAPH Asia 2017 Posters, SA 2017
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450354059
StatePublished - 27 Nov 2017
EventSIGGRAPH Asia 2017 Posters, SA 2017 - Bangkok, Thailand
Duration: 27 Nov 201730 Nov 2017

Publication series

NameSIGGRAPH Asia 2017 Posters, SA 2017


ConferenceSIGGRAPH Asia 2017 Posters, SA 2017


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


Dive into the research topics of 'Deformation Simulation Based on Model Reduction with Rigidity Sampling'. Together they form a unique fingerprint.

Cite this