| 基于GPU的面向SPH流体模拟的邻居查找算法 |
| |
| 引用本文： | 赵相坤,李凤霞,战守义. 基于GPU的面向SPH流体模拟的邻居查找算法[J]. 华南理工大学学报(自然科学版), 2011, 39(7): 150-155. DOI: 10.3969/j.issn.1000-565X.2011.07.025 |
| |
| 作者姓名： | 赵相坤 李凤霞 战守义 |
| |
| 作者单位： | 北京理工大学北京市智能信息技术实验室,北京,100081 |
| |
| 基金项目： | 国防基础科研项目(B2220061084) |
| |
| 摘 要： | 为了提高基于平滑粒子动力学( SPH)的流体模拟速度,提出了一种在图形处理器( GPU)上实现的基于网格的邻居快速查找算法.该方法首先使用粒子位置纹理信息建立对应的网格纹理,然后利用GPU排序方法按照粒子的网格索引进行排序,最后在排序后的网格纹理中得到粒子的邻居粒子索引,并将其赋值到预计算的粒子邻接纹理中.该方法克服了...
|
| 关 键 词： | 流体模拟 邻居查找算法 平滑粒子动力学 图形处理器 |
GPU-Based Neighbor Search Algorithm for SPH Fluid Simulations |
| |
| Zhao Xiang-kun,Li Feng-xia,Zhan Shou-yi. GPU-Based Neighbor Search Algorithm for SPH Fluid Simulations[J]. Journal of South China University of Technology(Natural Science Edition), 2011, 39(7): 150-155. DOI: 10.3969/j.issn.1000-565X.2011.07.025 |
| |
| Authors: | Zhao Xiang-kun Li Feng-xia Zhan Shou-yi |
| |
| Affiliation: | Zhao Xiang-kun Li Feng-xia Zhan Shou-yi (Beijing Laboratory of Intelligent Information Technology,Beijing Institute of Technology,Beijing 100081,China) |
| |
| Abstract: | In order to improve the fluid simulation speed based on the smoothed particle hydrodynamics(SPH),a new grid-based neighbor search method realizing on the graphics processing unit(GPU) is proposed.In this method,first,the particle grid map texture is created according to the particle position texture and is sorted according to the grid index of each particle via the CPU sorting method.Then,the particle neighbor index is obtained by searching the sorted grid map texture and is assigned to the pre-computed pos... |
| |
| Keywords: | fluid simulation neighbor search algorithm smoothed particle hydrodynamics graphics processing unit |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
