基于GPU加速的粒子流体动力学流血模拟算法-计算机应用与软件.PDF

第３５卷第２期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．２ ２０１８年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１８ 基于ＧＰＵ加速的粒子流体动力学流血模拟算法 １ ２ ２ ２ ２ 罗中粟　潘一源 　唐良甫 　朱珂权 　李永强 １（浙江工业大学国际学院　浙江杭州３１００２３） ２（浙江工业大学信息工程学院　浙江杭州３１００２３） 摘　要　　流血模拟是虚拟手术训练系统的重要组成部分。然而，流血模拟的真实性和庞大的计算量对手术训 练系统具有很大的挑战。提出一种基于ＧＰＵ加速的方法以解决虚拟手术中的流血效果模拟的实时性问题。该 方法利用网格法实时划分问题区域，创建以支持域为边长的空间网格。通过临近网格搜索最近相邻粒子，并且通 过并行计算架构（ＣＵＤＡ）多线程并行加速技术完成粒子控制方程的求解以及血液与固体交互的计算，大大提高 了运算效率，从而提高了手术训练的实时性。一种改进的移动立方体算法（ｍａｒｃｈｉｎｇｃｕｂｅ）用于流体表面的渲染， 大大提高了手术训练的真实性。实验结果表明，该方法能够满足虚拟手术过程中流血的模拟需求，相比于ＣＰＵ 的实现，速度明显提升。 关键词　　手术训练系统　流血模拟　ＳＰＨ　最近相邻粒子搜索法　ＣＵＤＡ　移动立方体　ＰＮ三角形 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．０２．０４４ ＲＥＳＥＡＲＣＨＯＦＢＬＯＯＤＳＩＭＵＬＡＴＩＯＮＯＦＰＡＲＴＩＣＬＥＨＹＤＲＯＤＹＮＡＭＩＣＳ ＢＡＳＥＤＯＮＧＰＵＡＣＣＥＬＥＲＡＴＩＯＮ １ ２ ２ ２ ２ ＬｕｏＺｈｏｎｇｓｕ　ＰａｎＹｉｙｕａｎ　ＴａｎｇＬｉａｎｇｆｕ　ＺｈｕＫｅｑｕａｎ　ＬｉＹｏｎｇｑｉａｎｇ １（ＩｎｔｅｒｎａｔｉｏｎａｌＣｏｌｌｅｇｅ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｎｇｚｈｏｕ３１００２３，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｎｇｚｈｏｕ３１００２３，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｂｌｏｏｄｓｉｍｕｌａｔｉｏｎｉｓａｎｉｍｐｏｒｔａｎｔｐａｒｔｉｎｔｈｅｖｉｒｔｕａｌｓｕｒｇｅｒｙｔｒａｉｎｉｎｇｓｙｓｔｅｍ．Ｈｏｗｅｖｅｒ，ｔｈｅｈｕｇｅ ｃｏｍｐｕｔａｔｉｏｎａｌｃｏｍｐｌｅｘｉｔｙａｎｄａｕｔｈｅｎｔｉｃｉｔｙｏｆｂｌｏｏｄｓｉｍｕｌａｔｉｏｎｉｓｏｆｇｒｅａｔｃｈａｌｌｅｎｇｅｔｏｔｈｅｓｕｒｇｉｃａｌｔｒａｉｎｉｎｇｓｙｓｔｅｍ．Ｉｎｔｈｉｓ ｐａｐｅｒ，ａｓｉｍｕｌａｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎＧＰＵａｃｃｅｌｅｒａｔｅｄｗａｓｕｓｅｄｆｏｒｂｌｏｏｄｓｉｍｕｌａｔｉｏｎｉｎｓｕｒｇｉｃａｌｔｒａｉｎｉｎｇｓｙｓｔｅｍ．Ｔｈｅｇｒｉｄ ｍｅｔｈｏｄｗａｓｕｓｅｄｔｏｄｉｖｉｄｅｔｈｅｔａｒｇｅｔａｒｅａ，ｃｒｅａｔｅｓｐａｃｅｇｒｉｄｄｏｍａｉｎ，ａｎｄｓｅａｒｃｈｎｅｉｇｈｂｏｒｉｎｇｐａｒｔｉｃｌｅｓｂｙｎｅｉｇｈｂｏｒｉｎｇ ｇｒｉｄ．Ｗｅｓｏｌｖｅｄｔｈｅｐａｒｔｉｃｌｅｃｏｎｔｒｏｌｅｑｕａｔｉｏｎａｎｄｃａｌｃｕｌａｔｅｄｔｈｅｉｎｔｅｒａｃｔｉｏｎｂｅｔｗｅｅｎｂｌｏｏｄａｎｄｓｏｌｉｄｂｙｐａｒａｌｌｅｌ ｃｏｍｐｕｔｉｎｇａｒｃｈｉｔｅｃｔｕｒｅ（ＣＵＤＡ）ｍｕｌｔｉｔｈｒｅａｄｅｄｐａｒａｌｌｅｌａｃｃｅｌｅｒａｔｉｏｎｔｅｃｈｎｏｌｏｇｙ，ｗｈｉｃｈｇｒｅａｔｌｙｉｍｐｒｏｖｅｄｔｈｅｏｐｅｒａｔｉｏｎａｌ ｅｆｆｉｃｉｅｎｃｙａｎｄｉｍｐｒｏｖｅｄｔｈｅｒｅａｌｔｉｍｅｏｆｔｒａｉｎｉｎｇ．Ｉｎａｄｄｉｔｉｏｎ，ａ