Chimera grids for water simulation
R. Elliot English, Linhai Qiu, Yue Yu, Ronald Fedkiw
Symposium on Computer Animation, July 2013, pp. 85--94.
Abstract: We introduce a new method for large scale water simulation using Chimera grid embedding, which discretizes space with overlapping Cartesian grids that translate and rotate in order to decompose the domain into different regions of interest with varying spatial resolutions. Grids can track both fluid features and solid objects, allowing for dynamic spatial adaptivity without remeshing or repartitioning the domain. We solve the inviscid incompressible Navier-Stokes equations with an arbitrary-Lagrangian-Eulerian style semi-Lagrangian advection scheme and a monolithic SPD Poisson solver. We modify the particle level set method in order to adapt it to Chimera grids including particle treatment across grid boundaries with disparate cell sizes, and strategies to deal with locality in the implementation of the level set and fast marching algorithms. We use a local Voronoi mesh construction to solve for pressure and address a number of issues that arise with the treatment of the velocity near the interface. The resulting method is highly scalable on distributed parallel architectures with minimal communication costs.
Article URL: http://dx.doi.org/10.1145/2485895.2485897
BibTeX format:
@inproceedings{English:2013:CGF,
  author = {R. Elliot English and Linhai Qiu and Yue Yu and Ronald Fedkiw},
  title = {Chimera grids for water simulation},
  booktitle = {Symposium on Computer Animation},
  pages = {85--94},
  month = jul,
  year = {2013},
}
Search for more articles by R. Elliot English.
Search for more articles by Linhai Qiu.
Search for more articles by Yue Yu.
Search for more articles by Ronald Fedkiw.

Return to the search page.


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