Bubbles
Bubbles
Bubbles
Figure 1: Complex acoustic bubbles: Our system is able to capture complex frequency effects due to bubbles’ shapes and positions. (Left)
Bubbles are colored blue/red if they are lower/higher than the theoretical Minnaert frequency for spherical bubbles, and depicts pitch rise
near the surface. (Right) Bubbles are colored (blue/red) based on their (small/large) vibration magnitude.
Abstract 1 Introduction
This paper explores methods for synthesizing physics-based bub- Liquids, and the sounds they make, are pervasive in our daily lives.
ble sounds directly from two-phase incompressible simulations of Whether it be a dripping faucet, a babbling brook, or your last glass
bubbly water flows. By tracking fluid-air interface geometry, we of water, you have most likely heard sounds generated by fluids re-
identify bubble geometry and topological changes due to splitting, cently. While there has been significant work on understanding how
merging and popping. A novel capacitance-based method is pro- fluids generate sound using bubbles, and breakthroughs in the visual
posed that can estimate volume-mode bubble frequency changes simulation of water, there are no existing methods for computing a
due to bubble size, shape, and proximity to solid and air interfaces. realistic audiovisual simulation of water with quality anywhere com-
Our acoustic transfer model is able to capture cavity resonance ef- parable to the purely visual component. For instance, current fluid
fects due to near-field geometry, and we also propose a fast precom- sound approaches do not even simulate acoustic bubbles realistically
puted bubble-plane model for cheap transfer evaluation. In addition, by modeling their evolution using two-phase liquid simulations, but
we consider a bubble forcing model that better accounts for bubble instead rely on single-phase flow solvers with ad hoc point-like
entrainment, splitting, and merging events, as well as a Helmholtz bubble generation techniques [Zheng and James 2009; Moss et al.
resonator model for bubble popping sounds. To overcome frequency 2010]. Such approximations are naturally much cheaper to compute,
bandwidth limitations associated with coarse resolution fluid grids, but, unfortunately, they have limited predictive value and ultimately
we simulate micro-bubbles in the audio domain using a power-law limited realism. In contrast, we seek to understand whether one can
model of bubble populations. Finally, we present several detailed ex- simulate bubbly flows with sound from first physical principles, and
amples of audiovisual water simulations and physical experiments what modeling challenges and trade-offs must be addressed.
to validate our frequency model.
In this paper, we explore a family of methods for sonifying detailed
two-phase liquid animations such as the one shown in Figure 1.
Keywords: acoustic bubbles, sound synthesis, acoustic transfer,
Given the complexity of liquid sound generation processes, there
fluid animation
are many details we consider (see Figure 2 for an overview of our ap-
Concepts: •Computing methodologies → Physical simulation; proach). Our approach begins with detailed multi-scale simulation
Continuous simulation; Massively parallel and high-performance of two-phase incompressible flow to resolve fine bubble geometry
simulations; needed for higher frequency sounds1 . Accurate modeling of surface
tension is needed to resolve bubble pinch-off and subsequent topol-
Permission to make digital or hard copies of all or part of this work for ogy changes. Individual bubble geometry is estimated and tracked,
personal or classroom use is granted without fee provided that copies are and we resolve bubble entrainment, merging, splitting and popping
not made or distributed for profit or commercial advantage and that copies processes at sub-ms time scales, and sub-mm length scales.
bear this notice and the full citation on the first page. Copyrights for com-
ponents of this work owned by others than the author(s) must be honored. Since the fluid flow is treated as incompressible for performance
Abstracting with credit is permitted. To copy otherwise, or republish, to post
on servers or to redistribute to lists, requires prior specific permission and/or ISBN: 978-1-4503-4279-7/16/07
a fee. Request permissions from [email protected]. c 2016 Copyright DOI: http://dx.doi.org/10.1145/2897824.2925904
1 Recall that Minnaert’s frequency model predicts f ≈ 6.52/d
held by the owner/author(s). Publication rights licensed to ACM. mm kHz
SIGGRAPH 2016 Technical Paper, July 24-28, 2016, Anaheim, CA (at STP) where dmm is the bubble diameter in mm.
Fluid geometry Frequency Radiation Sound geometry affect its frequency, and by connecting frequency with
Simulation Solver frequency Solver Synthesis capacitance went on to compute frequencies for sphere-plane and
transfer
bubble tracking ellipsoid bubble geometries. Spratt et. al. [2015] verified this model
for simple nonspherical bubble geometries against a full acoustic
Figure 2: Overview of our system: From the fluid simulator, our scattering computation. We further extend this approach to support
method requires fluid surface geometry at each timestep, as well as frequency computations with general nonspherical bubble systems
bubble correspondences between timesteps. With this geometry, we and arbitrary air and solid interfaces.
compute each bubble’s frequency and acoustic transfer magnitude,
which are used to synthesize the bubble’s sound. Acoustic bubbles have been studied intensively, due to the impact
bubbles have on physical processes, and the necessity of passive
acoustic sensing of processes which are difficult to observe visually–
Leighton’s monumental work [1994] provides a definitive sum-
reasons, all acoustic fluctuations of the bubble/fluid/air system are mary. Acoustic bubbles represent a significant portion of ambient
handled using reduced-order vibration models. Toward this end, we ocean noise [Prosperetti 1988a; Prosperetti 1988b], and contribute
propose a method for detailed bubble frequency analysis based on to gas exchange between the ocean and the air and affect ocean
a “bubble capacitance” interpretation. Bubble pitch changes are per- albedo [Deane and Stokes 2010], which in turn affects climate [Bigg
ceptually important, but previous methods just model them using a et al. 2003; Leighton 1994]. They are important for “accurate quan-
parametric “chirp” as the bubble approaches the surface. In contrast, tification of a number of dynamic processes at the air-sea bound-
our method can resolve complex pitch shifts due to nonspherical ary, such as wave energy dissipation, gas exhange rates and the na-
bubble shapes, as well as nearby solid and air interfaces that can ture of rain” [Klusek and Lisimenka 2013; Longuet-Higgins 1990;
result in dramatic pitch decreases and increases, respectively (see Pumphery et al. 1989], such as using passive acoustic remote sens-
Figure 1). We estimate the bubble frequency using a boundary el- ing [Nystuen 1986; Ding and Farmer 1994; Means and Heitmeyer
ement method, and since we analyze many bubbles, we propose a 2002; Wilson and Makris 2008] and improvements (hopefully) in
fast amortized matrix solver which effectively exploits inter-bubble predictive computational models. Acoustic bubbles are even used by
similarities between matrix form factors and dense matrix solves. humpback whales during bubble net hunting [Leighton et al. 2007]!
To estimate a bubble’s sound pressure at a listener position, we must Fluid simulation has been a success story of computational physics,
faithfully estimate the surface-to-air acoustic transfer. To do so, we with widespread application in computer graphics and animation.
perform a standard frequency-domain boundary element analysis, However, most fluid simulators in graphics have focussed on single-
with surface vibration data input provided by our bubble-frequency phase free-surface flow [Stam 1999; Enright et al. 2002; Osher and
solver. Unlike previous methods, this accounts for the near-field Fedkiw 2006; Bridson 2008], and have only more recently tack-
scene geometry to capture container resonance effects, such as the led two-phase flow simulation [Hong and Kim 2005; Losasso et al.
characteristic rising pitch of a container being filled up with water. 2006; Boyd and Bridson 2012; Ando et al. 2015]. These works
For cheap, low-accuracy previews, we also propose a greatly simpli- almost exclusively aim for visually plausible simulations with large
fied bubble-plane transfer model, based on precomputing a lookup timesteps, and not for acoustic bubble computations. Because of
table indexed by the size and depth of proxy bubbles. their visual richness, a variety of methods have been developed
During the final sound synthesis phase, we simulate the bubble oscil- for simulating air bubbles [Hong and Kim 2003; Hong and Kim
lators using the estimated time-varying frequency. Bubble forcing 2005], and works range from tiny bubbles [Busaryev et al. 2012]
models are devised to account for bubble excitations during sur- to large volumes of bubbles [Zheng et al. 2009], and complex thin-
face entrainment, but also subsequent splitting and merging events. film interfaces [Da et al. 2015]. These methods lack the ability to
While prior works considered only Laplace pressure-jump forcing track individual acoustic bubbles while preserving their volumes
at entrainment, we leverage improved models of detailed surface- accurately—for example, Kim et al. [2007] artificially inflated bub-
tension modeling (recently proposed by Deane and Czerski [2008; bles to compensate for their volume change. However, bubble vol-
2010; 2011; 2011]). To model bubble popping sounds, we describe ume contributes significantly toward their estimated frequency, as
a Helmholtz resonator model. demonstrated in our work. Consequently, we have built upon Ger-
ris [Popinet 2003; Popinet 2009], a finite-volume-based multigrid
Since the fluid simulator’s spatial resolution restricts bubble sizes, solver used in computational fluid dynamics, to more accurately
our synthesized sounds are inherently frequency band-limited. simulate two-phase flows and track bubbles.
Therefore we propose a bandwidth extension scheme that performs
audio-domain simulation of micro-bubbles based on power-law Fluid sound simulation: Despite the importance of bubble sounds,
models of micro-bubble populations in breaking waves. relatively little work has been done on simulating them. Van den
Doel [2005] proposed a statistical method to generate bubble sounds.
Finally, our results include multiple examples of dripping, pouring, More recently, two works [Zheng and James 2009; Moss et al. 2010]
and splashing phenomena, as well as results from laboratory experi- have proposed more physically based methods. However, due to
ments to validate our capacitance-based frequency model. the sheer computational difficulty of predictive modeling of bubble
entrainment processes, these methods have relied on single-phase
liquid simulators with ad hoc stochastic models to estimate point-
2 Related Work like bubble creation rates and size distributions, with the unfortunate
consequence that bubble creation rates are either unrealistic [Moss
Fluid sound can be generated from a variety of sources, including et al. 2010] or must be laboriously hand-tuned for examples [Zheng
vortex based sounds [Howe 2002], fluid-structure interaction [Howe and James 2009]. Furthermore, these single-phase flows solvers
1998], shock waves, bubble popping [Deane 2013], drop im- can not estimate realistic nonspherical bubbles, and they lack re-
pact [Howe and Hagen 2011], and, the focus of this paper, harmonic alistic time-varying bubble frequencies. Additionally, Zheng and
bubble vibrations. Investigation of sounds produced by bubbles James [2009] use an acoustic transfer approximation which cannot
dates back almost a century, to the work of Lord Rayleigh [1917] capture scattering effects from enclosing solid interface, while Moss
and William Bragg [1920]. Minnaert calculated the frequency of et al. [2010] ignore acoustic radiation entirely.
isolated, spherical, harmonically vibrating bubbles [1933]. Stras-
berg [1953] described how a bubble’s shape and the surrounding Multi-frequency vibration: For small acoustic bubbles, it is usu-
Creation Advection Splitting Merging Collapse
Figure 3: Bubble Tracking: We use colors to denote different bubble ids bi . There are five types of bubble actions between timesteps. The
left figure in each column denotes timestep i, and the right figure denotes timestep i + 1. Creation or entrainment: no bi overlap with bi+1 .
Advection: bi+1 overlaps with one value of bi . Splitting: one bubble id bi overlaps with ≥ 2 different bubble ids, bi+1 . Merging: two different
bi ’s overlap with one bi+1 . Collapse: no bi+1 overlaps with a bi .
ally assumed that they vibrate at a single frequency. However, it is fluid and defines the density and viscosity as
possible that other vibration modes can radiate sound at different fre-
quencies. Lamb [1932] investigated higher-order vibration modes ρ(c) = cρ1 + (1 − c)ρ2
using a first-order perturbation analysis, and concluded that they do µ(c) = cµ1 + (1 − c)µ2
not radiate efficiently enough to be important. A series of papers by
Longuet-Higgins [1989a; 1989b; 1991] showed that in certain situa- The advection equation for the density (2) is then replaced with an
tions, resonant coupling can occur between shape modes and the vol- equivalent equation for the volume fraction
ume mode, and higher vibration modes can radiate as a monopole, ∂t c + ∇ · (cu) = 0.
causing a single bubble to produce sound at several frequencies.
The recent work in graphics by [Moss et al. 2010] proposed using We use the open-source Gerris solver [Popinet 2003; Popinet 2009],
a related multi-frequency zonal-harmonic vibration model. While which is based on a finite volume method implementation with an
multi-frequency radiation has been observed in certain specific ex- adaptive octree data structure, parallel multigrid Poisson solver, and
perimental conditions [Chicharro and Vazquez 2014], it is believed an accurate surface tension model. Gerris enables high-fidelity sim-
that under real-world forcing conditions these coupling effects are ulation of bubble shapes and motion, with good volume preservation
less important [Longuet-Higgins 1991], and arguments have been properties, as well as realistic bubble formation from surface entrain-
given that shape-mode coupling accounts for a very small portion ment. However, despite its merits, there are significant spatial and
of the total air-domain sound radiation of bubbles [Longuet-Higgins temporal resolution requirements in order to resolve bubble entrain-
1990]. Longuet-Higgins himself also mentions that his model is ment and subsequent topological events, and thin interfaces. In our
not valid for realistic pinch-off scenarios, which would require fully simulations, we use spatial resolutions on the order of [0.625mm,
nonlinear equations [Longuet-Higgins 1989b]. 5mm], timesteps (determined by CFL conditions) on the order of
[30µs, 250µs], and spatial adaptation near interfaces. Nevertheless,
Experimental evidence to support multi-frequency bubble sounds is our ability to resolve tiny bubbles below 1 mm is limited. Also,
also lacking. Medwin and Beaky [1989] analyzed a large number Gerris has no way to preserve thin films when bubbles come into
of cases of single- and multi-bubble events (over 2000) generated contact with each other or the air surface, so merging events are over
in a wave tank. They laboriously classified four types of bubble estimated and surface popping is immediate.
radiation. The large majority of events show no signs of multiple
frequencies. The one type of event (“type D”) that does show multi- 4 Bubble Identification and Tracking
ple frequencies is speculated to be caused by interference from two
bubbles. Therefore, while it is possible for a single bubble to radiate
The link between the fluid simulation and our sound pipeline is the
at multiple frequencies, it seems to be rare, and we ignore it in the
interface geometry, consisting of the surface of each bubble and
present study.
the enclosing fluid volume. We describe here how this is imple-
mented in Gerris, but note that any fluid simulation method which
3 Fluid Simulation can provide this geometry will be compatible with our method.
Our representation of the interface geometry is given by c on the
Due to the dependence of a bubble’s frequency on its size, shape, octree grid. Specifically, bubbles are connected components of cells
and position, accurate fluid simulation is necessary for realistic where c < 1, which are identified and uniquely numbered with a
sound. We solve the incompressible, variable-density Navier-Stokes flood fill algorithm. To track bubbles between time steps, a new
equations with surface tension. variable bi is defined at timestep i and initialized to the number
of each bubble. The bi variable is advected between time steps.
ρ (∂t u + u · ∇u) = −∇p + ∇ · (2µD) + σκδs n (1) Overlaps between the current bi+1 and the previous bi advected
∂t ρ + ∇ · (ρu) = 0 (2) from the last timestep are used to correlate the bubbles between
time steps. There are several situations:
∇·u=0 (3)
1. New bubble: No bi touching bi+1
with u the fluid velocity, ρ the fluid density, µ the dynamic viscosity, 2. Advected bubble: One value of bi touching one value of bi+1
and D the deformation tensor defined as Dij = (∂i uj + ∂j ui )/2. 3. Split bubble: Two or more values of bi+1 overlap one of bi
The surface tension force is only nonzero on the interface, which the 4. Merged bubbles: Two or more values of bi overlap one of bi+1
Dirac distribution δs signifies. σ is the surface tension coefficient, 5. Collapsed bubble: No bi+1 touching a value of bi
κ is the surface curvature (not related to our κ in equation (4)), and
n is the surface normal. These are illustrated in Figure 3. The CFL condition ensures that in-
terface fragments do not move more than one grid cell per timestep,
For two-phase flows, densities ρ1 , ρ2 and viscosities µ1 , µ2 are and we did not observe any bubbles getting lost during tracking.
given for the first and second fluids respectively. The continuous Marching cubes [Lewiner et al. 2003] is used to generate interface
volume fraction field c(x, t) is used to denote the volume of the first geometry for each bubble, and for the enclosing fluid volume.
Frequency
5 Bubble Frequency Estimation (Hz)
1440
8cm
1040
5.1 Bubble Basics
∇2 φ = 0
= mb + ma + mr .
condition (φb = 1), the fluid-air surface as a conductor at zero po-
The terms can be evaluated by making use of the boundary condi- tential (φa = 0), and rigid interfaces as insulators (∂n φr = 0). Our
tions for the generalized problem (see Figure 5). The air-interface generalized “bubble capacitor” boundary value problem (BVP) is
ma contribution is zero since φ = 0 on Γa , as the acoustic pressure shown in Figure 5.
p = −ρ ∂φ ∂t
= −iωρφ = 0 there. The rigid-surface mr contribu-
tion is also zero: the acoustic particle velocity must be zero in the Given the solution to Laplace’s equation φ̂ for this BVP, we compute
normal direction on the rigid boundary, and thus ∂n φ = 0 on Γr . the capacitance as
Therefore, the only mass contribution arises from the bubble term
m = mb . Z
1
C=− ∂n φ̂ dS. (9)
5.3 Capacitance Interpretation of Bubble Frequency 4π Γb
κ 4πγP0 BEM BVP matrix structure: After discretizing the direct boundary
ω2 = = C. (8) integral equation formulation of the interior Laplace problem for
m ρV0
the velocity potential associated with a single bubble, we arrive at
the linear matrix problem,
Bubble capacitance BVP: To compute the capacitance we can in-
terpret the bubble as a conductor with a unit potential boundary Hφ = Gv,
0.002
for fast evaluation of A−1 b for different bubbles. By exploiting
0.001 the Sherman-Morrison-Woodbury formula for U [Hager 1989], the
Relative Error
0.0 Y = −XBD −1
, (11)
0.2 −1
U =D (I − CY ), and (12)
0.4
0.6 Z = −U CG−1
bb . (13)
1000 2000 3000 4000 5000
Frequency (Hz)
By carefully exploiting common subexpressions and cached LU fac-
Figure 8: Solver Error: For one timestep of the pouring faucet torization of the large Dblock, the product x = A−1 b can be eval-
example, we meshed the domain at a high resolution (5mm maxi- uated in O (na + ns )2 flops for small bubbles of size nb = O(1).
mum edge length), and computed frequency and transfer for all the Please see Appendix A for explicit algorithmic details. In our exam-
bubbles. Although we use aggressive mesh simplification, the rela- ples, we observe that the amortized capacitance solver accelerates
tive errors for our frequency solver compared to the high resolution bubble frequency estimation by 10-12x for small bubbles, while for
results are very small (top). Pressure magnitude errors (bottom) are very large bubbles the speed-up may only be 3x, but still worthwhile.
tolerable in our range of interest, and increase at higher frequencies
as expected.
5.5 Adaptive Meshing
where the unknowns are vb ∈ Rnb , va ∈ Rna , and φs ∈ Rns . Solv- We now describe two acoustic transfer solvers that estimate the pres-
sure amplitude at the listener’s position(s) from an acoustic bubble
R system provides three quantities: vb which helps approxi-
ing this
vibrating with unit pressure: (1) a BEM-based solver that includes
mate Γ ∂n φ̂ dS ≈ aTb vb and thus (9) for the bubble capacitance;
b scene geometry (§6.1), and (2) a fast but very approximate solver
va which describes the free surface vibration, and will be used for that uses a proxy bubble-plane transfer model (§6.2). In practice,
acoustic radiation modeling (in §6); and φs which is ignored since we sample frequency and bubble-to-ear transfer values at a fixed
it is not needed by our application. rate during the lifetime of the bubble; in our implementation these
In our implementation we use the BEM++ software library [Smigaj solves are done every 1ms, and interpolated with a cubic spline.
et al. 2012] to evaluate the various G and H matrix blocks; we used These transfer values are used for sound synthesis later in §8.
Galerkin discretization (which is more robust to meshing irregulari-
ties than collocation schemes) with constant elements for Neumann 6.1 BEM-based Acoustic Transfer Solver
data (on Γs ), and piecewise linear elements for Dirichlet data (on
Γb and Γa ). We now describe how to approximate realistic sound amplitudes
from an harmonically vibrating fluid surface. Since sound scattering
Fast amortized matrix solver: For a given frame, we solve the and resonance effects from external geometry (such as the walls of
matrix problem many times for many bubbles. A naive LU-based a glass container) can introduce perceptually important and pitch-
evaluation of x = A−1 b would require O (nb + na + ns )3 flops.
dependent amplitude variations (such as when a glass is filled up
If we denote the four blocks of A by with water) we seek to include near-field scene geometry in our
transfer solver that has been neglected in prior works [Zheng and
Gbb B
A= , James 2009].
C D
Mathematically we approximate solutions to the exterior wave radi-
we observe that the huge lower-right “domain” submatrix D re- ation problem specified by the Helmholtz equation
lating the self-effect form factors for the air and solid boundaries
(Γa ∪ Γs ) is constant across problems. We can exploit this fact (∇2 + k2 )p(x) = 0, x ∈ Ωa ,
∂n φ = va ∇2 φ + ka2 φ = 0
Γa
Ωa
∂n φ = 0
Γr
3 We refer to the pressure gradient as a velocity, but they are merely pro-
Culling silent bubbles: To avoid unnecessary frequency and radi- where u is the velocity of the retracting bubble film, R is the bubble
ation solves for inaudible bubbles, we cull silent bubbles. Specifi- cap radius, and V is the bubble volume. tmax is the time it takes
cally, we do not perform any solves for bubbles that are older than for the film to retract fully. The film retraction velocity can be
−ln(.01)/β, where β is estimated from the bubble’s equivalent estimated from the length of time the film has been draining for
spherical radius and Minnaert frequency. before it nucleates. We define the minimum drain time tmin as the
time it would take for the film thickness to reach R/10.
Oscillator tracking: To avoid discontinuities in the synthesized
sound, we continue oscillators through split and merge events. Dur- When a bubble reaches the surface in our simulation, we uniformly
ing split events, the parent bubble’s oscillator continues to the largest sample the drain time between [tmin , 20ms] to define u and syn-
child bubble. During merge events, the largest parent bubble’s os- thesize a cosine chirp with frequency fH (t). We modulate the pop
cillator continues to the child bubble. We use the standard RK4 sound with an ad-hoc function chosen to match experimental data
Air Mic
Hydrophone
8.1.3 Bubble Bandwidth-Extension Scheme Container effects such as reverberance can be significant. An exam-
ple is shown in Figure 15. When a single bubble is entrained in a
glass fish tank, strong echo can be seen in the air microphone signal.
Given the resolution limits of our fluid simulator, bubbles below
However, the sound recorded by a hydrophone of the same event
a certain length scale can not be resolved correctly, resulting in
looks much closer to a theoretical damped harmonic oscillator.
a band-limited frequency response of the bubble oscillator model.
Experimental studies of bubble populations in breaking waves have
established various bubble size statistics, and have shown that the 9.2 Validation
number of tiny bubbles tends to follow power-law models [Deane
and Stokes 2002]. To artificially extend the frequency response We performed several experiments to validate our frequency model.
of our renderings, we optionally seed audio-domain bubble events
from a power-law distribution as follows. Single bubble entrainment: We recorded several bubbles en-
trained by droplets, and simulated a similar entrainment case. We
We sample tiny bubbles in the audio domain, based on simulated are able to capture the characteristic frequency chirp of the bubble
larger bubbles. Specifically, for each entrained simulation bubble as it rises (see Figure 16).
with radius rparent ≥ 2mm, we assume that the impact which
created this bubble also generated other smaller bubbles with radii Underwater bubble creation: Using a syringe and plastic tubing,
rtiny ∈ [0.1mm, 1mm]. The number of artificial bubbles gen- we also released underwater bubbles and recorded their emissions.
erated for each simulation bubble is uniformly sampled between As the bubble moves away from the tube (rigid surface), there is
[0, 3000 ∗ rparent ]. Given the simulation bubble’s creation time t, a slight pitch increase, but we do not see the characteristic chirp
the start times for each of the artificial bubbles are uniformly sam- because the bubble finishes vibrating before it reaches the surface.
pled from [t−0.1, t] (because the tiny bubbles are created during the
impact). The sizes of the tiny bubbles are sampled from a -3/2 power
law, consistent with observations of the distribution of bubbles be-
low the Hinze scale. Finally, since we have no geometry or positions
for these artificial bubbles, we base their amplitude on the parent
bubble. Given the parent bubble’s transfer magnitude pparent , we
set the transfer value for a tiny bubble to 50 pparent (rtiny )1/3
9 Results and Discussion Figure 16: Single Bubble Entrainment: A simulated bubble en-
trainment event (top) produces a similar spectrum to a recorded
Please see our accompanying video for visual and audio results. entrainment event (bottom).
Frequency Radiation Proxy
Example Domain Simulation time # of bubbles / solve time Amortized solve time evaluation
size (cm) Length (s) (hours / cores) # of solves (hours) speedup (hours) time (hours) % culled
Dripping Faucet 8 x 8 x 24 9.0 97 / 32 153 / 965 .005 0.81 .07 0.09 6.4
Pouring Faucet 8 x 8 x 24 8.5 402 / 64 331521 / 585311 23 7.35 52 3.8 71.2
Water Step 8 x 24 x 24 4.5 1000 / 96 420134 / 483654 20 4.85 44 20.0 71.8
Dam Break 16 x 16 x 32 2.64 394 / 64 114471 / 121646 2.9 4.72 15 0.66 72.4
Armadillo Drop 16 x 16 x 32 4.0 293 / 64 13981 / 11653 .245 3.82 3.4 0.58 87.9
Table 1: Results. Our fluid simulations used different numbers of cores, which are reported above. The frequency and radiation solves are
massively parallel, and were computed using 680 cores. Proxy transfer evaluation was done on a single core, but could be parallelized easily.
H AGER , W. W. 1989. Updating the inverse of a matrix. SIAM M INNAERT, M. 1933. On musical air-bubbles and the sounds of
review 31, 2, 221–239. running water. Philosophical Magazine 16, 104, 235–248.
H ONG , J.-M., AND K IM , C.-H. 2003. Animation of bubbles M OSS , W., Y EH , H., H ONG , J.-M., L IN , M. C., AND M ANOCHA ,
in liquid. In Computer Graphics Forum, vol. 22, Wiley Online D. 2010. Sounding liquids: Automatic sound synthesis from
Library, 253–262. fluid simulation. ACM Trans. Graph. 29, 3 (July), 21:1–21:13.
N YSTUEN , J. A. 1986. Rainfall measurements using underwater A Fast Amortized BEM Solver Details
ambient noise. The Journal of the Acoustical Society of America
79, 4, 972–982. Here we provide details (from §5.4) on how to efficiently evaluate
x = A−1 b in our frequency solver for the common case of multiple
O SHER , S., AND F EDKIW, R. 2006. Level set methods and dynamic bubbles (with nb na + nb ). First, to clarify, we avoided the
implicit surfaces, vol. 153. Springer Science & Business Media. expensive inverse in the U block of A−1 expression (12) using
P OPINET, S. 2003. Gerris: a tree-based adaptive solver for the the Sherman-Morrison-Woodbury low-rank update formula [Hager
incompressible euler equations in complex geometries. Journal 1989] to obtain
of Computational Physics 190, 2, 572–600. −1
U = D − CG−1
bb B (16)
P OPINET, S. 2009. An accurate adaptive solver for surface-tension- −1 −1 −1 −1 −1
driven interfacial flows. Journal of Computational Physics 228, =D +D C (Gbb − BD C) BD (17)
16, 5838–5866.
| {z }
X