Journal Home > Volume 3 , Issue 4
Computational Visual Media 2017, 3(4): 369-378 https://doi.org/10.1007/s41095-017-0096-2
Research Article | Open Access | Issue | Published: 24 October 2017

Editing smoke animation using a deforming grid

Show Author's Information Zherong Pan1( ),  Dinesh Manocha1
The University of North Carolina at Chapel Hill, NC, 27514, USA.
Keywords:
smoke animation, animation editing, mesh editing
Cite this article:
Pan Z, Manocha D. Editing smoke animation using a deforming grid. Computational Visual Media, 2017, 3(4): 369-378. https://doi.org/10.1007/s41095-017-0096-2
Download citation
EndNote(RIS)
BibTeX

538

Views

15

Downloads

Citations

5

Crossref

N/A

WoS

6

Scopus

1

CSCD

Abstract Full text About this article

We present a new method for editing smoke animations by directly deforming the grid used for simulation. We present a modification to the widely used semi-Lagrangian advection operator and use it to transfer the deformation from the grid to the smoke body. Our modified operator bends the smoke particle streamlines according to the deformation gradient. We demonstrate that the controlled smoke animation preserves the fine-grained vortical velocity components and incompressibility constraints, while conforming to the deformed grid. Moreover, our approach enables interactive 3D smoke animation editing by using a reduced-dimensional subspace. Overall, our method makes it possible to use current mesh editing tools to control the smoke body.


menu
Abstract
Full text
Outline
About this article

Editing smoke animation using a deforming grid

Show Author's information Zherong Pan1( ), Dinesh Manocha1
The University of North Carolina at Chapel Hill, NC, 27514, USA.

Abstract

We present a new method for editing smoke animations by directly deforming the grid used for simulation. We present a modification to the widely used semi-Lagrangian advection operator and use it to transfer the deformation from the grid to the smoke body. Our modified operator bends the smoke particle streamlines according to the deformation gradient. We demonstrate that the controlled smoke animation preserves the fine-grained vortical velocity components and incompressibility constraints, while conforming to the deformed grid. Moreover, our approach enables interactive 3D smoke animation editing by using a reduced-dimensional subspace. Overall, our method makes it possible to use current mesh editing tools to control the smoke body.

Keywords: smoke animation, animation editing, mesh editing

References(34)

[1]
M. Müller,; D. Charypar,; M. Gross, Particle-based fluid simulation for interactive applications. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 154-159, 2003.
[2]
J. Stam, Stable fluids. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, 121-128, 1999.
DOI
[3]
R. Fedkiw,; J. Stam,; H. W. Jensen, Visual simulation of smoke. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, 15-22, 2001.
DOI
[4]
A. Treuille,; A. McNamara,; Z. Popović,; J Stam,. Keyframe control of smoke simulations. ACM Transactions on Graphics Vol. 22, No. 3, 716-723, 2003.
DOI Google Scholar
[5]
K. Raveendran,; C. Wojtan,; G. Turk, Hybrid smoothed particle hydrodynamics. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 33-42, 2011.
DOI
[6]
L. Shi,; Y. Yu, Taming liquids for rapidly changing targets. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 229-236, 2005.
DOI
[7]
Z. Pan,; J. Huang,; Y. Tong,; C. Zheng,; H Bao,. Interactive localized liquid motion editing. ACM Transactions on Graphics Vol. 32, No. 6, Article No. 184, 2013.
DOI Google Scholar
[8]
T. Igarashi,; T. Moscovich,; J. F Hughes,. As-rigid-as-possible shape manipulation. ACM Transactions on Graphics Vol. 24, No. 3, 1134-1141, 2005.
DOI Google Scholar
[9]
A. Jacobson,; I. Baran,; J. Popović,; O Sorkine-Hornung,. Bounded biharmonic weights for real-time deformation. Communications of the ACM Vol. 57, No. 4, 99-106, 2011.
DOI Google Scholar
[10]
B. M. Klingner,; B. E. Feldman,; N. Chentanez,; J. F O’Brien,. Fluid animation with dynamic meshes. ACM Transactions on Graphics Vol. 25, No. 3, 820-825, 2006.
DOI Google Scholar
[11]
F. Losasso,; F. Gibou,; R Fedkiw,. Simulating water and smoke with an octree data structure. ACM Transactions on Graphics Vol. 23, No. 3, 457-462, 2004.
DOI Google Scholar
[12]
R. Fattal,; D Lischinski,. Target-driven smoke animation. ACM Transactions on Graphics Vol. 23, No. 3, 441-448, 2004.
DOI Google Scholar
[13]
A. McNamara,; A. Treuille,; Z. Popović,; J Stam,. Fluid control using the adjoint method. ACM Transactions on Graphics Vol. 23, No. 3, 449-456, 2004.
DOI Google Scholar
[14]
N. Thürey,; R. Keiser,; M. Pauly,; U Rüde,. Detail-preserving fluid control. Graphical Models Vol. 71, No. 6, 221-228, 2009.
DOI Google Scholar
[15]
S. Sato,; Y. Dobashi,; Y. Yue,; K. Iwasaki,; T Nishita,. Incompressibility-preserving deformation for fluid flows using vector potentials. The Visual Computer Vol. 31, Nos. 6-8, 959-965, 2015.
DOI Google Scholar
[16]
S. Sato,; Y. Dobashi,; K. Iwasaki,; H. Ochiai,; T. Yamamoto,; T. Nishita, An optimization approach for designing fluid flow fields. In: Proceedings of the 31st Computer Graphics International Short Paper, 2014.
[17]
K. Raveendran,; N. Thuerey,; C. Wojtan,; G. Turk, Controlling liquids using meshes. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 255-264, 2012.
[18]
Z. Pan,; D Manocha,. Efficient solver for spacetime control of smoke. ACM Transactions on Graphics Vol. 36, No. 5, Article No. 162, 2017.
DOI Google Scholar
[19]
B. E. Feldman,; J. F. O’Brien,; B. M. Klingner,; T. G. Goktekin, Fluids in deforming meshes. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 255-259, 2005.
DOI
[20]
K. Raveendran,; C. Wojtan,; N. Thuerey,; G Turk,. Blending liquids. ACM Transactions on Graphics Vol. 33, No. 4, Article No. 137, 2014.
DOI Google Scholar
[21]
N Thuerey,. Interpolations of smoke and liquid simulations. ACM Transactions on Graphics Vol. 36, No. 1, Article No. 3, 2016.
DOI Google Scholar
[22]
M. B. Nielsen,; R Bridson,. Guide shapes for high resolution naturalistic liquid simulation. ACM Transactions on Graphics Vol. 30, No. 4, Article No. 83, 2011.
DOI Google Scholar
[23]
M. B. Nielsen,; B. B Christensen,. Improved variational guiding of smoke animations. Computer Graphics Forum Vol. 29, No. 2, 705-712, 2010.
DOI Google Scholar
[24]
B. Ren,; C.-F. Li,; M. C. Lin,; T. Kim,; S.-M Hu,. Flow field modulation. IEEE Transactions on Visualization and Computer Graphics Vol. 19, No. 10, 1708-1719, 2013.
DOI Google Scholar
[25]
Z. Levi,; D Levin,. Shape deformation via interior RBF. IEEE Transactions on Visualization and Computer Graphics Vol. 20, No. 7, 1062-1075, 2014.
DOI Google Scholar
[26]
M. Botsch,; M. Pauly,; M. H. Gross,; L. Kobbelt, PriMo: Coupled prisms for intuitive surface modeling. In: Proceedings of the Eurographics Symposium on Geometry Processing, 11-20, 2006.
[27]
Y. Zhuang,; J. Canny, Haptic interaction with global deformations. In: Proceedings of the IEEE International Conference on Robotics and Automation, 2428-2433, 2000.
[28]
M. Botsch,; O Sorkine,. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics Vol. 14, No. 1, 213-230, 2008.
DOI Google Scholar
[29]
J. Barbič,; D. L. James, Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Transactions on Graphics Vol. 24, No. 3, 982-990, 2005.
DOI Google Scholar
[30]
J. Huang,; X. Shi,; X. Liu,; K. Zhou,; L.-Y. Wei,; S.-H. Teng,; H. Bao,; B. Guo,; H.-Y Shum,. Subspace gradient domain mesh deformation. ACM Transactions on Graphics Vol. 25, No. 3, 1126-1134, 2006.
DOI Google Scholar
[31]
G. Irving,; J. Teran,; R Fedkiw,. Tetrahedral and hexahedral invertible finite elements. Graphical Models Vol. 68, No. 2, 66-89, 2006.
DOI Google Scholar
[32]
B. Liu,; G. Mason,; J. Hodgson,; Y. Tong,; M Desbrun,. Model-reduced variational fluid simulation. ACM Transactions on Graphics Vol. 34, No. 6, Article No. 244, 2015.
DOI Google Scholar
[33]
K. K. Hauser,; C. Shen,; J. F. O’Brien, Interactive deformation using modal analysis with constraints. In: Proceedings of Graphics Interface, 247-255, 2003.
[34]
L. Olsen,; F. F. Samavati,; M. C. Sousa,; J. A Jorge,. Sketch-based modeling: A survey. Computers & Graphics Vol. 33, No. 1, 85-103, 2009.
DOI Google Scholar
Publication history
Copyright
Rights and permissions

Publication history

Revised: 11 July 2017
Accepted: 02 September 2017
Published: 24 October 2017
Issue date: December 2017

Copyright

© The Author(s) 2017

Rights and permissions

This article is published with open access at Springerlink.com

The articles published in this journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Other papers from this open access journal are available free of charge from http://www.springer.com/journal/41095. To submit a manuscript, please go to https://www.editorialmanager.com/cvmj.

Return