Non-polynomial Galerkin projection on deforming meshes
Matt Stanton, Yu Sheng, Martin Wicke, Federico Perazzi, Amos Yuen, Srinivasa Narasimhan, Adrien Treuille
In ACM Transactions on Graphics, 32(4), July 2013.
Abstract: This paper extends Galerkin projection to a large class of non-polynomial functions typically encountered in graphics. We demonstrate the broad applicability of our approach by applying it to two strikingly different problems: fluid simulation and radiosity rendering, both using deforming meshes. Standard Galerkin projection cannot efficiently approximate these phenomena. Our approach, by contrast, enables the compact representation and approximation of these complex non-polynomial systems, including quotients and roots of polynomials. We rely on representing each function to be model-reduced as a composition of tensor products, matrix inversions, and matrix roots. Once a function has been represented in this form, it can be easily model-reduced, and its reduced form can be evaluated with time and memory costs dependent only on the dimension of the reduced space.
Article URL: http://dx.doi.org/10.1145/2461912.2462006
BibTeX format:
@article{Stanton:2013:NGP,
  author = {Matt Stanton and Yu Sheng and Martin Wicke and Federico Perazzi and Amos Yuen and Srinivasa Narasimhan and Adrien Treuille},
  title = {Non-polynomial Galerkin projection on deforming meshes},
  journal = {ACM Transactions on Graphics},
  volume = {32},
  number = {4},
  pages = {86:1--86:13},
  month = jul,
  year = {2013},
}
Search for more articles by Matt Stanton.
Search for more articles by Yu Sheng.
Search for more articles by Martin Wicke.
Search for more articles by Federico Perazzi.
Search for more articles by Amos Yuen.
Search for more articles by Srinivasa Narasimhan.
Search for more articles by Adrien Treuille.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."