基于GPU的面向SPH流体模拟的邻居查找算法

摘要：

为了提高基于平滑粒子动力学( SPH)的流体模拟速度,提出了一种在图形处理器( GPU)上实现的基于网格的邻居快速查找算法.该方法首先使用粒子位置纹理信息建立对应的网格纹理,然后利用GPU排序方法按照粒子的网格索引进行排序,最后在排序后的网格纹理中得到粒子的邻居粒子索引,并将其赋值到预计算的粒子邻接纹理中.该方法克服了像素着色器无法将指定数值写到指定位置的问题.将这种基于GPU的邻居查找算法应用于流体模拟,可以使基于SPH的流体模拟方法完全运行在GPU上,成倍地提高流体模拟的速度.

关键词：流体模拟、邻居查找算法、平滑粒子动力学、图形处理器

所属期刊栏目：39

分类号：TP391.9(计算技术、计算机技术)

资助基金：国防基础科研项目B2220061084

在线出版日期：2011-12-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：150-155