File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Visual smoke simulation with adaptive octree refinement

TitleVisual smoke simulation with adaptive octree refinement
Authors
KeywordsEuler Equations
Merging
Poisson Equation
Semi-Lagrangian Tracing
Subdivision
Issue Date2004
Citation
Proceedings Of The Seventh Iasted International Conference On Computer Graphics And Imaging, 2004, p. 13-19 How to Cite?
AbstractThree dimensional fluid simulation becomes expensive on high resolution grids which can easily consume a large amount of physical memory. This paper presents an octree-based algorithm for visual simulation of smoke on ordinary workstations. This method adaptively subdivides the whole simulation volume into multiple subregions using an octree. Each leaf node in the octree also holds a uniform subgrid which is the basic unit for simulation. Because of the octree partition, the physical memory of the workstation only needs to be sufficiently large to hold a small number of subgrids with the majority of the subgrids stored on hard disks. A previous smoke simulation algorithm based on a semi-Lagrangian scheme has been adapted to this hybrid octree-based data structure. A pair of PullUp and Push-Down procedures are designed to solve the Poisson equation for pressure at each octree node. A novel node subdivision and merging scheme is also developed to dynamically adjust the octree during each iteration of the simulation so that regions containing more details are more likely to be subdivided to achieve better accuracy. The result is an algorithm that can solve smoke simulation on large grids using a limited amount of memory.
Persistent Identifierhttp://hdl.handle.net/10722/151846
References

 

DC FieldValueLanguage
dc.contributor.authorShi, Len_US
dc.contributor.authorYu, Yen_US
dc.date.accessioned2012-06-26T06:30:02Z-
dc.date.available2012-06-26T06:30:02Z-
dc.date.issued2004en_US
dc.identifier.citationProceedings Of The Seventh Iasted International Conference On Computer Graphics And Imaging, 2004, p. 13-19en_US
dc.identifier.urihttp://hdl.handle.net/10722/151846-
dc.description.abstractThree dimensional fluid simulation becomes expensive on high resolution grids which can easily consume a large amount of physical memory. This paper presents an octree-based algorithm for visual simulation of smoke on ordinary workstations. This method adaptively subdivides the whole simulation volume into multiple subregions using an octree. Each leaf node in the octree also holds a uniform subgrid which is the basic unit for simulation. Because of the octree partition, the physical memory of the workstation only needs to be sufficiently large to hold a small number of subgrids with the majority of the subgrids stored on hard disks. A previous smoke simulation algorithm based on a semi-Lagrangian scheme has been adapted to this hybrid octree-based data structure. A pair of PullUp and Push-Down procedures are designed to solve the Poisson equation for pressure at each octree node. A novel node subdivision and merging scheme is also developed to dynamically adjust the octree during each iteration of the simulation so that regions containing more details are more likely to be subdivided to achieve better accuracy. The result is an algorithm that can solve smoke simulation on large grids using a limited amount of memory.en_US
dc.languageengen_US
dc.relation.ispartofProceedings of the Seventh IASTED International Conference on Computer Graphics and Imagingen_US
dc.subjectEuler Equationsen_US
dc.subjectMergingen_US
dc.subjectPoisson Equationen_US
dc.subjectSemi-Lagrangian Tracingen_US
dc.subjectSubdivisionen_US
dc.titleVisual smoke simulation with adaptive octree refinementen_US
dc.typeConference_Paperen_US
dc.identifier.emailYu, Y:yzyu@cs.hku.hken_US
dc.identifier.authorityYu, Y=rp01415en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-10444232010en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-10444232010&selection=ref&src=s&origin=recordpageen_US
dc.identifier.spage13en_US
dc.identifier.epage19en_US
dc.identifier.scopusauthoridShi, L=36168655800en_US
dc.identifier.scopusauthoridYu, Y=8554163500en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats