Chimera Grids for Water Simulation

dc.contributor.authorEnglish, R. Ellioten_US
dc.contributor.authorQiu, Linhaien_US
dc.contributor.authorYu, Yueen_US
dc.contributor.authorFedkiw, Ronalden_US
dc.contributor.editorTheodore Kim and Robert Sumneren_US
dc.date.accessioned2016-02-18T12:01:27Z
dc.date.available2016-02-18T12:01:27Z
dc.date.issued2013en_US
dc.description.abstractWe 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.en_US
dc.description.sectionheadersSmoke on the Wateren_US
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on Computer Animationen_US
dc.identifier.doi10.1145/2485895.2485897en_US
dc.identifier.isbn978-1-4503-2132-7en_US
dc.identifier.issn1727-5288en_US
dc.identifier.pages85-94en_US
dc.identifier.urihttps://doi.org/10.1145/2485895.2485897en_US
dc.publisherACM SIGGRAPH / Eurographics Associationen_US
dc.subjectCR Categoriesen_US
dc.subjectI.3.5 [Computer Graphics]en_US
dc.subjectComputational Geometry and Object Modelingen_US
dc.subjectPhysically based modelingen_US
dc.subjectKeywordsen_US
dc.subjectchimera gridsen_US
dc.subjectadaptivityen_US
dc.subjectwater simulationen_US
dc.titleChimera Grids for Water Simulationen_US
Files