Show simple item record

dc.contributor.authorAzevedo, Vinicius C.
dc.contributor.authorBatty, Christopher
dc.contributor.authorOliveira, Manuel M.
dc.date.accessioned2017-05-05 17:10:40 (GMT)
dc.date.available2017-05-05 17:10:40 (GMT)
dc.date.issued2016-07-01
dc.identifier.urihttp://dx.doi.org/10.1145/2897824.2925919
dc.identifier.urihttp://hdl.handle.net/10012/11851
dc.description© ACM, 2016. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Azevedo, V. C., Batty, C., & Oliveira, M. M. (2016). Preserving Geometry and Topology for Fluid Flows with Thin Obstacles and Narrow Gaps. Acm Transactions on Graphics, 35(4), 97. https://doi.org/10.1145/2897824.292591en
dc.description.abstractFluid animation methods based on Eulerian grids have long struggled to resolve flows involving narrow gaps and thin solid features. Past approaches have artificially inflated or voxelized boundaries, although this sacrifices the correct geometry and topology of the fluid domain and prevents flow through narrow regions. We present a boundary-respecting fluid simulator that overcomes these challenges. Our solution is to intersect the solid boundary geometry with the cells of a background regular grid to generate a topologically correct, boundary-conforming cut-cell mesh. We extend both pressure projection and velocity advection to support this enhanced grid structure. For pressure projection, we introduce a general graph-based scheme that properly preserves discrete incompressibility even in thin and topologically complex flow regions, while nevertheless yielding symmetric positive definite linear systems. For advection, we exploit polyhedral interpolation to improve the degree to which the flow conforms to irregular and possibly non-convex cell boundaries, and propose a modified PIC/FLIP advection scheme to eliminate the need to inaccurately reinitialize invalid cells that are swept over by moving boundaries. The method naturally extends the standard Eulerian fluid simulation framework, and while we focus on thin boundaries, our contributions are beneficial for volumetric solids as well. Our results demonstrate successful one-way fluid-solid coupling in the presence of thin objects and narrow flow regions even on very coarse grids.en
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico, Natural Sciences and Engineering Research Council of Canadaen
dc.language.isoenen
dc.publisherAssociation for Computing Machineryen
dc.subject3 Dimensionsen
dc.subjectBoundariesen
dc.subjectCouplingen
dc.subjectCut-Cellen
dc.subjectEmbedded Boundary Methodsen
dc.subjectFluidsen
dc.subjectInterfacesen
dc.subjectIrregular Domainsen
dc.subjectMeshesen
dc.subjectPoissons-Equationen
dc.subjectShellsen
dc.subjectSimulationen
dc.subjectSmokeen
dc.subjectThin Solidsen
dc.subjectWateren
dc.titlePreserving Geometry and Topology for Fluid Flows with Thin Obstacles and Narrow Gapsen
dc.typeArticleen
dcterms.bibliographicCitationAzevedo, V. C., Batty, C., & Oliveira, M. M. (2016). Preserving Geometry and Topology for Fluid Flows with Thin Obstacles and Narrow Gaps. Acm Transactions on Graphics, 35(4), 97. https://doi.org/10.1145/2897824.2925919en
uws.contributor.affiliation1Faculty of Mathematicsen
uws.contributor.affiliation2David R. Cheriton School of Computer Scienceen
uws.typeOfResourceTexten
uws.peerReviewStatusRevieweden
uws.scholarLevelFacultyen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages