基于GPU的空间跳跃快速光线投射算法.pdfVIP

基于GPU的空间跳跃快速光线投射算法 梁承志，高新波，王向华，邹华 (叫安电子f：}技人学电子．T程学院．两安710071) 摘要奉义实现丫一种皋于图形处理器(GPU)的单步实现的光线投射算法，并钥i此堆础I：提…丫一种堆 于窄问跳跃技术的加速算法。该算法只需一个片段程序即町完成光线投射和窄体索跳跃，对于内部包含大 量窄体索的体数挺重矬能起到I埘!112的力¨速作用。实验结果表I刿J，新算法的有效性。 关键词 幽形处理器 守问跳跃 加速光线投射 on AcceleratedGPU Based Ray—castingAlgorithmSpaceLeaping LIANG hua Xin-bo，WANGXiang-hua，ZOU Cheng-zhi，GAO (School University,Xian710071) ofElectronicEngineering,Xidian this is basedon AbstractIn single-passray·castingalgorithmdevelopedgraphicprocessingunit(GPU)， paper,a thebasisofthis anacceleratedis basedon one andon algorithm algorithmproposed spaceleaping．Onlyfragment and voxel call accelerate isneededtoimplementraycastingempty significantlythe program skipping,which ofthevolumedata alotof voxels．The resultsillustratethe reconstruction containing empty experimental effectivenessofthe proposedalgorithm． words Key GPU，Spaceleaping，Acceleration，Ray-casting 1．引言 八LJ．Tree算法，Octree算法等)：基于像空间 的白适应重采样算法；基于物空间的白适应 近年来，随着图形处理器(GPU)由同 调整采样频率的方法；利用光线间相关性， 定管线向可编程管线的发展，以及受GPU Yagel等人提出了基于模扳的光线投射算法 强大的浮点运算能力的驱动，许多基丁．CPU 131：基于序列间相关性；Yagel等人提出的 实现的光线投射体绘制算法被加以改进，以 便能够在GPU上运行。同时，人们也提出 基-丁．统一渲染架构级别的显卡以及 了一些新的基于GPU的光线投射体绘制算 ShaderModel4．0API，本文首先对Kruger