“Divergence Projection with Electrostatics” by Lait

  • ©Jeff Lait


Entry Number: 03


    Divergence Projection with Electrostatics



    The pressure component of the Navier-Stokes equation can be solved by projecting out the divergent component of the velocity field. The Poisson equation used matches the electrostatic field equation, allowing a re-interpretation of the projection operation as a solution of electrostatic potential. Using a hierarchical dipole approximation, we achieve an efficient evaluation of the projection operator across sparse domains in a single pass. The update of each voxel is fully decoupled; allowing full parallelism and distribution.


    Dan Bailey, Harry Biddle, Nick Avramoussis, and Matthew Warner. 2015. Distributing Liquids Using OpenVDB. In ACM SIGGRAPH 2015 Talks (SIGGRAPH ’15). ACM, New York, NY, USA, Article 44, 1 pages. https://doi.org/10.1145/2775280.2792544
    Jieyu Chu, Nafees Bin Zafar, and Xubo Yang. 2017. A Schur Complement Preconditioner for Scalable Parallel Fluid Simulation. ACM Trans. Graph. 36, 5, Article 163 (July 2017), 11 pages. https://doi.org/10.1145/3092818
    Jeff Lait. 2016. Inside Houdini’s Distributed Solver System. In ACM SIGGRAPH 2016 Talks (SIGGRAPH ’16). ACM, New York, NY, USA, Article 42, 2 pages. https: //doi.org/10.1145/2897839.2927421
    Jeroen Molemaker, Jonathan M. Cohen, Sanjit Patel, and Jonyong Noh. 2008. Low Viscosity Flow Simulations for Animation. In Proceedings of the 2008 ACM SIG GRAPH/Eurographics Symposium on Computer Animation (SCA ’08). Eurograph ics Association, Aire-la-Ville, Switzerland, Switzerland, 9–18. http://dl.acm.org/ citation.cfm?id=1632592.1632595
    Jos Stam. 1999. Stable Fluids. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’99). ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 121–128. https://doi.org/10.1145/311535. 311548



ACM Digital Library Publication:

Overview Page: