系统仿真学报 ›› 2015, Vol. 27 ›› Issue (10): 2439-2445.

• 虚拟现实与可视化 • 上一篇    下一篇

基于GPU的三维场景表面流体碰撞检测方法研究

刘良平, 刘箴, 方昊, 刘翠娟, 刘婷婷   

  1. 宁波大学信息科学与工程学院,宁波 315211
  • 收稿日期:2015-06-14 修回日期:2015-07-26 出版日期:2015-10-08 发布日期:2020-08-07
  • 作者简介:刘良平(1991-),男,江西赣州,硕士生,研究方向为虚拟现实;刘箴(1965-),男,辽宁铁岭,博士,研究员,研究方向为虚拟现实;方昊(1991-),男,安徽舒城,硕士生,研究方向为虚拟现实。
  • 基金资助:
    国家自然科学基金(61373068)

GPU-Based Fluid Collision Detection Method with Surface of Three-Dimensional Scenes

Liu Liangping, Liu Zhen, Fang Hao, Liu Cuijuan, Liu Tingting   

  1. Faculty of Information Science and Technology, Ningbo University, Ningbo 315211, China
  • Received:2015-06-14 Revised:2015-07-26 Online:2015-10-08 Published:2020-08-07

摘要: 流体现象的虚拟仿真有重要的应用价值,基于SPH(Smoothed- Particle Hydrodynamics)的流体仿真方法能够真实地反映流体的运动规律。在流体规模增大时流体仿真计算量很大,特别是复杂场景中的流体碰撞检测计算显著降低流体仿真效率。将SPH物理计算以及碰撞检测利用GPU进行并行加速,并在GPU显存中使用新的邻居粒子链表构建方法加快邻居粒子的查找,可以提高流体仿真效率;利用对体素化场景进行栅格化采样方法来加速碰撞检测计算,并将每个体素值压缩成1bit并保存在文件中以节省存储空间,初步的实验结果表明,该方法能够用于碰撞检测处理,且能够减少碰撞检测处理时间。

关键词: SPH, GPU加速, 碰撞检测, 流体仿真, 体素化

Abstract: Virtual simulation of fluid phenomena is of great value, and SPH fluid simulation-based method can truly reflect the motion of the fluid. However, as the size of the fluid increasing, the computation becomes large, especially fluid collision detection in complex scenes significantly reduces the efficiency of fluid simulation. By using GPU to accelerate SPH physical calculation and collision detection, and use of new neighbors particles chain table building method for particles searching, can improve fluid simulation efficiency. By using voxel scene rasterization of sampling methods, the calculation of collision detection was speeded up, and the storage space was saved by compressing each voxel value into 1bit and saving it to file. Preliminary experiment results show that the method is efficient for collision detection processing, and can reduce processing time of collision detection.

Key words: SPH, GPU acceleration, collision detection, fluid simulation, voxelization

中图分类号: