A novel algorithm for incompressible flow using only a coarse grid projection

Michael Lentine, Wen Zheng, Ronald Fedkiw

Research output: Contribution to journalArticlepeer-review

81 Scopus citations


Large scale fluid simulation can be difficult using existing techniques due to the high computational cost of using large grids. We present a novel technique for simulating detailed fluids quickly. Our technique coarsens the Eulerian fluid grid during the pressure solve, allowing for a fast implicit update but still maintaining the resolution obtained with a large grid. This allows our simulations to run at a fraction of the cost of existing techniques while still providing the fine scale structure and details obtained with a full projection. Our algorithm scales well to very large grids and large numbers of processors, allowing for high fidelity simulations that would otherwise be intractable. © 2010 ACM.
Original languageEnglish (US)
Pages (from-to)1
JournalACM Transactions on Graphics
Issue number4
StatePublished - Jul 26 2010
Externally publishedYes

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): 42959
Acknowledgements: Research supported in part by ONR N0014-06-1-0393, ONR N00014-06-1-0505, ONR N00014-05-1-0479 for a computing cluster, NIH U54-GM072970, NSF ACI-0323866, and King Abdullah University of Science and Technology (KAUST) 42959. M. L. was supported in part by an Intel Ph.D. Fellowship. We would like to thank Christos Kozyrakis for additional computing resources and Jacob Leverich for helping us use those resources.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.


Dive into the research topics of 'A novel algorithm for incompressible flow using only a coarse grid projection'. Together they form a unique fingerprint.

Cite this