7 views

Uploaded by thetaotao3301

save

You are on page 1of 8

Toon Lenaerts∗ Katholieke Universiteit Leuven Bart Adams† Stanford University Katholieke Universiteit Leuven Philip Dutr´ ‡ e Katholieke Universiteit Leuven

Figure 1: Three examples illustrating porous ﬂow in objects: Wringing ﬂuid out of a towel, squeezing ﬂuid out of a deformable Armadillo, and altering a porous Bunny’s material properties by pouring water on it.

Abstract

This paper presents the simulation of a ﬂuid ﬂowing through a porous deformable material. We introduce the physical principles governing porous ﬂow, expressed by the Law of Darcy, into the Smoothed Particle Hydrodynamics (SPH) framework for simulating ﬂuids and deformable objects. Contrary to previous SPH approaches, we simulate porous ﬂow at a macroscopic scale, making abstraction of individual pores or cavities inside the material. Thus, the number of computational elements is kept low, while at the same time realistic simulations can be achieved. Our algorithm models the changing behavior of the wet material as well as the full two-way coupling between the ﬂuid and the porous material. This enables various new effects, such as the simulation of sponge-like elastic bodies and water-absorbing sticky cloth. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Physically based modeling Keywords: porous ﬂow, absorption, smoothed particle hydrodynamics, deformables, particle ﬂuids

enable ﬂuid effects in computer graphics applications. Although great progress has been made in ﬂuid-rigid [Carlson et al. 2004] and ﬂuid-deformable [Guendelman et al. 2005] animations, the focus has been mostly on the coupling between ﬂuids and impenetrable solid objects or shells. Yet not all objects are made out of impenetrable solid material; most materials are porous when viewed at the appropriate scale. These materials absorb and diffuse ﬂuid through their body upon interaction, which affects the physical properties of the deformable body. E.g., a soaked spongy ball thrown at a wall reacts differently as opposed to a dry one, or wet cloths stick to surfaces due to surface tension forces of the present ﬂuid. To include these effects in computer graphics, not only the absorption and emission processes need to be modeled, but also the ﬂuid diffusion within the porous material, as well as the changing material properties of the deformable objects. In this work we present a novel particle method based on Smoothed Particle Hydrodynamics (SPH) to simulate ﬂuid-absorbent deformable objects and their changing behavior. Our framework for ﬂuid and deformable solid and shell simulations uniﬁes the prior work of [M¨ ller et al. 2003; M¨ ller et al. 2005; Solenthaler et al. u u 2007; Becker and Teschner 2007]. We extend it to simulate the wetting of objects; not only at the surface, but also throughout the volume of the object. Secondary effects such as the weakening and sinking of ﬂuid absorbent objects follow immediately from the changing physical particle properties. The main contribution of our method is the treatment of the pores at a macroscopic scale. Previous SPH methods modeling the porous body at the pore scale [Sawley et al. 1999; Morris et al. 1997; Zhu et al. 1999] suffer from long simulation times and memory usage, making them not very practical and too detailed for computer graphics animations. In contrast, we reuse the particle representation of the deformable objects and add additional properties to model the diffusion process within porous materials. Collocating the elastic and porous material properties facilitates modeling of changing material behavior and results in a lightweight particle representation that can easily be incorporated in existing animation algorithms. Fluid animations have received considerable attention in recent years. As opposed to Eulerian models [Foster and Metaxas 1996; Foster and Metaxas 1997; Stam 1999; Foster and

Previous Work

ACM Transactions on Graphics, Vol. 27, No. 3, Article 49, Publication date: August 2008.

1

Introduction

Modeling ﬂuid behavior manually quickly becomes infeasible and typically, one resorts to physically-based simulation algorithms to

∗ e-mail: † e-mail:

toon.lenaerts@cs.kuleuven.be barta@stanford.edu ‡ e-mail: philip.dutre@cs.kuleuven.be

ACM Reference Format Lenaerts, T., Adams, B., Dutré, P. 2008. Porous Flow in Particle–Based Fluid Simulations. ACM Trans. Graph. 27, 3, Article 49 (August 2008), 8 pages. DOI = 10.1145/1360612.1360648 http://doi.acm. org/10.1145/1360612.1360648. Copyright Notice Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for proﬁt or direct commercial advantage and that copies show this notice on the ﬁrst page or initial screen of a display along with the full citation. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, to redistribute to lists, or to use any component of this work in other works requires prior speciﬁc permission and/or a fee. Permissions may be requested from Publications Dept., ACM, Inc., 2 Penn Plaza, Suite 701, New York, NY 10121-0701, fax +1 (212) 869-0481, or permissions@acm.org. © 2008 ACM 0730-0301/2008/03-ART49 $5.00 DOI 10.1145/1360612.1360648 http://doi.acm.org/10.1145/1360612.1360648

where v is velocity. The particle radius ri is obtained from the particle mass mi and 3 the water density ρi by solving 4/3πri = mi /ρi . z [2003] concurrently introduced the Moving Particle Semi-Implicit (MPS) method in computer graphics as an alternative for solving particle-based ﬂuids. Premoˇ e et al. On the porescale. Finally. Section 4 describes the coupling between our exterior particle ﬂuid simulation and the ﬂuid diffusion process within porous materials. 2005] u u for simulating multiple ﬂuids at interactive rates. We adopt the method from [Clavet et al. While these approaches result in accurate solutions. 2006. A more recent presentation on the subject was published by [Hilfer 1996]. 2005] and later extended by [Solenthaler et al. σ = Cǫ. However. which are chosen as a multiple (typically 2 to 3) of the particle radius. 2006]. 1999] and describe diffusion in spatially periodic porous media [Zhu and Fox 2001]. Publication date: August 2008. The simulation of ﬂuids and solid objects was ﬁrst uniﬁed by [Keiser et al. 2003]. None of these methods are able to simulate the absorption process or the porous ﬂow through a body. The porosity φi denotes the volume fraction of the interconnected void space at the particle. We remodel rigid or elastic particles as porous particles and let them represent a small porous volume. The study of ﬂuid ﬂow through porous media is scattered throughout many ﬁelds of science. A porous particle is completely deﬁned by its porosity and permeability. This is achieved by discarding the orientation of particles in the reference neighborhood and using only the distance between neighboring particles. (1) where W (xj − x. volume Vi and material density ρi = mi /Vi . hj ). The problem was alleviated by Morris et al. 2007]. 2007]. Our simulation framework uniﬁes prior work on ﬂuid. still prohibitively expensive for use in a computer graphics context. as such. hj ) is the radially symmetric kernel function and hj is the interaction kernel size (or smoothing length) associated with particle pj . Displacements from this reference neighborhood translate into a strain ǫ from which the stress σ can be computed using Hooke’s law.e. 2003. 1997. Article 49. 3. while [Kolb and Cuntz 2005. Harada et al. Moreover. Deformable bodies are simulated using SPH as in [Solenthaler et al. i. Adams et al. Performance was increased by adaptively sampling the ﬂuid volume [Desbrun and Cani 1999. Because the abu sorption and emission of ﬂuid will introduce differently sized particles. In Section 3 we describe how porous materials such as sponges and cloth can be modeled and how ﬂuid diffusion in deformable objects is simulated. each of the individual pores or cavities could be carved out of the solid phase. The ﬂuid and deformables are sampled and represented as discrete particles pi . they are limited by the computational costs for practical problems as Zhu et al. A good overview of the physics of ﬂow through porous media is given by [Scheidegger 1957]. resulting in changing material properties that affect the simulation. Each particle stores distance vectors to its neighboring particles in rest. centered at the position xi . Continuous properties (such as interaction forces) are derived from the discrete particles using the ACM Transactions on Graphics. Doing so appropriately allows for bending. SPH was introduced in the graphics community by [Desbrun and Gascuel 1996] to simulate highly deformable objects and popularized by [M¨ ller et al. capable of holding an amount of ﬂuid (Figure 2). µ is viscosity and g is the gravity. Elastic forces are computed for each particle using a locally undeformed object condition. 2005]. 2007] to allow the simulation of cloth. we have varying per-particle smoothing lengths hi . (deformable) solid and shell simulations. Interactive simulations and visualizations of rivers were made possible by [Kipfer and Westermann 2006]. In a series of papers Zhu. Becker and Teschner u u 2007]. [1999] as they showed that SPH can be parallelized to simulate ﬂow through porous media. Section 2 summarizes our particle framework for the simulation of ﬂuids. Fluid behavior is modeled by the Navier-Stokes momentum equation ( ρ Dv = −∇P + µ∇2 v + ρg). Clavet et al. classical SPH equation ([Monaghan 1992. 2005. The rigid volume is sampled with particles and forces acting on these particles are accumulated to a total force and torque on the body to enforce rigid body motion.1 Simulating Flow in Porous Materials Modeling Porous Materials 2 Particle Simulation Framework We simulate our ﬂuids and deformable objects using SPH methods. When using variable time steps we revert to a ﬁrst order forward Euler method. solid objects and shells. For sake of completeness. Lenaerts et al. we brieﬂy summarize these simulation methods. it allows modeling changing material behavior when ﬂuid is absorbed by a particle. we opt for an efﬁcient representation at a macroscopic scale. Using SPH. A Riemann-SPH method was introduced by [Berry et al.49:2 • T. a discussion of our results is given in Sections 6 and 7 and we conclude and provide avenues for future extensions in Section 8. Vol. These are typically based on the Smoothed Particle Hydrodynamics (SPH) method (see [Monaghan 2005] for a good overview). Zhu et al. particle-based models are a popular Lagrangian way of solving ﬂuid ﬂow. Particles are integrated in time using the leap-frog integration scheme. In this paper. Hegeman et al. but prohibits material stretching. Solid and Shell Simulation Explicit collision handling is added based on the Molecular Dynamics approach of [Bell et al. We use the shooting-gathering approach of [Desbrun and Cani 1999] to guarantee symmetric forces. with mass mi . 2005] to describe adhesion forces between ﬂuids and rigid or deformable bodies.. [Chu and Tai 2005] showed how ink can be dispersed in absorbent paper using a lattice Boltzmann approach on graphics hardware. The use of SPH for modeling ﬂow in porous media at a pore scale was concurrently investigated for predictive simulations by different authors. However. φi Vi denotes the void particle . Overview Vj Aj W (xj − x. 27. Fluid Simulation Rigid bodies are simulated as described in [Keiser et al. We propose ﬂuid absorption and emission strategies that adequately couple ﬂuids and porous objects. Our SPH ﬂuid framework is based on the work of [M¨ ller et al. P is Dt pressure. [2005] simulated viscoelastic ﬂuids and their interaction with rigids. M¨ ller et al. 2007] proposed SPH implementations that exploit the capabilities of current graphics hardware. 2004] to simulate contaminant transport and deposition in porous media. Fox and Morris extended SPH to allow incompressible porous ﬂow [Morris et al. Sawley [1999] presented an SPH framework in which porous media are modeled by ﬁxed particles in the ﬂuid domain. 3 3. 2007]. This uniﬁed representation allows us to use the same particle resolution as for regular solid-ﬂuid simulations. Bear [1972] was the ﬁrst to present and use the continuum approach in modeling ﬂow and transport phenomena. [1999] concluded. one easily obtains the particle forces [M¨ ller et al. the porous ﬂow simulations are performed on the pore-scale and are. We will use the SPH equation extensively in the following to approximate continuous properties from the discrete particle representation. 2003. No. We extend the framework of [Solenthaler et al. Section 5 discusses the animation and visualization of the (wet) boundary surface associated with the deformable particle volumes. M¨ ller et al. A porous medium can be modeled at different scales. Monaghan 2005]): A(x) = j Fedkiw 2001].

less saturated pores. We compute the pore pressure Pip similar to the equation of state as in [Becker and Teschner 2007]: Pip = kp Si ρs i ρs 0 γ −1 . Publication date: August 2008. 0 (11) to account for the saturated pores in the equation of state. These pressure differences give rise to the Darcy ﬂux [Darcy 1856].3 Modeling Changing Material Properties Fluid absorbed by a porous object affects its material parameters and hence its behavior. The density ρi of a porous particle is called the bulk density. makes ﬂuid diffuse to neighboring. rather than tracing ﬂuid particles through the medium. Si . we focus on isotropic porous materials. Since we have no microstructure of the pores. surface tension (or interfacial tension) is of great importance. Pores or cavities of a certain region in the volume are not modeled explicitly. 27. K is a second-order symmetric tensor. the ﬂuid mass is integrated in time using an explicit Euler integration step: mpi ← mpi + ∆t ∂mpi . called the capillary pressure. which can be air or another ﬂuid. motivated by our macroscopic approach: Fluid may ﬂow inside the volume of one porous particle as long as it is not fully saturated. The bulk rest density becomes: ρ0i = ρ0 + Si φi ρf luid . The SPH approximation to the diffusion equation [M¨ ller et al. which may have non-zero off-diagonal elements if the porous medium is anisotropic. (2) ρ φi Vi Note that mpi denotes the ﬂuid mass in the porous particle. hj ). The capillary force of the pore space of a porous particle drops as its saturation increases. (3) where the capillary potential P c is deﬁned as a pressure function of the saturation S: Pic = kc (1 − Si )α . ρs i (5) Due to the Eulerian nature of the diffusion process. This pressure. we model the capillary forces acting on the ﬂuid represented in a porous particle as gradients of capillary potentials [Nitao and Bear 1996. j (8) in which we deﬁne the diffusion coefﬁcients dij between two particles proportional to the direction and length of the pore velocity: dij = vpj · xj − xi β S . xj − xi j (9) 3. This pore velocity ﬁeld deﬁnes an anisotropic diffusion inside the medium. Cuesta et al. we model the ﬂuid ﬂow inside the medium in a Eulerian way using a diffusion process. inside the porous particles.2 Simulating Porous Flow For small-scale ﬂuid dynamics. . a particle pi with porosity φi can hold an absorbed ﬂuid mass mpi ≤ ρf luid φi Vi which deﬁnes the particle’s saturation Si : mpi Si = f luid . 3. The net result for a soaked body is a higher mass and density and thus changed physical behavior as compared to the dry material. (1 − Si )φi Vi and Si φi Vi respectively. Vol. This leads to a variable porosity φi depending on the local density of the medium: ρs φi = φ0 0 . hereby reducing the permeability tensor K = KI to a scalar. Ki macroscopic representation The saturation level Si is added as a factor. where pores inside the particle volume are ﬁlled before ﬂowing to neighboring particles Finally. hj ). 2005] for the evolution of the absorbed ﬂuid mass u mp is: ∂mpi = ∂t dij Vj mpj ∇2 W (xj − xi . Particles gain weight. which we compute using SPH: ∇Pic = j Similar to [Bear 1972. the entrance of ﬂuid into a pore is facilitated by the surface tension because of a pressure differential between the entering ﬂuid phase and the displaced phase inside the porous medium. Instead. which have porosity and permeability parameters that characterize the surrounding material. 1999. Another important pressure difference can arise when deformations of a porous elastic body change the volume of the pore space. 3. implying the solid mass mi and absorbed ﬂuid mass mpi of a porous particle should be used in all computations. We do this by explicitly checking the diffusing ﬂuid mass against the free and occupied volumes. ∂t (10) Vj Pjc ∇W (xj − xi . causing it to ﬂow out of the squeezed pores. φi µ (7) Figure 2: Porous materials are represented at a macroscopic scale. mass conservation is not automatically guaranteed and the total diffused ﬂuid mass must be explicitly controlled. single-phase ﬂuid through a porous medium. which governs the ﬂow of an incompressible. It reﬂects the actual internal distribution of pores for a certain region in the material. we make the diffusion dependent on the saturation Si of a porous particle. The user deﬁned β > 0 is a parameter to control this ﬂow. Fluid mass is diffusing from one porous particle to the next. (6) pi φi . In our work. the region is represented at a coarser level by the use of porous particles (right). (4) with constants kc and 0 < α < 1 controlling the strength of the potential. The permeability K of a porous medium characterizes its ability to transmit a certain ﬂuid. ACM Transactions on Graphics. while mi denotes the particle’s own unsaturated mass. We assign a permeability Ki to each porous particle pi and are therefore able to model both homogeneous and heterogeneous porous media. No.Porous Flow in Particle-Based Fluid Simulations porous material porous particle microscopic pores • 49:3 where φ0 is the porosity in rest. volume. These porosity changes may exert a pressure on the present ﬂuid. It can be interpreted as internal ﬂow. At the pore-scale. In contrast to the ﬂuid particles outside of the porous medium. Hence. Hilfer 2006]. Hilfer 2006]. These forces also keep the ﬂuid trapped inside the medium. Article 49. This Darcy ﬂux is related to the pore velocity vp by dividing by the porosity φ: vpi = − Ki (∇Pip − ∇Pic − ρg). It can be derived from the more general Navier-Stokes equations and relates a pressure gradient ∇P on a ﬂuid with viscosity µ and completely ﬁlling a porous medium with permeability K to a ﬂux.

1986]. Becker and Teschner 2007].49:4 • T. A B 4. wet materials look darker compared to dry materials due to increased light absorption [Twomey et al. dry where δfr is the completely wet material and Si φi is a measure for the wetness. If there is a particle too close (within a threshold distance). These ﬂuid particles may grow in volume until they reach the normal size of a ﬂuid particle. the ﬂuid pressure also reduces the stress σi in the body: ef σi f = σi − ηPip∗ I. new ﬂuid particles are usually relatively small at creation and will push neighboring particles aside as they expand due to diffusion in the next timesteps. 2003] u using Marching Cubes [Lorensen and Cline 1987] and are rendered in POV-Ray. The surrounding ﬂuid is absorbed using particle deletion and absorbed ﬂuid can be emitted back into the surrounding ﬂuid by dynamic particle creation. A: Within the porous object ﬂuid mass is diffused at a macroscale between the porous particles. Neighboring particles are computed for each vertex in the object’s undeformed rest shape. As discussed above. 4.01P a · s for the artiﬁcial viscosity of water [Monaghan 2005. However. Full animations can be seen in the accompanying video. which are again treated as porous particles. We now discuss these absorption and emission processes. A Fluid diffusion within the porous material.1 Absorption (13) Fluid particles near the surface of a porous body may be absorbed due to capillary forces. fr . we employ the shooting-gathering approach of [Desbrun and Cani 1999] to obtain symmetric forces between particles with different smoothing lengths. new ﬂuid particles are created as follows: The pore velocity ﬁeld vp deﬁnes the positions for these new ﬂuid particles for the current timestep. Publication date: August 2008. we follow the approach of [Adams et al. is approximated at particle pi by wet dry dry fri = Si φi (δfr ) + (1 − Si φi )fr . If no ﬂuid particles surround the porous material or if additional ﬂuid mass remains to be emitted. Ensuring this minimal particle distance results in a more stable particle creation and emission process. we use a simple and intuitive model for visualizing our results.1 and 7. 5 Surface Animation & Visualization When simulating elastic bodies. hj ). B: Fluid particles near the porous material are treated as porous particles and mass is taken away from them if ﬂuid is absorbed by the porous material. . Although complex models for the rendering of wet surfaces with full subsurface scattering are available [Jensen et al. Mass transportation from the porous particle to the fluid particles. 4 Porous Medium-Fluid Coupling At the contact surface between a porous material and the surrounding ﬂuid.2 Emission B Mass transportation from the fluid particles to the porous particles.2. Vol. All simulations are executed on a single processor computer with a 2. is enforced to guarantee a minimum timestep. C: When the porous material emits ﬂuid. The surface of the rigid and deformable objects in our simulation framework is deﬁned by a triangle mesh that is animated along with the simulation particles. after the diffusion process. 2004a]. ﬂuid mass has to be transferred from the porous material to the surrounding ﬂuid (Figure 3 C). 2007] to maximize the distance to existing particles. If. 27. The appearance of objects changes when water or another ﬂuid is absorbed. we look for a new position by random sampling around this target position within a sphere with half the particle radius. Resulting from our experience we added a scaling factor η to the equation to control the balance between porous ﬂow (Equation 6) and the inﬂuence of the pore pressure on the elastic body. These ﬂuid particles are included in the diffusion process and are deleted as soon as all their mass is diffused in the absorbing material (Figure 3 B). The gradual absorption of the ﬂuid particle mass avoids discontinuities that would arise if we would absorb the ﬂuid particles at once and decouples the resolution of the ﬂuid from the resolution of the porous body. Figure 3: Three different cases for ﬂuid transportation in the presence of porous materials. Moreover. new ﬂuid particles will be created in the neighborhood of the porous particle. Similarly to the absorption mechanism. The Pip∗ = kp Si represents the pore pressure of the present ﬂuid. typically down to 1% of the original size. 1999]. ACM Transactions on Graphics. A continuous BRDF evaluation at the vertex positions x is obtained using Equation 1: wet fr (x) = j wet Vj frj (xj )W (xj − x. (12) Equation 12 is called the effective stress and determines material weakening and volume gain. mass is added to neighboring ﬂuid particles. A variable timestep based on the Courant condition for the smallest hi stabilizes the simulation. 000P a and α and β respectively to 0. In general. To avoid large pressure forces between neighboring ﬂuid particles. 3. C C When the pore velocity ﬁeld vp pushes the ﬂuid outside the medium. we treat ﬂuid particles at the interface as unsaturated porous particles (Si = 0) and let absorbed ﬂuid mass diffuse to the ﬂuid particles as described in Section 3. In all animations we set the capillary strength kc to 15. A threshold for the particle volume. No. We use the same diffusion process as described in the previous section by treating the ﬂuid particles at the surface as saturated porous particles with a porosity φi = 100% and saturation Si = 1 in Equations 3 to 10. porous particles interact with ﬂuid particles. more ﬂuid remains to be emitted. Lenaerts et al. We model the absorption using a darkening factor δ (0 < δ < 1) for wet dry regions. If fr is the Bidirectional Reﬂectance Distribution Function (BRDF) of the completely dry material. The deformation of each vertex can then be efﬁciently computed from the neighboring particles’ deformations using the embedded deformation approach as presented in [M¨ ller et al. it introduces variable sized ﬂuid particles in the ﬂuid simulation framework. We use a value of 0. Article 49. (14) 6 Results We implemented the proposed simulation framework in C++. the BRDF of the wet wet material.93 GHz CPU and 4 GB of memory. The surfaces u of the ﬂuid particle volumes are extracted as in [M¨ ller et al.

An S-shaped region in the porous medium has a permeability of 1−12 m2 .000 particles. Notice how emitted ﬂuid can be absorbed again at a different point. No.Porous Flow in Particle-Based Fluid Simulations • 49:5 Figure 5: Water ﬂowing through a heterogeneous porous material. The computation time was approximately 20 minutes per frame due to a small simulation time step that was required to ensure adequate squeezing behavior avoiding hand-Armadillo penetrations.000 particles). the porosity is reduced and the water naturally ﬂows out of the cloth. ACM Transactions on Graphics. While the hand squeezes the number of particles increases to 20.000 porous particles of 70% porosity and saturated for 95%. Higher pore pressures affect the volume gain (red sponge). Capillary forces pull the ﬂuid to the right in the lower part of the S-shape. whereas the red sponge has a kp value of 7. As the cloth folds and tightens. Figure 6 shows an animation of a wet cloth’s tendency to stick to surfaces due to high surface tension forces caused by a small layer of ﬂuid between the surface and the cloth.000 particles are used to simulate the porous medium and the ﬂuid on . The bottom row of Figure 6 shows frames from an animation where the same cloth is twisted to wring the ﬂuid out of the cloth. The computation time per frame was on average 1. in contrast to a dry cloth which can be seen in the accompanying video. The resulting behavior of the effective stress is illustrated in Figure 8. hereby creating 25. An S-shaped region has a 500 times higher permeability.3 the ﬂuid pressure in the pores absorbs some of the stress of the pore-elastic body. We simulate this behavior by increasing the adhesion forces between cloth particles and surfaces and make the friction proportional to the saturation level of the porous particle. The twice as high capillary pressure of the blue sponge causes the ﬂuid to rise up higher in the sponge volume. Notice how the percolated ﬂuid affects the volume and stiffness of the sponge. a permeability of 1e−12 m2 and are 80% saturated in the beginning of the animation.000 when the hand stops moving. The green sponge has a 70% porosity and a permeability of 1e−12 m2 . The sponges are simulated using 5000 porous particles. a lower permeability slows the ﬂow down (orange sponge) and a higher capillary pressure pulls the water higher up the sponge (blue sponge).000 ﬂuid particles. around the ﬁngers). The pore pressure constant kp is set to 5e4 P a for the green sponge. Notice how the cloth folds and sticks around the sphere due to the present ﬂuid. The material is strong enough to support and hold the Bunny above the funnel. Article 49. The result can be seen in the top row of Figure 6 in which a 30cm × 40cm wet velvet cloth is draped around a sphere and starts dripping.. Figure 4 shows a comparison of the porous ﬂow parameters by pouring water against a dry sponge. A dry Stanford Bunny consisting of 24. 3. As the hand closes the volume of the Armadillo is reduced by 15% on average and the resulting pore pressure pushes the ﬂuid out. Capillary forces hold the ﬂuid mass in the porous volume unless the porous particles are deformed (e.g. the regions of higher permeability saturate ﬁrst as the ﬂuid ﬂows down the tank. As we pour water in the funnel (60.000 and drops again to 10. whereas the other regions have a permeability of only 2e−15 m2 . 27. The orange sponge’s permeability is 10 times lower than the one of the green sponge causing the ﬂuid to ﬂow at a slower pace. Figure 5 shows a tank ﬁlled with a heterogeneous porous material with varying permeabilities. As presented in Section 3. measuring 5cm × 5cm × 5cm.000 particles. the water is simulated using 25. The Armadillo is sampled with 30. Approximately 80% of the ﬂuid in the porous particles is emitted at the cloth surface. The porous medium’s dimensions measure 10cm × 10cm × 10cm. Publication date: August 2008. Vol.5 minutes for both animations. Figure 7 shows an animation in which water inside a porous Armadillo model is squeezed out. As expected. allowing the ﬂuid to reach the bottom more easily. top is simulated by maximum 32. The porosity does not vary and amounts to 50%. Figure 4: Animations showing the effects of the porous ﬂow parameters by pouring water against a dry cubic sponge.000 porous particles is dropped into a funnel. The saturation level is false-color coded ranging from dry (blue) to completely wet (red).000 particles that have a uniform porosity of 70%. The cloth is sampled by a single layer of 20. 32. The average computation time per frame is 2 minutes.5e4 P a and thus has a larger volume gain.

Top: A wet cloth is draped over a sphere. Vol. support radius therefore only incurs little overhead for the smaller particles. Using a uniform grid. we plan to investigate whether a k-d tree would further decrease the time spent on range queries. handling the absorption and emission at the interfaces seems to be a non-trivial problem. ACM. We would like to thank the reviewers for their contributing remarks. This advantage will be lost when resorting to a mesh-based method for the diffusion process. Figure 6: Wet cloth simulations. The capillary and pore pressure and their gradients can be computed in the same steps as the density and density force ﬁeld respectively [M¨ ller et al. The most important advantage of using SPH to model the diffusion process is that we can easily handle absorption and emission at the boundary between the ﬂuid and the deformable body. Therefore we can not guarantee volume preservation of the ﬂuid in a deformable porous body. most of the computation time is spent on neighborhood queries (as also noted in [Keiser et al. 2003] that works reasonably well.49:6 • T. We address this by using the saturation level as a scaling factor in Equation 9. Lenaerts et al. We have chosen for a uniform SPH model. but other techniques for simulating elasticity such as those based on Moving Least Squares shape function approximations (e. New York. M. PAULY. The inclusion of porous ﬂow through bodies requires an extra iteration step over the particles and their neighbors to diffuse the absorbed ﬂuid mass. Their smoothing length determines the time step and hence the simulation time per frame.g. Flanders. Article 49. J. the Bunny absorbs the water and becomes weaker. References A DAMS . For porous objects that only deform a little. 2007. We also thank Stanford University for making available the Armadillo and Bunny models. Figure 6 took about 9% longer in simulation time for the porous cloth compared to the solid cloth (not accounting for the created ﬂuid particles). Bart Adams is funded as a post-doctoral researcher by the Fund for Scientiﬁc Research. Our porous ﬂow model is based on a macroscopic approach in which porous particles represent a volume of solid mass and empty space. AND G UIBAS . the precomputed reference neighborhood can be used to speed up internal diffusion. However.. the behavior of Poisson’s ratio seems less clear.. however. No. Porous particles and water particles are treated in a uniform manner which greatly simpliﬁes the algorithm. In future work we would like to extend the porous ﬂow framework to handle multi-phase ﬂow through a porous material. J. NY. with grid size based on the largest. While Young’s modulus generally seems to decrease with increasing water saturation. In SIGGRAPH ’07: ACM SIGGRAPH 2007 papers. 48. 2003]. Bottom: Twisting a wet cloth causes the ﬂuid to ﬂow out of the reduced pore space. K EISER . Belgium (F. dynamic neighborhood computation results in the correct diffusion behavior.. 2004a]) might be better u suited for certain animations. this would not yield the correct results. USA. . to compute u the pore-velocity ﬁeld the pressure gradients must be known. [M¨ ller et al. 27. B. In our experience. Dover Publications. B EAR . which should sufﬁce in most computer graphics applications. most particles have a uniform size and only a small fraction of particles (typically near the boundary of the porous material) have smaller radii. Since these adjustments are highly material dependent. air-ﬁlled pores. In this particle representation ﬂuid can ﬂow from one particle to the next. Modeling the internal diffusion process using mesh-based approaches should be easy. Using the equation of state for pore pressure calculations holds the same compressibility issues as for SPH ﬂuid simulations. as pieces of cloth overlap and touch and particle neighborhoods change signiﬁcantly during simulation.W. ACM Transactions on Graphics. This effectively stalls ﬂow in the porous particle volume and hereby achieves the desired wet ﬂow front instead of a very gradual diffusion. However. Various animations demonstrate new effects due to absorption. We currently use a grid-based acceleration structure similar to [M¨ ller et al. Rigid and deformable objects are sampled by particles which represent local porosity and permeability distributions at a macroscopic scale. Eventually the material is no longer capable of supporting the increased weight causing the Bunny to sag through the funnel into the reservoir below. Adaptively sampled particle ﬂuids. which are not possible with current ﬂuid animation systems. This extra iteration over the particles only marginally increases the simulation time.D. such as material weakening. 1972. L. causing porous ﬂow to start too late when squeezing a porous body using a low pore pressure constant. which can form bubbles under water. Publication date: August 2008. Acknowledgments Toon Lenaerts is funded by a Ph. 7 Discussion 8 Conclusion In this paper we have presented an SPH method for simulating ﬂuid ﬂowing through a porous material.g. In a single simulation time step. most common. This would allow for simulations with e. Next to the effective stress one could also adjust the elastic parameters to model the behavioral changes in the wet material. when simulating cloth as in the wringing cloth demo (Figure 6). Dynamics of Fluids in Porous Media. Our SPH framework for solving elastic bodies and cloth can be completely decoupled from the porous ﬂow framework. 2006]). 3. but ﬂow inside one particle is lost in the representation. R. we propose to use only the effective stress. However. Our diffusion method for porous ﬂow can easily be incorporated into existing particlebased simulations. Water ﬂows down the cloth and forms jets at the tips.-Vlaanderen). Here.. grant of the Institute for the Promotion of Innovation through Science and Technology in Flanders (IWT-Vlaanderen). Even though u our algorithm introduces differently sized particles. the shrinking ﬂuid particles can be the main cause of a slow down of the simulation time.O.

DARCY. Les Fontaines Publiques de la Ville de Dijon.78153 Le Chesnay Cedex . F OSTER . New York. 2007. Article 49. 3. In SIGGRAPH ’01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques. Graph. G. AND H ULSHOF. USA. AND F EDKIW. 209–217. R. AND T ESCHNER . USA. 377–384. AND P OULIN . KOSHIZUKA . ACM Press. AND M ETAXAS . S. 1999. AND W OOD . Rigid ﬂuid: animating the interplay between rigid bodies and ﬂuid. C ARLSON . IEEE Computer Society. New York. 973–981. 2005. 1999. Tech. B ECKER . D ESBRUN . 77–86. K. M. USA. E. In CGI ’97: Proceedings of the 1997 Conference on Computer Graphics International.. AND M ILLER . 58..-P. Space-time adaptive simulation of highly deformable substances... In Computer Graphics International. J. R. 181. 219–228. NY. J. As water is absorbed the porous material weakens and the Bunny sags through the funnel. NY. N. P. CWI. In SIGGRAPH ’05: ACM SIGGRAPH 2005 Papers. 23. . M. J. AND M ETAXAS . G. MAS-R9932. Moxi: real-time ink dispersion in absorbent paper. P. L OSASSO . S.. P.Porous Flow in Particle-Based Fluid Simulations • 49:7 Figure 7: A wet porous Armadillo model is squeezed in a hand. DC.-L. 2005. M. N. R. In SIGGRAPH ’05: ACM SIGGRAPH 2005 Papers. 2005. USA. 1996. ACM Press. C UESTA .. G INGOLD . 2005.. C HU . G UENDELMAN . AND C ANI . NY. ACM. C. 23–30. B EAUDOIN . Y. R. 1997. 2006. In SCA ’07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation. 178. No.. 63–70. B ELL .. 1977. M.. M. 61–76.. ACM Trans. M. J. Particlebased ﬂuid simulation on the GPU. Mon. Models Image Process. T. AND F EDKIW.. N. R. ACM Press. In Computational Science – ACM Transactions on Graphics. A. Y. In Computer Animation and Simulation ’96. NY. Particlebased viscoelastic ﬂuid simulation. 504–511. Realistic animation of liquids. Coupling water and smoke to thin deformable and rigid shells. D.. In SCA ’05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation. N. Paris. Figure 8: A dry porous Stanford Bunny is dropped in a funnel. H EGEMAN . Particle-based simulation of granular materials. D ESBRUN . 1856. NY. New York. 2004.. 27.. AND K AWAGUCHI . Smoothed particles: A new paradigm for animating highly deformable bodies. R. AND M UCHA . 164–169. Y U . Controlling ﬂuid animation. New York. 3. 5... Not.. S. A.. D.. December.. R. Vol. T. 1996. Tech. C. BP 105 . J. 471–483. N. C.. Weakly compressible SPH for free surface ﬂows. VAN D UIJN . Publication date: August 2008. Smoothed particle hydrodynamics: theory and application to non-spherical stars. USA.-H. INRIA. Washington. M ARTINEAU . S ELLE . H. 2007. Rep. H ARADA . 375–389. AND G ASCUEL . Practical animation of liquids. M UCHA . Vadose Zone Journal 3. A.. C. 2001. AND TAI . C ARR . N. astr. B ERRY. Dalmont. 1 (February). Graph. ACM Press. Rep.. F OSTER . USA. Smoothed particle hydrodynamics on GPUs. 2004. Nov. F. AND T URK . 3829. C LAVET. AND M ONAGHAN . M. Inﬁltration in porous media with dynamic capillary pressure: travelling waves. In SCA ’05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation. Soc..-P. F OSTER . New York. S. P. A. The pressure on the pores pushes the ﬂuid outwards.France. Particle-based direct numerical simulation of contaminant transport and deposition in porous ﬂow.

. S. 8 (August). NY. J. T. plastic and melting objects. Marching cubes: A high resolution 3d surface construction algorithm. F OX . Y. AND G ROSS . M. Comput. R. USA. J. M. M. M. 41–48. Y. J. AND M ORRIS . Point based animation of elastic. 1977.. H. L. R. In SCA ’05: ACM Transactions on Graphics.... Canadian Human-Computer Communications Society.. 473–478. AND W HITAKER . 881–904. E. H ILFER . Transport and relaxation phenomena in porous media. 154–159. Journal of Visualization and Computer Animation 15. Eds. 125–133.. Eurographics Association. 2003. NY. C. T. 622–645. 227–246. A numerical approach to the testing of the ﬁssion hypothesis. Proceedings of the Eurographics Workshop on Rendering. Applied Optics 27. P. In Rendering Techniques. A pore-scale numerical model for ﬂow through porous media. Nonlinear.. M.. AND F OX . N ITAO . AND G ROSS . Computer Animation and Virtual Worlds 18. Publication date: August 2008. G ROSS . M.. ¨ M ULLER . AND W ESTERMANN . Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation. 299. B IGLER .. S. 182. AND D ORSEY. 1. In SCA ’03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation. F OX . In SIGGRAPH ’99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques.... 1986. S.. J. W. 2005. Physical Review E (Statistical. ´ K EISER . AND B EAR . R. J. J.. J. International journal for numerical and analytical methods in geomechanics 23. New York. 7. M. Particle-based simulation of ﬂuids. Switzerland. 722–727. Z HU . 1999. ACM Press. PAULY. 2002.). R.. ACM Press. P. Springer. 1957. The Physics of Flow through Porous Media. Phys. ¨ S OLENTHALER . S CHL AFLI . 18th Symposium on Simulation Technique. C LEARY. P. Potentials and their role in transport in porous media. M ONAGHAN . A DAMS . 2006. C HARYPAR . In SIGGRAPH 87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques. 1703–1759. F. 1. 3.. 441–471. 3. Y.. M.49:8 • T. S TAM . Rendering of wet materials. D.. Eurographics 2003 / Computer Graphics Forum 22. 2005. AND Z HU .. AND PAJAROLA . Interaction of ﬂuids with deformable solids. Z HU . A DAMS . 016307. In Proceedings of the Eurographics Symposium on Point-Based Graphics. 1988. 273–282. 69–82. R. R. A. 121–128. M. H ILFER . ¨ M ULLER . 2004. S CHEIDEGGER .. P. A uniﬁed particle model for ﬂuid-solid interactions. Advances in Chemical Physics XCII. 1999. ´ K EISER . P. Smoothed particle hydrodynamics.. 1999. S. J. J ENSEN . Modeling low reynolds number incompressible ﬂows using SPH. L EFOHN . 2004.. E. Tech. AND G ROSS . L. Simulation of pore-scale dispersion in periodic porous media using smoothed particle hydrodynamics. L. 2. 136. J. J. J. In Proceedings Graphics Interface 2006. USA. AND F OX . AND C LINE . P. S AWLEY. Z HU . Phys. G UIBAS . P. J. P. J. P.. K EISER . J. ETH Zurich. Reﬂectance and albedo differences between wet and dry surfaces. 2001. 1996. 1999. Eds. AND PAULY. 2007. University of Toronto Press and Oxford University Press.. 1987. 401–410. R.. AND F OX . J. BAZZI .. D UTR E ... Smoothed particle hydrodynamics. 163–169. R. J. . Parallel simulations of pore-scale ﬂow through porous media.. A. Multiresolution particle-based ﬂuids. A. Proceedings of 2004 ACM SIGGRAPH Symposium on Computer Animation. L UCY . 1013–1024. AND H A .. Vol. M. A. rep. 225– 250. B OHREN . D. 3 (June). Comput. ACM Press/Addison-Wesley Publishing Co.. 1992. B. J. J. C. P. TASDIZEN . M ONAGHAN . T ESCHNER . AND D ORF. No. vol. J.. Geert Dick van Albada and J... Macroscopic capillarity and hysteresis for ﬂow in porous media. B.... M. New York. M ORRIS . Y. 431–437. Alexandrov. 2005. J. 543–574. J.. M. G ASSER . ¨ M ULLER . 3994 of LNCS.. 9. Z HU . E. A uniﬁed Lagrangian approach to solidﬂuid animation. T WOMEY . N EALEN . In Proc. 1997. M. Particle-based ﬂuid-ﬂuid interaction. 2005. NY. Realistic and interactive simulation of rivers. New York. J. 159–171. Lenaerts et al. P. 228–235. Transport in Porous Media 43. KOLB . S. Why some things are darker when wet. 27. B. S OLENTHALER . ¨ M ULLER . H EIDELBERGER . B. A. Y. N. Switzerland. R. D UTR E . 1996. Vassil N. AND M ERGENTHALER . Dongarra. H. Reports on Progress in Physics 68. Smoothed particle hydrodynamics model for diffusion through porous media. J. W. 1999. 1. AND A LEXA . S CHIRM . Particlebased ﬂuid simulation for interactive applications.. Computers and Geotechnics 25. Annual Revision on Astronomy and Astrophysics 30. B. 2006. ICCS 2006. 1278–1280. 237–244.. L EGAKIS . 4. Modelling of ﬂow in porous media and resin transfer moulding using smoothed particle hydrodynamics. Gutwin. M. L ORENSEN .. J. USA.. P. K IPFER .... P. Stable ﬂuids. M. Water Resources Research 32.. Dynamic particle coupling for GPU-based ﬂuid simulation. Mann and C. 141–151. AND C UNTZ .. Astronomical Journal 82 (Dec. AND G ROSS . In Second International Conference on CFD in the Minerals and Process Industries.. B. 2006. and Soft Matter Physics) 73. Article 49. 214–226. Applied Optics 25 (feb). 3-4.. M ORRIS . J. L EKNER . P REMOZE . M. H. K EISER . Airela-Ville. 2003.

- Electric Potential Energy Fractal Dimension for Characterizing Permo-carboniferous Shajara FormationUploaded byProfessor Khalid Elyas Mohamed Elameen Alkhidir
- 2008 Rio Oil&Gas - Porous Media Microstructure ReconstructionUploaded byAlysson Diógenes
- Formation PressureUploaded byLaxmi Kant Prasad
- Constant Permeability TestUploaded byTan U-Shang
- 2_Lithology and Porosity.pdfUploaded byLaura Parra
- Expt. 5 - Permeability (Pre & Post)Uploaded byUKissMeow
- Articulo de InvestigacionUploaded byMiguel Muñoz Fernández
- Fundamentals of Seismic Rock PhysicsUploaded bymehrgini
- Reservoir RockUploaded byMayang Bunga
- Work Magazine vol 1Uploaded byjustanothergunnut
- 02 WholeUploaded bypothirajkalyan
- SWELLING AND COMPACTION PHENOMENA IN BENTONITESUploaded byCristina de Santiago
- f4Uploaded byJitendra Vaish
- PermeabilityUploaded byAnonymous HbNcuC9
- Percobaan 1 EnglishUploaded byRidho Apriansyah
- International Journal of Hydrogen Energy Volume 40 Issue 14 2015 [Doi 10.1016_j.ijhydene.2015.02.065] Guo, Dabin; Hu, Mian; Pu, Chengxi; Xiao, Bo; Hu, Zhiquan; Liu, S -- Kinetics and Mechanisms of dUploaded byDodiFitriyadi
- 1-s2.0-S0360132398000420-mainUploaded byCivil House
- 6Uploaded bynghiasipra
- 5.3.4. Effect of Other Variables on Gas-liquid Mass TransferUploaded byDuurseman Mchabe
- SCA2013-001[1] CopyUploaded byRosa K Chang H
- Expulsion and Migration of Hydrocarbon Assignment Auto Saved)Uploaded byTuqeer Muhammad
- BrownianUploaded byIndrajit Kamalanathan
- 3 Mass Transfer Rate LawsUploaded bymrbrogger
- McDaniel09Uploaded byПавле Којић
- Flodinetal 2003 Petrophysics Aztec SandstoneUploaded byVictor Martinez
- Activated Carbons From Bamboo Scaffolding Using Acid ActivationUploaded byandresmilquez
- Poster Cancún %5BEditing%5D1.Pptx_0Uploaded byIván Farías
- 1. Mass Transfer, PDFUploaded byFarah Anin
- ESTIMATION_OF_RESISTANCE_OF_STONE_AGGREGATES_TO_RECRUSHING.pdfUploaded byRizki Kurniawan Hadi
- huo3Uploaded byMuhammad Adnan Laghari