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

Handle URI:
http://hdl.handle.net/10754/597356
Title:
A novel algorithm for incompressible flow using only a coarse grid projection
Authors:
Lentine, Michael; Zheng, Wen; Fedkiw, Ronald
Abstract:
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.
Citation:
Lentine 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.
Publisher:
Association for Computing Machinery (ACM)
Journal:
ACM Transactions on Graphics
KAUST Grant Number:
42959
Issue Date:
26-Jul-2010
DOI:
10.1145/1778765.1778851
Type:
Article
ISSN:
0730-0301
Sponsors:
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.
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorLentine, Michaelen
dc.contributor.authorZheng, Wenen
dc.contributor.authorFedkiw, Ronalden
dc.date.accessioned2016-02-25T12:31:27Zen
dc.date.available2016-02-25T12:31:27Zen
dc.date.issued2010-07-26en
dc.identifier.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.en
dc.identifier.issn0730-0301en
dc.identifier.doi10.1145/1778765.1778851en
dc.identifier.urihttp://hdl.handle.net/10754/597356en
dc.description.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.en
dc.description.sponsorshipResearch 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.en
dc.publisherAssociation for Computing Machinery (ACM)en
dc.subjectIncompressible flowen
dc.subjectSimulationen
dc.subjectSmokeen
dc.subjectWateren
dc.titleA novel algorithm for incompressible flow using only a coarse grid projectionen
dc.typeArticleen
dc.identifier.journalACM Transactions on Graphicsen
dc.contributor.institutionStanford University, Palo Alto, United Statesen
kaust.grant.number42959en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.