An Adaptive Sampling Approach to Incompressible Particle-Based Fluid

Hong, Woosuck; House, Donald H.; Keyser, John

An Adaptive Sampling Approach to Incompressible Particle-Based Fluid

Files

069-076.pdf (1001.81 KB)

Date

2009

Authors

Hong, Woosuck
House, Donald H.
Keyser, John

Publisher

The Eurographics Association

Abstract

We describe an adaptive particle-based technique for simulating incompressible fluid that uses an octree structure to compute inter-particle interactions and to compute the pressure field. Our method extends the hybrid Flip technique by supporting adaptive splitting and merging of fluid particles, and adaptive spatial sampling for the reconstruction of the velocity and pressure fields. Particle splitting allows a detailed sampling of fluid momentum in regions of complex flow. Particle merging, in regions of smooth flow, reduces memory and computational overhead. The octree supporting field-based calculations is adapted to provide a fine spatial reconstruction where particles are small and a coarse reconstruction where particles are large. This scheme places computational resources where they are most needed, to handle both flow and surface complexity. Thus, incompressibility can be enforced even in very small, but highly turbulent areas. Simultaneously, the level of detail is very high in these areas, allowing the direct support of tiny splashes and small-scale surface tension effects. This produces a finely detailed and realistic representation of surface motion.

        @inproceedings{:10.2312/LocalChapterEvents/TPCG/TPCG09/069-076
,
booktitle = {Theory and Practice of Computer Graphics
},
editor = {Wen Tang and John Collomosse
},
title = {{An Adaptive Sampling Approach to Incompressible Particle-Based Fluid
}},
author = {Hong, Woosuck and 
House, Donald H. and 
Keyser, John
},
year = {2009
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905673-71-5
},
DOI = {/10.2312/LocalChapterEvents/TPCG/TPCG09/069-076
}
}