首页|Nearest neighbor search algorithm based on multiple background grids for fluid simulation

Nearest neighbor search algorithm based on multiple background grids for fluid simulation

扫码查看
The core of smoothed particle hydrodynamics(SPH)is the nearest neighbor search subroutine.In this paper,a nearest neighbor search algorithm which is based on multiple background grids and support variable smooth length is introduced.Through tested on lid driven cavity flow,it is clear that this method can provide high accuracy.Analysis and experiments have been made on its parallelism,and the results show that this method has better parallelism and with adding processors its accuracy become higher,thus it achieves that efficiency grows in pace with accuracy.

multiple background gridssmoothed particle hydrodynamics(SPH)nearest neighbor search algorithmparallel computing

ZHENG De-qun、WU Pin、SHANG Wei-lie、CAO Xiao-peng

展开 >

School of Computer Engineering and Science, Shanghai University, Shanghai 200072, P.R.China

国家自然科学基金Shanghai Leading Academic Discipline Project

11002086J50103

2011

上海大学学报(英文版)
上海大学

上海大学学报(英文版)

影响因子:0.196
ISSN:1007-6417
年,卷(期):2011.15(5)
  • 1
  • 1