An adaptive variational finite difference framework for efficient symmetric octree viscosity
| dc.contributor.author | Goldade, Ryan | |
| dc.contributor.author | Wang, Yipeng | |
| dc.contributor.author | Aanjaneya, Mridul | |
| dc.contributor.author | Batty, Christopher | |
| dc.date.accessioned | 2020-02-18T16:49:30Z | |
| dc.date.available | 2020-02-18T16:49:30Z | |
| dc.date.issued | 2019-07 | |
| dc.description.abstract | While pressure forces are often the bottleneck in (near-)inviscid fluid simulations, viscosity can impose orders of magnitude greater computational costs at lower Reynolds numbers. We propose an implicit octree finite difference discretization that significantly accelerates the solution of the free surface viscosity equations using adaptive staggered grids, while supporting viscous buckling and rotation effects, variable viscosity, and interaction with scripted moving solids. In experimental comparisons against regular grids, our method reduced the number of active velocity degrees of freedom by as much as a factor of 7.7 and reduced linear system solution times by factors between 3.8 and 9.4. We achieve this by developing a novel adaptive variational finite difference methodology for octrees and applying it to the optimization form of the viscosity problem. This yields a linear system that is symmetric positive definite by construction, unlike naive finite difference/volume methods, and much sparser than a hypothetical finite element alternative. Grid refinement studies show spatial convergence at first order in L∞ and second order in L1, while the significantly smaller size of the octree linear systems allows for the solution of viscous forces at higher effective resolutions than with regular grids. We demonstrate the practical benefits of our adaptive scheme by replacing the regular grid viscosity step of a commercial liquid simulator (Houdini) to yield large speed-ups, and by incorporating it into an existing inviscid octree simulator to add support for viscous flows. Animations of viscous liquids pouring, bending, stirring, buckling, and melting illustrate that our octree method offers significant computational gains and excellent visual consistency with its regular grid counterpart. | en |
| dc.description.sponsorship | This work was supported in part by the Natural Sciences and Engineering Research Council of Canada (RGPIN-04360-2014, CRDPJ-499952-2016) and the Rutgers University start-up grant. | en |
| dc.identifier.uri | https://doi.org/10.1145/3306346.3322939 | |
| dc.identifier.uri | http://hdl.handle.net/10012/15652 | |
| dc.language.iso | en | en |
| dc.publisher | ACM | en |
| dc.subject | physical simulation | en |
| dc.subject | viscosity | en |
| dc.subject | liquid | en |
| dc.subject | octree | en |
| dc.subject | variational | en |
| dc.subject | symmetry | en |
| dc.title | An adaptive variational finite difference framework for efficient symmetric octree viscosity | en |
| dc.type | Article | en |
| dcterms.bibliographicCitation | Ryan Goldade, Yipeng Wang, Mridul Aanjaneya, and Christopher Batty. 2019. An Adaptive Variational Finite Difference Framework for Efficient Symmetric Octree Viscosity. ACM Trans. Graph. 38, 4, Article 94 (July 2019), 14 pages. https://doi.org/10.1145/3306346.3322939 | en |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.contributor.affiliation2 | David R. Cheriton School of Computer Science | en |
| uws.peerReviewStatus | Reviewed | en |
| uws.scholarLevel | Faculty | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |