一种基于GPU的图元网状结构DRR并行加速算法-吉林大学学报.pdfVIP

第43卷　 增刊 吉林 大 学 学报 ( 工 学版 ) 　 Vol.43　 Sup. 2013年3月 Journal of Jilin University (Engineering and Technology Edition) 　 Mar. 2013 一种基于GPU的图元网状结构DRR并行加速算法 1 2 2 贾晓未 ,魏　 嵬 ,贾克斌 (1.CSE Department,University at Buffalo,SUNY 14260;2.北京工业大学 电子信息与控制学院,北京100124) 摘　 要:针对网状结构具有相对复杂的空间特征,传统的方法往往在遍历网格的过程中需要消 耗大量时间,难以满足众多二维三维配准应用的实时性需求问题。 本文在传统RayCasting 算 法基础上,提出了一种基于图元的方法,并通过空间几何的方法和光线的筛选技术很大程度上 减少了时间消耗。 实验结果说明了算法的有效性,同时该算法具有可并行性。 关键词:DRR;二维三维配准;网状结构;图形处理器 中图分类号:TP391.4　 　 文献标志码:A　 　 文章编号:1671-5497(2013)Sup.-0034-05 Primitive-based accelerated parallel algorithm for DRR generation on mesh structure using GPU 1 2 2 JIA Xiao-wei ,WEI Wei ,JIA Ke-bin (1. CSE Department,University at Buffalo,SUNY 14260,USA;2. College of Electronic Information and Control Engineering, Beijing University of Technology,Beijing 100124,China) Abstract:Due to the relative spatial complexity of mesh structure,the classic RayCasting method costs much time,which can hardly meet the real time requirement in most registration applications. A primitive-based RayCasting algorithm was proposed,with improvement on ray/ triangle intersection and range filtering. Experimental results shows the efficiency of the method and it can also be paralleled. Key words:digitally reconstructed radiograph(DRR);2D3D registration;mesh structure;graphic processing unit (GPU) 　 　 计算机辅助导航手术(CAS-ComputerAssisted 其中二维三维配准是系统开发中的一项关键技 [1] Surgery)系统是计算机图像处理及三维可视化技 术。 目前二维三维图像配准还处于研究阶段 , 术、机器人技术、空间三维定位导航技术和临床手 还没有稳定的方法可以应用于临床。 在现今存在 术等多学科技术结合的产物。 其目的主要是借用