A novel algorithm for incompressible flow using only a coarse grid projection
KAUST Grant Number42959
MetadataShow full item record
AbstractLarge 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.
CitationLentine M, Zheng W, Fedkiw R (2010) A novel algorithm for incompressible flow using only a coarse grid projection. ACM Transactions on Graphics 29: 1. Available: http://dx.doi.org/10.1145/1778765.1778851.
SponsorsResearch 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.
JournalACM Transactions on Graphics