Blending liquids

We present a method for smoothly blending between existing liquid animations. We introduce a semi-automatic method for matching two existing liquid animations, which we use to create new fluid motion that plausibly interpolates the input. Our contributions include a new space-time non-rigid iterative closest point algorithm that incorporates user guidance, a subsampling technique for efficient registration of meshes with millions of vertices, and a fast surface extraction algorithm that produces 3D triangle meshes from a 4D space-time surface. Our technique can be used to instantly create hundreds of new simulations, or to interactively explore complex parameter spaces. Our method is guaranteed to produce output that does not deviate from the input animations, and it generalizes to multiple dimensions. Because our method runs at interactive rates after the initial precomputation step, it has potential applications in games and training simulations.

[1]  Hans-Peter Seidel,et al.  Animation cartography—intrinsic reconstruction of shape and motion , 2012, TOGS.

[2]  Kenny Erleben,et al.  Multiphase Flow of Immiscible Fluids on Unstructured Moving Meshes , 2014, IEEE Transactions on Visualization and Computer Graphics.

[3]  Szymon Rusinkiewicz,et al.  Global non-rigid alignment of 3-D scans , 2007, ACM Trans. Graph..

[4]  R. Fedkiw,et al.  USING THE PARTICLE LEVEL SET METHOD AND A SECOND ORDER ACCURATE PRESSURE BOUNDARY CONDITION FOR FREE SURFACE FLOWS , 2003 .

[5]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[6]  Renato Pajarola,et al.  Predictive-corrective incompressible SPH , 2009, ACM Trans. Graph..

[7]  Adrien Treuille,et al.  Fluid control using the adjoint method , 2004, ACM Trans. Graph..

[8]  Kenny Erleben,et al.  Multiphase Flow of Immiscible Fluids on Unstructured Moving Meshes. , 2012, IEEE transactions on visualization and computer graphics.

[9]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[10]  Ulrich Rüde,et al.  Detail-preserving fluid control , 2006, Symposium on Computer Animation.

[11]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

[12]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[13]  R. Bridson,et al.  Matching fluid simulation elements to surface geometry and topology , 2010, ACM Trans. Graph..

[14]  Yizhou Yu,et al.  Taming liquids for rapidly changing targets , 2005, SCA '05.

[15]  Adam Finkelstein,et al.  Stylized video cubes , 2002, SCA '02.

[16]  Leonidas J. Guibas,et al.  Robust single-view geometry and motion reconstruction , 2009, ACM Trans. Graph..

[17]  M. Gross,et al.  Physics-inspired topology changes for thin fluid features , 2010, SIGGRAPH 2010.

[18]  Leonidas J. Guibas,et al.  Adaptively sampled particle fluids , 2007, SIGGRAPH 2007.

[19]  Marc Levoy,et al.  Geometrically stable sampling for the ICP algorithm , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[20]  Robert Bridson,et al.  Matching fluid simulation elements to surface geometry and topology , 2010, ACM Transactions on Graphics.

[21]  Hujun Bao,et al.  Interactive localized liquid motion editing , 2013, ACM Trans. Graph..

[22]  Sami Romdhani,et al.  Optimal Step Nonrigid ICP Algorithms for Surface Registration , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[23]  Darius Burschka,et al.  Deformable 3D Shape Registration Based on Local Similarity Transforms , 2011, Comput. Graph. Forum.

[24]  Markus H. Gross,et al.  Programmable motion effects , 2010, ACM Trans. Graph..

[25]  Nikos Paragios,et al.  Dense non-rigid surface registration using high-order graph matching , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[27]  Greg Turk,et al.  Controlling liquids using meshes , 2012, SCA '12.

[28]  Richard Szeliski,et al.  Matching 3-D anatomical surfaces with non-rigid deformations using octree-splines , 1993, Proceedings of IEEE Workshop on Biomedical Image Analysis.

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

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

[31]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[32]  M. Gross,et al.  Physics-inspired topology changes for thin fluid features , 2010, ACM Trans. Graph..

[33]  David E. Breen,et al.  A level-set approach for the metamorphosis of solid models , 1999, SIGGRAPH '99.

[34]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Jarek Rossignac,et al.  Space-Time Surface Simplification and Edgebreaker Compression for 2D Cel Animations , 2002, Int. J. Shape Model..

[36]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

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

[38]  Pieter Peers,et al.  Temporally coherent completion of dynamic shapes , 2012, TOGS.

[39]  M. Pauly,et al.  Embedded deformation for shape manipulation , 2007, SIGGRAPH 2007.

[40]  Jihun Yu,et al.  Reconstructing surfaces of particle-based fluids using anisotropic kernels , 2010, SCA '10.

[41]  Greg Turk,et al.  Reconstructing surfaces of particle-based fluids using anisotropic kernels , 2010, SCA 2010.

[42]  Leonidas J. Guibas,et al.  Robust single-view geometry and motion reconstruction , 2009, SIGGRAPH 2009.

[43]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

[44]  Robert Bridson,et al.  Guide shapes for high resolution naturalistic liquid simulation , 2011, ACM Trans. Graph..

[45]  Markus H. Gross,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.