2 cuda加速实现 - 中国图象图形学报.doc

中图法分类号：TP391.9 文献标识码：A 文章编号：1006-8961(2014 ) – 论文引用格式： 虚拟手术流血模拟的GPU加速实现 赖颢升， 向辉 山东大学 计算机科学与技术学院， 山东 济南， 250100 摘 要：目的 流血效果是虚拟手术模拟器视觉效果的重要组成部分，血流与固体交互的庞大计算量使要取得实时的流血模拟效果很具有挑战性。本文提出了一种基于图形处理单元（GPU）加速的虚拟手术流血效果模拟方法。方法 提出的方法是以Müller等提出的光滑粒子动力学（SPH）作为基础的，采用温度项使粒子具有不同的速度模拟血流形成的血槽，同时基于构建均匀空间网格的思想利用CUDA（通用并行计算架构）多线程并行加速技术完成粒子控制方程的求解和血流与固体交互的计算，从而取得实时的效果。结果 实验表明所提的方法能够满足虚拟手术中切割表面流血和血液在器官中流动的模拟需求，在粒子个数为9000时仅需20毫秒，对比于纯CPU的实现取得20.15倍的加速比，实现了大量粒子下的实时流血模拟。 结论 本文方法具有较好的灵活性和实时性的特点，可以应用于虚拟手术仿真系统之中。 关键词 ： 虚拟手术；流血模拟；SPH（光滑粒子动力学）；CUDA加速；温度项 Bleeding simulation of virtual surgery implemented on gpu Lai Haosheng, Xiang Hui College of Computer Science and Technology, Shandong University, Shandong Jinan, 250100 Abstract: Objective: The bleeding simulation is an important part of visual effect of the virtual surgery simulator. Due to the huge computation of the interaction between the blood and the solid, achieving real time bleeding simulation is a challenge work. This paper proposes a method of simulating the bleeding of virtual surgery based on graphic proceeding unit (GPU). Method: The method proposed is derived from the smooth particle hydrodynamics (SPH) proposed by Müller etc, uses the temperature item to make the particles with different speed to simulate the bloodstream that after the bleeding, and uses the multi-thread parallel technology which named CUDA (Compute Unified Device Architecture) implemented on the GPU to speed up the computation of solving the control equation of the particle and the interaction between the blood and the solid to achieve the real time bleeding simulation based on creating a uniformly spaced grid. Result: Experiments show that the proposed method can meets the need of simulation of bleeding after cut and blood flowing over complex obstacles in surgical simulator, it only takes 20 millisecond when the number of particle is 9000 and achieves 20.15 times speedup compared to the CPU implementation, getting the real time bleeding simulation in th