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

摘要

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