Chimera Grids for Water Simulation
Loading...
Date
2013
Journal Title
Journal ISSN
Volume Title
Publisher
ACM SIGGRAPH / Eurographics Association
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.
Description
@inproceedings{10.1145:2485895.2485897,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {Theodore Kim and Robert Sumner},
title = {{Chimera Grids for Water Simulation}},
author = {English, R. Elliot and Qiu, Linhai and Yu, Yue and Fedkiw, Ronald},
year = {2013},
publisher = {ACM SIGGRAPH / Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-1-4503-2132-7},
DOI = {10.1145/2485895.2485897}
}