A chebyshev semi-iterative approach for accelerating projective and position-based dynamics
Huamin Wang
In ACM Transactions on Graphics (TOG), 34(6), November 2015.
Abstract: In this paper, we study the use of the Chebyshev semi-iterative approach in projective and position-based dynamics. Although projective dynamics is fundamentally nonlinear, its convergence behavior is similar to that of an iterative method solving a linear system. Because of that, we can estimate the "spectral radius" and use it in the Chebyshev approach to accelerate the convergence by at least one order of magnitude, when the global step is handled by the direct solver, the Jacobi solver, or even the Gauss-Seidel solver. Our experiment shows that the combination of the Chebyshev approach and the direct solver runs fastest on CPU, while the combination of the Chebyshev approach and the Jacobi solver outperforms any other combination on GPU, as it is highly compatible with parallel computing. Our experiment further shows position-based dynamics can be accelerated by the Chebyshev approach as well, although the effect is less obvious for tetrahedral meshes. The whole approach is simple, fast, effective, GPU-friendly, and has a small memory cost.
@article{10.1145-2816795.2818063,
author = {Huamin Wang},
title = {A chebyshev semi-iterative approach for accelerating projective and position-based dynamics},
journal = {ACM Transactions on Graphics (TOG)},
volume = {34},
number = {6},
articleno = {246},
month = nov,
year = {2015},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."