Premium
Vortex particle smoke simulation with an octree data structure
Author(s) -
Huang Zhanpeng,
Gong Guanghong,
Han Liang
Publication year - 2014
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1625
Subject(s) - vortex , octree , computer science , overhead (engineering) , grid , particle (ecology) , computational science , dissipation , mechanics , algorithm , physics , geometry , mathematics , geology , oceanography , thermodynamics , operating system
We propose an octree‐based presentation of vortex particles to simulate smoke and gaseous phenomena in a physical way. Vortex particle method prevails over grid‐based method in terms of less numerical dissipation and more detail features, but it suffers from heavy computational overhead due to per‐particle Biot–Savart integration over the entire simulation space. To alleviate this problem, we employ an octree background grid to separate the vortex particles into individual groups. Particles in groups are aggregated as a single super vortex particle to reduce computational cost. The proposed method produces comparable visual result as previous methods with much less computational overhead. Copyright © 2014 John Wiley & Sons, Ltd.