Real-time Coupling of Fluids and Rigid Bodies

Since processors are shifting towards parallel architecture at the present time, it is impor- tant to develop data-parallel algorithms to exploit their computational power. This paper presents a parallelized real-time particle-based simulation method. Particle-based simulation is accelerated by using Graphics Processing Units (GPUs) as a parallel computation platform. With parallelized particle- based simulation, the number of particles which can be simulated in real-time is increased by more than an order of magnitude. This paper also presents a particle-based method to interact fluids and rigid bodies. Rigid bodies are represented by a set of particles. The benefits of this method are not only low computational cost but also parallelism of its algorithm. By simulating fluids, rigid bodies and their interactions in real-time, we demonstrate the capability of the parallelized particle-based simulation. icle-based simulation is accelerated by using Graphics Processing Units (GPUs) as a paral- lel computation platform. Parallelized particle-based simulation enables us to use several tens of times more particles as used before in real-time. By simulating fluids, rigid bodies and their interactions in real-time, we demonstrate the capability of the proposed method.

[1]  Hans J. Herrmann,et al.  Angle of repose and angle of marginal stability: molecular dynamics of granular particles , 1993 .

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

[3]  Ronald Fedkiw,et al.  Practical animation of liquids , 2001, SIGGRAPH.

[4]  Markus H. Gross,et al.  Interaction of fluids with deformable solids , 2004, Comput. Animat. Virtual Worlds.

[5]  E. Guendelman,et al.  Coupling water and smoke to thin deformable and rigid shells , 2005, SIGGRAPH 2005.

[6]  Jessica K. Hodgins,et al.  Animating explosions , 2000, SIGGRAPH.

[7]  P. Cundall,et al.  A discrete numerical model for granular assemblies , 1979 .

[8]  Mark Carlson,et al.  Rigid fluid: animating the interplay between rigid bodies and fluid , 2004, SIGGRAPH 2004.

[9]  John M. Snyder,et al.  Interval methods for multi-point collisions between time-dependent curved surfaces , 1993, SIGGRAPH.

[10]  James F. O'Brien,et al.  Simultaneous coupling of fluids and deformable bodies , 2006, SCA '06.

[11]  Brahmeshwar Mishra,et al.  A review of computer simulation of tumbling mills by the discrete element method: Part I—contact mechanics , 2003 .

[12]  Victor J. Milenkovic,et al.  A fast impulsive contact suite for rigid body simulation , 2004, IEEE Transactions on Visualization and Computer Graphics.

[13]  Greg Turk,et al.  Melting and flowing , 2002, SCA '02.

[14]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, SIGGRAPH 2006.

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

[16]  Mathieu Desbrun,et al.  Animation of Deformable Models Using Implicit Surfaces , 1997, IEEE Trans. Vis. Comput. Graph..

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

[18]  David Baraff,et al.  Curved surfaces and coherence for non-penetrating rigid body simulation , 1990, SIGGRAPH.

[19]  Brian Mirtich,et al.  Timewarp rigid body simulation , 2000, SIGGRAPH.

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

[21]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[22]  Jean-Michel Dischler,et al.  Simulating Fluid-Solid Interaction , 2003, Graphics Interface.

[23]  David Baraff,et al.  Interactive simulation of solid rigid bodies , 1995, IEEE Computer Graphics and Applications.

[24]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[25]  John Dingliana,et al.  Graceful Degradation of Collision Handling in Physically Based Animation , 2000, Comput. Graph. Forum.

[26]  John F. Canny,et al.  Impulse-based simulation of rigid bodies , 1995, I3D '95.

[27]  Yizhou Yu,et al.  Particle-based simulation of granular materials , 2005, SCA '05.

[28]  Markus H. Gross,et al.  Particle-based fluid-fluid interaction , 2005, SCA '05.

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

[30]  Dinesh K. Pai,et al.  Fast frictional dynamics for rigid bodies , 2005, SIGGRAPH 2005.

[31]  Makoto Sato,et al.  Real‐time Rigid Body Simulation for Haptic Interactions Based on Contact Volume of Polygonal Objects , 2004, Comput. Graph. Forum.

[32]  E. Guendelman,et al.  Efficient simulation of large bodies of water by coupling two and three dimensional techniques , 2006, SIGGRAPH 2006.

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

[34]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

[35]  Markus H. Gross,et al.  Versatile Virtual Materials Using Implicit Connectivity , 2006, PBG@SIGGRAPH.

[36]  David Baraff,et al.  Analytical methods for dynamic simulation of non-penetrating rigid bodies , 1989, SIGGRAPH.

[37]  Frank Losasso,et al.  Simulating water and smoke with an octree data structure , 2004, SIGGRAPH 2004.

[38]  Takahiro Saito,et al.  Realistic Animation of Fluid with Splash and Foam , 2003, Comput. Graph. Forum.

[39]  Naga K. Govindaraju,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007 .

[40]  Ronald Fedkiw,et al.  Animation and rendering of complex water surfaces , 2002, ACM Trans. Graph..

[41]  Anselmo Lastra,et al.  Simulation of cloud dynamics on graphics hardware , 2003, HWWS '03.

[42]  Ross T. Whitaker,et al.  Particle‐Based Simulation of Fluids , 2003, Comput. Graph. Forum.

[43]  David Baraff,et al.  Coping with friction for non-penetrating rigid body simulation , 1991, SIGGRAPH.

[44]  Rüdiger Westermann,et al.  Realistic and interactive simulation of rivers , 2006, Graphics Interface.

[45]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[46]  Ronald Fedkiw,et al.  Nonconvex rigid bodies with stacking , 2003, ACM Trans. Graph..