华南理工大学学报(自然科学版)
華南理工大學學報(自然科學版)
화남리공대학학보(자연과학판)
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2011年
7期
150-155
,共6页
流体模拟%邻居查找算法%平滑粒子动力学%图形处理器
流體模擬%鄰居查找算法%平滑粒子動力學%圖形處理器
류체모의%린거사조산법%평활입자동역학%도형처리기
为了提高基于平滑粒子动力学( SPH)的流体模拟速度,提出了一种在图形处理器( GPU)上实现的基于网格的邻居快速查找算法.该方法首先使用粒子位置纹理信息建立对应的网格纹理,然后利用GPU排序方法按照粒子的网格索引进行排序,最后在排序后的网格纹理中得到粒子的邻居粒子索引,并将其赋值到预计算的粒子邻接纹理中.该方法克服了像素着色器无法将指定数值写到指定位置的问题.将这种基于GPU的邻居查找算法应用于流体模拟,可以使基于SPH的流体模拟方法完全运行在GPU上,成倍地提高流体模拟的速度.
為瞭提高基于平滑粒子動力學( SPH)的流體模擬速度,提齣瞭一種在圖形處理器( GPU)上實現的基于網格的鄰居快速查找算法.該方法首先使用粒子位置紋理信息建立對應的網格紋理,然後利用GPU排序方法按照粒子的網格索引進行排序,最後在排序後的網格紋理中得到粒子的鄰居粒子索引,併將其賦值到預計算的粒子鄰接紋理中.該方法剋服瞭像素著色器無法將指定數值寫到指定位置的問題.將這種基于GPU的鄰居查找算法應用于流體模擬,可以使基于SPH的流體模擬方法完全運行在GPU上,成倍地提高流體模擬的速度.
위료제고기우평활입자동역학( SPH)적류체모의속도,제출료일충재도형처리기( GPU)상실현적기우망격적린거쾌속사조산법.해방법수선사용입자위치문리신식건립대응적망격문리,연후이용GPU배서방법안조입자적망격색인진행배서,최후재배서후적망격문리중득도입자적린거입자색인,병장기부치도예계산적입자린접문리중.해방법극복료상소착색기무법장지정수치사도지정위치적문제.장저충기우GPU적린거사조산법응용우류체모의,가이사기우SPH적류체모의방법완전운행재GPU상,성배지제고류체모의적속도.