A Point-based Method for Animating Incompressible Flow

Thumbnail Image

Files

Sin-2009-APB.pdf (16.56 MB)

Links to Files

https://dl.acm.org/citation.cfm?doid=1599470.1599502

Permanent Link

https://doi.org/10.1145/1599470.1599502
 http://hdl.handle.net/11603/14589

Collections

UMBC Computer Science and Electrical Engineering Department

Author/Creator

Author/Creator ORCID

Date

2009-08-01

Type of Work

conference proceedings and papers preprints
Text

Department

Program

Citation of Original Publication

Funshing Sin, Adam W. Bargteil, Jessica K. Hodgins, A Point-based Method for Animating Incompressible Flow, Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation Pages 247-255, DOI: 10.1145/1599470.1599502

Rights

This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.

Subjects

fluid simulation
incompressible flow
Voronoi diagram
point-based simulation
natural phenomena
physically based animation
computational fluid dynamics
UMBC Computer Animation Lab

Abstract

In this paper, we present a point-based method for animating incompressible flow. The advection term is handled by moving the sample points through the flow in a Lagrangian fashion. However, unlike most previous approaches, the pressure term is handled by performing a projection onto a divergence-free field. To perform the pressure projection, we compute a Voronoi diagram with the sample points as input. Borrowing from Finite Volume Methods, we then invoke the divergence theorem and ensure that each Voronoi cell is divergence free. To handle complex boundary conditions, Voronoi cells are clipped against obstacle boundaries and free surfaces. The method is stable, flexible and combines many of the desirable features of point-based and grid-based methods. We demonstrate our approach on several examples of splashing and streaming liquid and swirling smoke.