Expediting Precomputation for Reduced Deformable Simulation

ACM Transactions on Graphics (SIGGRAPH Asia)

Published December 2, 2015

Yin Yang, Dingzeyu Li, Weiwei Xu, Yuan Tian, Changxi Zheng

Model reduction has popularized itself for simulating elastic deformation for graphics applications. While these techniques enjoy orders-of-magnitude speedups at runtime simulation, the efficiency of precomputing reduced subspaces remains largely overlooked. We present a complete system of precomputation pipeline as a faster alternative to the classic linear and nonlinear modal analysis. We identify three bottlenecks in the traditional model reduction precomputation, namely modal matrix construction, cubature training, and training dataset generation, and accelerate each of them. Even with complex deformable models, our method has achieved orders-of-magnitude speedups over the traditional precomputation steps, while retaining comparable runtime simulation quality.

Learn More

Research Area:  Graphics (2D & 3D)