Linear-Time Smoke Animation with Vortex Sheet Meshes (English)

in ACM SIGGRAPH/ Eurographics Symposium on Computer Animation ; 87-95
ACM SIGGRAPH/ Eurographics Symposium on Computer Animation
The Eurographics Association , Postfach 2926, 38629 Goslar, Germany; 2012

We present the first quality physics-based smoke animation method which runs in time approximately linear in the size of the rendered two-dimensional visual detail. Our fundamental representation is a closed triangle mesh surface dividing space between clear air and a uniformly smoky region, on which we compute vortex sheet dynamics to accurately solve inviscid buoyant flow. We handle arbitrary moving no-stick solid boundaries and by default handle an infinite domain. The simulation itself runs in time linear to the number of triangles thanks to the use of a well-conditioned integral equation treatment together with a Fast Multipole Method for linear-time summations, providing excellent performance. Basic zero-albedo smoke rendering, with embedded solids, is easy to implement for interactive rates, and the mesh output can also serve as an extremely compact and detailed input to more sophisticated volume rendering.

Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50


Students Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

Buy PDF

Document information


Table of contents conference proceedings

The table of contents of the conference proceedings is generated automatically, so it can be incomplete, although all articles are available in the TIB.

1
Efficient Simulation of Example-Based Materials
Schumacher, Christian / Thomaszewski, Bernhard / Coros, Stelian / Martin, Sebastian / Sumner, Robert / Gross, Markus | 2012
9
Enriching Coarse Interactive Elastic Objects with High-Resolution Data-Driven Deformations
Seiler, Martin / Spillmann, Jonas / Harders, Matthias | 2012
19
Real-Time Example-Based Elastic Deformation
Koyama, Yuki / Takayama, Kenshi / Umetani, Nobuyuki / Igarashi, Takeo | 2012
25
Energetically Consistent Invertible Elasticity
Stomakhin, Alexey / Howes, Russell / Schroeder, Craig / Teran, Joseph M. | 2012
33
Combining Marker-based Mocap and RGB-D Camera for Acquiring High-fidelity Hand Motion Data
Zhao, Wenping / Chai, Jinxiang / Xu, Ying-Qing | 2012
43
Finger Walking: Motion Editing with Contact-Based Hand Performance
Lockwood, Noah / Singh, Karan | 2012
53
Interactive Steering of Mesh Animations
Vögele, Anna / Hermann, Max / Krüger, Björn / Klein, Reinhard | 2012
59
Occlusion-free Camera Control for Multiple Targets
Christie, Marc / Normand, Jean-Marie / Olivier, Patrick | 2012
65
Efficient Composition for Virtual Camera Control
Lino, Christophe / Christie, Marc | 2012
71
Mathematical Analysis on Affine Maps for 2D Shape Interpolation
Kaji, Shizuo / Hirose, Sampei / Sakata, Shigehiro / Mizoguchi, Yoshihiro / Anjyo, Ken | 2012
77
Smoke Sheets for Graph-Structured Vortex Filaments
Barnat, Alfred / Pollard, Nancy S. | 2012
87
Linear-Time Smoke Animation with Vortex Sheet Meshes
Brochu, Tyson / Keeler, Todd / Bridson, Robert | 2012
97
Multiphase Flow of Immiscible Fluids on Unstructured Moving Meshes
Misztal, Marek Krzysztof / Erleben, Kenny / Bargteil, Adam / Fursund, Jens / Christensen, Brian Bunch / Bærentzen, J. Andreas / Bridson, Robert | 2012
107
Simulating Free Surface Flow with Very Large Time Steps
Lentine, Michael / Cong, Matthew / Patkar, Saket / Fedkiw, Ronald | 2012
117
Tiling Motion Patches
Kim, Manmyung / Hwang, Youngseok / Hyun, Kyunglyul / Lee, Jehee | 2012
127
Precomputed Motion Maps for Unstructured Motion Capture
Mahmudi, Mentar / Kallmann, Marcelo | 2012
137
Contact-Invariant Optimization for Hand Manipulation
Mordatch, Igor / Popovic, Zoran / Todorov, Emanuel | 2012
145
Learning Motion Controllers with Adaptive Depth Perception
Lo, Wan-Yen / Knaus, Claude / Zwicker, Matthias | 2012
155
Task-driven Posture Optimization for Virtual Characters
Liu, Mingxing / Micaelli, Alain / Evrard, Paul / Escande, Adrien | 2012
165
Component-based Locomotion Composition
Kim, Yejin / Neff, Michael | 2012
175
Evaluating the Plausibility of Edited Throwing Animations
Vicovaro, Michele / Hoyet, Ludovic / Burigana, Luigi / O'Sullivan, Carol | 2012
183
Quaternion Space Sparse Decomposition for Motion Compression and Retrieval
Zhu, Mingyang / Sun, Huaijiang / Deng, Zhigang | 2012
193
Environment-aware Real-Time Crowd Control
Henry, Joseph / Shum, Hubert P. H. / Komura, Taku | 2012
201
Cloning Crowd Motions
Li, Yi / Christie, Marc / Siret, Orianne / Kulpa, Richard / Pettré, Julien | 2012
211
Simple Data-Driven Control for Simulated Bipeds
Geijtenbeek, T. / Pronost, Nicolas / Stappen, A. F. van der | 2012
221
Physically Plausible Simulation for Character Animation
Levine, Sergey / Popovic, Jovan | 2012
231
Misconceptions of PD Control in Animation
Allen, Brian F. / Faloutsos, Petros | 2012
235
Principal Geodesic Dynamics
Tournier, Maxime / Reveret, Lionel | 2012
245
Mass-Conserving Eulerian Liquid Simulation
Chentanez, Nuttapong / Müller, Matthias | 2012
255
Controlling Liquids Using Meshes
Raveendran, Karthik / Thuerey, Nils / Wojtan, Chris / Turk, Greg | 2012
265
Faster Acceleration Noise for Multibody Animations using Precomputed Soundbanks
Chadwick, Jeffrey N. / Zheng, Changxi / James, Doug L. | 2012
275
Dynamic Units of Visual Speech
Taylor, Sarah L. / Mahler, Moshe / Theobald, Barry-John / Matthews, Iain | 2012
285
Efficient Collision Detection for Brittle Fracture
Glondu, Loeiz / Schvartzman, Sara C. / Marchal, Maud / Dumont, Georges / Otaduy, Miguel A. | 2012
295
Multi-linear Data-Driven Dynamic Hair Model with Efficient Hair-Body Collision Handling
Guan, Peng / Sigal, Leonid / Reznitskaya, Valeria / Hodgins, Jessica K. | 2012
305
Long Range Attachments - A Method to Simulate Inextensible Clothing in Computer Games
Kim, Tae-Yong / Chentanez, Nuttapong / Müller-Fischer, Matthias | 2012
311
The Intersection Contour Minimization Method for Untangling Oriented Deformable Surfaces
Ye, Juntao / Zhao, Jing | 2012

Similar titles