Sin, FunshingBargteil, Adam W.Hodgins, Jessica K.2019-09-192019-09-192009-08-01Funshing 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.1599502https://doi.org/10.1145/1599470.1599502http://hdl.handle.net/11603/14589In 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.9 pagesen-USThis 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.fluid simulationincompressible flowVoronoi diagrampoint-based simulationnatural phenomenaphysically based animationcomputational fluid dynamicsUMBC Computer Animation LabText