基于SPH的水体流动模拟技术研究

基于SPH的水体流动模拟技术研究

论文摘要

目前,随着流体仿真技术的发展,对流体仿真实时性的要求越来越高;例如,用于煤层气开采的水力压裂方法需要研究水体和管道之间的相互作用,所以水流的高效率、高实时性模拟对研究水力压裂方案参考意义重大。拉格朗日方法中的平滑粒子流体动力学(SPH)方法仍是用来模拟水流现象的常用方法,其基本思想是将水流看做由一系列粒子组成。整个模拟流程包括流体粒子初始化、流体粒子的受力分析、流体粒子与固壁交互、更新粒子速度和位置等过程。而粒子受力是受其相邻粒子(光滑核半径)中粒子影响的,相邻粒子搜索占用了流体模拟的大部分时间;再者,在流体与固壁交互过程中,固壁边界处粒子处理的好坏直接影响流体模拟的真实性。针对在水流模拟中邻域搜索算法对水流模拟效率的影响,在原有临近粒子搜索算法的基础上,为提高邻近粒子搜索速度,将结合GPU的并行操作能力和多维树搜索算法优点的多维树搜索算法应用在水流模拟中,使整个算法在GPU上进行;通过实验证明本算法无论在临近粒子的搜索时间和搜索效率上可以很大程度的提高临近粒子的搜索效率,搜索时间上相比较基于CPU的多维树搜索算法执行速度快了5~6倍,达到了水流模拟的高效率。尤其是在粒子数目较多时效果更明显。针对水流模拟实时性不高的情况,在SPH水流模拟过程中的粒子与固壁碰撞部分,利用原有的镜像粒子边界处理算法提出了一种改进的固壁边界处理算法,同样通过实验证明算法可以有效的防止粒子穿透固壁边界,相较于不使用边界处理以及使用传统的边界处理方法,本算法模拟实时性更高,水流模拟的效果更佳。通过上述两个系统改进方案,在设置水流模拟的环境及平台后,通过设置流体的初始密度、固壁边界粒子数目、流体粒子数目等参数,在一定的时间步长内可以可以进行水流涌入容器的高效逼真模拟,模拟效果在相同条件下可以达到实时性、高效性。为水力压裂煤气开采技术提供了良好的基础。

论文目录

  • 摘要
  • abstract
  • 1 绪论
  •   1.1 研究背景和意义
  •   1.2 国内外研究现状
  •     1.2.1 水体流动虚拟仿真技术研究现状
  •     1.2.2 水体固壁碰撞技术研究现状
  •   1.3 论文结构及主要研究内容
  • 2 水体流动实时可视化技术
  •   2.1 流体可视化方法选择
  •   2.2 SPH解析步骤
  •   2.3 流体可视化理论基础
  •     2.3.1 SPH函数积分法
  •     2.3.2 SPH粒子近似法
  •     2.3.3 Navier-Stokers方程与其粒子化
  •       2.3.3.1 密度的粒子近似
  •       2.3.3.2 动量的粒子近似
  •       2.3.3.3 能量的粒子近似
  •   2.4 本章小结
  • 3 邻近粒子搜索法
  •   3.1 水流模拟光滑核函数构造
  •     3.1.1 常见的光滑核函数
  •     3.1.2 构建水流模拟光滑核函数
  •   3.2 邻近粒子搜索法
  •     3.2.1 邻域相关搜索法
  •     3.2.2 直接搜索法
  •     3.2.3 链表搜索法
  •     3.2.4 树形搜索法
  •     3.2.5 基于GPU的多维树搜索法
  •   3.3 算法测试及分析
  •     3.3.1 搜索准确率
  •     3.3.2 搜索时间
  •   3.4 本章小结
  • 4 改进的固液边界处理方法
  •   4.1 几种常见的固液边界处理方法
  •     4.1.1 虚拟力法
  •     4.1.2 静态粒子法
  •     4.1.3 镜像粒子法
  •   4.2 改进的固液边界处理方法
  •   4.3 算法对比分析
  •   4.4 本章小结
  • 5 基于GPU的水体流动模拟
  •   5.1 试验环境介绍
  •   5.2 基于GPU的流体模拟发展
  •   5.3 系统设计
  •   5.4 流体的受力分析
  •     5.4.1 压力项
  •     5.4.2 粘滞力
  •     5.4.3 重力项
  •     5.4.4 表面张力
  •     5.4.5 浮力
  •   5.5 粒子的碰撞检测
  •   5.6 粒子位置的更新
  •   5.7 实验结果及分析
  •     5.7.1 与基于CPU的多维树搜索算法对比
  •     5.7.2 与基于GPU的链表搜索算法对比
  •   5.8 本章小结
  • 6 总结与展望
  •   6.1 工作总结
  •   6.2 未来展望
  • 参考文献
  • 攻读硕士期间发表的论文及所取得的研究成果
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 叶静然

    导师: 梁志剑

    关键词: 流体模拟,临近粒子,多维树搜索算法,边界处理,图形处理

    来源: 中北大学

    年度: 2019

    分类: 基础科学

    专业: 力学

    单位: 中北大学

    分类号: O35

    总页数: 73

    文件大小: 3768K

    下载量: 238

    相关论文文献

    • [1].动态二进制树搜索算法的改进[J]. 计算机工程 2010(02)
    • [2].热轧板坯出库问题的树搜索算法[J]. 控制与决策 2013(11)
    • [3].基于GPU的多维树搜索算法在管道流体仿真中的应用[J]. 科学技术与工程 2019(13)
    • [4].一种改进的动态二进制树防碰撞算法[J]. 工业控制计算机 2012(01)
    • [5].多分散系统不同粒径颗粒碰撞的多重八叉树搜索算法[J]. 西安交通大学学报 2008(03)
    • [6].SPH方法中多维树搜索算法的优化及在GPU上的实现[J]. 小型微型计算机系统 2013(12)
    • [7].猪肉溯源系统的设计与研究[J]. 现代盐化工 2019(05)
    • [8].基于射频识别系统的防碰撞算法分析[J]. 开封教育学院学报 2014(03)
    • [9].并行计算在机动飞行轨迹生成中的应用[J]. 兵工自动化 2020(08)
    • [10].求解三维装箱问题的多层树搜索算法[J]. 自动化学报 2020(06)
    • [11].八叉树搜索算法在计算机辅助手术中的应用[J]. 计算机工程 2008(22)
    • [12].基于多叉树搜索算法改进的RFID防碰撞算法[J]. 电子技术应用 2013(02)
    • [13].AlphaGo关键技术简要分析[J]. 科技经济导刊 2017(36)
    • [14].光滑粒子流体动力学的一种并行数值计算方案[J]. 航天器环境工程 2012(01)
    • [15].中继卫星动态调度问题研究[J]. 系统仿真学报 2011(07)
    • [16].人机大战引发智能医疗的探讨[J]. 农家参谋 2017(12)
    • [17].阿尔法围棋与智能医疗[J]. 中学生阅读(初中版) 2016(17)
    • [18].射频识别系统中的防碰撞算法设计[J]. 河南师范大学学报(自然科学版) 2012(02)
    • [19].基于FPGA的层叠滤波器实现[J]. 应用科技 2009(09)
    • [20].基于强化学习的爱因斯坦棋的算法研究[J]. 电脑知识与技术 2020(22)
    • [21].三维激光扫描系统中曲面空洞的识别与修复[J]. 中国光学 2016(01)
    • [22].物联网RFID技术防碰撞算法研究[J]. 科技创业家 2013(03)
    • [23].一种改进的RFID系统防碰撞算法[J]. 微计算机信息 2008(35)
    • [24].树搜索优化算法在FPGA中的应用与实现[J]. 佳木斯大学学报(自然科学版) 2020(02)
    • [25].人机大战引发智能医疗的探讨[J]. 中国医学工程 2016(04)
    • [26].超高频RFID技术中防碰撞算法研究[J]. 无线通信技术 2012(01)
    • [27].基于树搜索算法的多用户MIMO系统的自由度分配[J]. 微型电脑应用 2014(03)

    标签:;  ;  ;  ;  ;  

    基于SPH的水体流动模拟技术研究
    下载Doc文档

    猜你喜欢