Codimensional non-Newtonian fluids

We present a novel method to simulate codimensional non-Newtonian fluids on simplicial complexes. Our method extends previous work for codimensional incompressible flow to various types of non-Newtonian fluids including both shear thinning and thickening, Bingham plastics, and elastoplastics. We propose a novel time integration scheme for semi-implicitly treating elasticity, which when combined with a semi-implicit method for variable viscosity alleviates the need for small time steps. Furthermore, we propose an improved treatment of viscosity on the rims of thin fluid sheets that allows us to capture their elusive, visually appealing twisting motion. In order to simulate complex phenomena such as the mixing of colored paint, we adopt a multiple level set framework and propose a discretization on simplicial complexes that facilitates the tracking of material interfaces across codimensions. We demonstrate the efficacy of our approach by simulating a wide variety of non-Newtonian fluid phenomena exhibiting various codimensional features.

[1]  Sangwon Lee,et al.  Interactive 3D fluid jet painting , 2006, NPAR.

[2]  Peter Smereka,et al.  Semi-Implicit Level Set Methods for Curvature and Surface Diffusion Motion , 2003, J. Sci. Comput..

[3]  Eitan Grinspun,et al.  Discrete viscous sheets , 2012, ACM Trans. Graph..

[4]  Chenfanfu Jiang,et al.  Augmented MPM for phase-change and varied materials , 2014, ACM Trans. Graph..

[5]  Greg Turk,et al.  A finite element method for animating large viscoplastic flow , 2007, SIGGRAPH 2007.

[6]  O. Reynolds IV. On the theory of lubrication and its application to Mr. Beauchamp tower’s experiments, including an experimental determination of the viscosity of olive oil , 1886, Philosophical Transactions of the Royal Society of London.

[7]  Hao Li,et al.  Tracking surfaces with evolving topology , 2012, ACM Trans. Graph..

[8]  William V. Baxter,et al.  DAB: Interactive Haptic Painting with 3D Virtual Brushes , 2001, SIGGRAPH Courses.

[9]  Tae-Yong Kim,et al.  Unified particle physics for real-time applications , 2014, ACM Trans. Graph..

[10]  Ronald Fedkiw,et al.  Invertible finite elements for robust simulation of large deformation , 2004, SCA '04.

[11]  Greg Turk,et al.  Fast viscoelastic behavior with thin features , 2008, ACM Trans. Graph..

[12]  Sangwon Lee,et al.  Interactive 3D fluid jet painting , 2006, SIGGRAPH Sketches.

[13]  Roger I. Tanner,et al.  Numerical analysis of three-dimensional Bingham plastic flow , 1992 .

[14]  Yoshio Okumura Developing a Spectral and Colorimetric Database of Artist Paint Materials , 2005 .

[15]  M. Gross,et al.  Unified simulation of elastic rods, shells, and solids , 2010, SIGGRAPH 2010.

[16]  Duc Quang Nguyen,et al.  Directable photorealistic liquids , 2004, SCA '04.

[17]  Hongkai Zhao,et al.  An Eulerian Formulation for Solving Partial Differential Equations Along a Moving Interface , 2003, J. Sci. Comput..

[18]  Markus H. Gross,et al.  Deforming meshes that split and merge , 2009, ACM Trans. Graph..

[19]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[20]  Ronald Fedkiw,et al.  Multiple interacting liquids , 2006, SIGGRAPH 2006.

[21]  Alexey Stomakhin,et al.  A material point method for snow simulation , 2013, ACM Trans. Graph..

[22]  Yongning Zhu,et al.  Animating sand as a fluid , 2005, SIGGRAPH 2005.

[23]  Jessica K. Hodgins,et al.  A finite element method for animating large viscoplastic flow , 2007, ACM Trans. Graph..

[24]  P. Carreau Rheological Equations from Molecular Network Theories , 1972 .

[25]  William V. Baxter,et al.  Detail-preserving paint modeling for 3D brushes , 2010, NPAR.

[26]  Chiew-Lan Tai,et al.  MoXi: real-time ink dispersion in absorbent paper , 2005, SIGGRAPH '05.

[27]  Gary W. Meyer,et al.  Modeling pigmented materials for realistic image synthesis , 1992, TOGS.

[28]  William V. Baxter,et al.  IMPaSTo: a realistic, interactive model for paint , 2004, NPAR '04.

[29]  Christopher Batty,et al.  A simple finite volume method for adaptive viscous liquids , 2011, SCA '11.

[30]  Jun-Hai Yong,et al.  Simulation of bubbles , 2006 .

[31]  Jihun Yu,et al.  Explicit Mesh Surfaces for Particle Based Fluids , 2012, Comput. Graph. Forum.

[32]  David Salesin,et al.  Computer-generated watercolor , 1997, SIGGRAPH.

[33]  M. Gross,et al.  Deforming meshes that split and merge , 2009, SIGGRAPH 2009.

[34]  Bernhard Thomaszewski,et al.  Proceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation , 2017, SCA 2017.

[35]  G. Turk,et al.  Fast viscoelastic behavior with thin features , 2008, SIGGRAPH 2008.

[36]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, SIGGRAPH 2004.

[37]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, ACM Trans. Graph..

[38]  Andrew Selle,et al.  To appear in the ACM SIGGRAPH conference proceedings A Mass Spring Model for Hair Simulation , 2008 .

[39]  Robert Bridson,et al.  Animating sand as a fluid , 2005, ACM Trans. Graph..

[40]  Ronald Fedkiw,et al.  Multiple interacting liquids , 2006, ACM Trans. Graph..

[41]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[42]  Ronald Fedkiw,et al.  Two-Way Coupled SPH and Particle Level Set Fluid Simulation , 2008, IEEE Transactions on Visualization and Computer Graphics.

[43]  Ronald Fedkiw,et al.  Codimensional surface tension flow on simplicial complexes , 2014, ACM Trans. Graph..

[44]  Philippe Beaudoin,et al.  Particle-based viscoelastic fluid simulation , 2005, SCA '05.

[45]  Afonso Paiva,et al.  Particle-based viscoplastic fluid/solid simulation , 2009, Comput. Aided Des..

[46]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, SIGGRAPH 2010.

[47]  E. Vouga,et al.  Discrete viscous threads , 2010, ACM Trans. Graph..

[48]  M. Gross,et al.  Unified simulation of elastic rods, shells, and solids , 2010, ACM Trans. Graph..

[49]  Huamin Wang,et al.  Water drops on surfaces , 2005, ACM Trans. Graph..

[50]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, ACM Transactions on Graphics.

[51]  Jun-Hai Yong,et al.  Simulation of bubbles , 2006, SCA '06.

[52]  J A Sethian,et al.  Computing geodesic paths on manifolds. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[53]  G. Turk,et al.  Water drops on surfaces , 2005, SIGGRAPH 2005.

[54]  Robert Bridson,et al.  Accurate viscous free surfaces for buckling, coiling, and rotating liquids , 2008, SCA '08.

[55]  Eitan Grinspun,et al.  Multimaterial mesh-based surface tracking , 2014, ACM Trans. Graph..

[56]  Nikos Savva,et al.  Viscous fluid sheets , 2007 .

[57]  Rui Wang,et al.  Implicit Integration for Particle‐based Simulation of Elasto‐Plastic Solids , 2013, Comput. Graph. Forum.

[58]  Stephen DiVerdi,et al.  Painting with Polygons: A Procedural Watercolor Engine , 2013, IEEE Transactions on Visualization and Computer Graphics.

[59]  Brian E. Smits An RGB-to-Spectrum Conversion for Reflectances , 1999, J. Graphics, GPU, & Game Tools.

[60]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, ACM Trans. Graph..

[61]  K. Yasuda Investigation of the analogies between viscometric and linear viscoelastic properties of polystyrene fluids , 1979 .

[62]  O. Reynolds I. On the theory of lubrication and its application to Mr. Beauchamp tower’s experiments, including an experimental determination of the viscosity of olive oil , 1886, Proceedings of the Royal Society of London.

[63]  Adam W. Bargteil,et al.  A point-based method for animating elastoplastic solids , 2009, SCA '09.