An Efficient Sleepy Algorithm for Particle-Based Fluids

We present a novel Smoothed Particle Hydrodynamics (SPH) based algorithm for efficiently simulating compressible and weakly compressible particle fluids. Prior particle-based methods simulate all fluid particles; however, in many cases some particles appearing to be at rest can be safely ignored wit...

Full description

Saved in:
Bibliographic Details
Main Authors: Xiao Nie, Leiting Chen, Tao Xiang
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:International Journal of Computer Games Technology
Online Access:http://dx.doi.org/10.1155/2014/806095
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849400749907247104
author Xiao Nie
Leiting Chen
Tao Xiang
author_facet Xiao Nie
Leiting Chen
Tao Xiang
author_sort Xiao Nie
collection DOAJ
description We present a novel Smoothed Particle Hydrodynamics (SPH) based algorithm for efficiently simulating compressible and weakly compressible particle fluids. Prior particle-based methods simulate all fluid particles; however, in many cases some particles appearing to be at rest can be safely ignored without notably affecting the fluid flow behavior. To identify these particles, a novel sleepy strategy is introduced. By utilizing this strategy, only a portion of the fluid particles requires computational resources; thus an obvious performance gain can be achieved. In addition, in order to resolve unphysical clumping issue due to tensile instability in SPH based methods, a new artificial repulsive force is provided. We demonstrate that our approach can be easily integrated with existing SPH based methods to improve the efficiency without sacrificing visual quality.
format Article
id doaj-art-8db7fcd84d004042a58be38cf70a30ed
institution Kabale University
issn 1687-7047
1687-7055
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series International Journal of Computer Games Technology
spelling doaj-art-8db7fcd84d004042a58be38cf70a30ed2025-08-20T03:37:56ZengWileyInternational Journal of Computer Games Technology1687-70471687-70552014-01-01201410.1155/2014/806095806095An Efficient Sleepy Algorithm for Particle-Based FluidsXiao Nie0Leiting Chen1Tao Xiang2School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaSchool of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaSchool of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaWe present a novel Smoothed Particle Hydrodynamics (SPH) based algorithm for efficiently simulating compressible and weakly compressible particle fluids. Prior particle-based methods simulate all fluid particles; however, in many cases some particles appearing to be at rest can be safely ignored without notably affecting the fluid flow behavior. To identify these particles, a novel sleepy strategy is introduced. By utilizing this strategy, only a portion of the fluid particles requires computational resources; thus an obvious performance gain can be achieved. In addition, in order to resolve unphysical clumping issue due to tensile instability in SPH based methods, a new artificial repulsive force is provided. We demonstrate that our approach can be easily integrated with existing SPH based methods to improve the efficiency without sacrificing visual quality.http://dx.doi.org/10.1155/2014/806095
spellingShingle Xiao Nie
Leiting Chen
Tao Xiang
An Efficient Sleepy Algorithm for Particle-Based Fluids
International Journal of Computer Games Technology
title An Efficient Sleepy Algorithm for Particle-Based Fluids
title_full An Efficient Sleepy Algorithm for Particle-Based Fluids
title_fullStr An Efficient Sleepy Algorithm for Particle-Based Fluids
title_full_unstemmed An Efficient Sleepy Algorithm for Particle-Based Fluids
title_short An Efficient Sleepy Algorithm for Particle-Based Fluids
title_sort efficient sleepy algorithm for particle based fluids
url http://dx.doi.org/10.1155/2014/806095
work_keys_str_mv AT xiaonie anefficientsleepyalgorithmforparticlebasedfluids
AT leitingchen anefficientsleepyalgorithmforparticlebasedfluids
AT taoxiang anefficientsleepyalgorithmforparticlebasedfluids
AT xiaonie efficientsleepyalgorithmforparticlebasedfluids
AT leitingchen efficientsleepyalgorithmforparticlebasedfluids
AT taoxiang efficientsleepyalgorithmforparticlebasedfluids