视点相关的层次采样:一种硬件加速体光线投射算法
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.60503056,60303028(国家自然科学基金);the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312100(国家重点基础研究发展规划(973));the National Natural Science Foundation 0f Chinafor Innovative Research Groups under Grant No.60021201(国家自然科学基金创新群体基金);the Natural science special Fundfor Youth Scientists' Cultivation of Zhejiang Provincial of China under Grant No.R603046(浙江省青年人才基金)


View Dependent Layer Sampling: An Approach to Hardware Implementation of Volume Ray Casting
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [53]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    光线投射是一种高质量的体绘制方法.它以图像空间为序,逐根光线遍历和采样体数据.因此,传统上,它只能在CPU上实现,因而速度慢,交互性不好.提出了一个新的视点相关的层次采样VDLS (view dependent layer sampling)结构,VDLS将光线上的所有采样点重新组织成一系列层,并简化为两个视点相关的几何缓冲器,进而在GPU(graphics processing unit)中用两个动态纹理表示.利用GPU的可编程性,光线投射算法的6个步骤(光线生成、光线遍历、插值、分类、着色和颜色合成)得以完全在GPU中实现.在此基础上,提出两个基于体空间和图像空间连贯性的加速技巧,快速剔除无效的光线.结合其他与渲染和颜色合成有关的技巧,VDLS将面向多边形绘制的图形引擎转化为体光线投射算法引擎,在透视投影方式下,每秒能处理1.5亿个插值、后分类与着色的光线采样点.实验结果表明,提出的方法能用于医学可视化、真实物理现象模拟、材质检测中灰度体数据快速交互的可视化与漫游.

    Abstract:

    Ray casting is a widely recognized method for high quality volume rendering. It traverses and samples the volume data ray by ray in image space. Traditionally, the algorithm is implemented in CPU on PC platform,resulting in slow speed and poor interacfivity. This paper introduces a new technique named View Dependent Layer Sampling (VDLS), which supports a hardware implementation of ray casting by Graphics Processing Unit (GPU).VDLS organizes the ray sampling points into a set of layers which can be efficiently represented by two view dependent geometric buffers as two dynamic textures. Based on the structure of VDLS, the six steps involved in the ray casting algorithm including ray generation, ray traversal, interpolation, classification, shading and composition can be fully accomplished in GPU, taking advantage of its programmability and flexibility. In addition, two speedup techniques exploiting object space and image space coherence are proposed for fast culling of the lapsed rays.Several advanced features regarding illumination and composition are further discussed, with which VDLS is capable of reconfiguring the well-known geometric hardware engine for volume ray casting. The novel approach of GPU supported ray casting can render up to 150 million interpolated, post shaded and composed ray samples per second for perspective view. Experimental results suggest that the proposed framework can be regarded as an alternative for on-the-fly visualization and exploitation of discrete scalar data in medical visualization, physical phenomena simulation and material testing applications.

    参考文献
    [1]Kajiya T,Berzen B.Ray tracing volume densities.In:Glassner A,ed.Proc.of the ACM SIGGRAPH'84.New York:ACM Press,1984.165-174.
    [2]Sabella P.A rendering algorithm for visualisation of 3D scalar fields.In:Dill J,ed.Proc.of the ACM SIGGRAPH'88.New York:ACM Press,1998.51-57.
    [3]Drebin R,Carpenter L,Hanrahan P.Volumerendering.In:Dill J,ed.Proc.of the ACM SIGGRAPH'88.New York:ACM Press,1998.65-74.
    [4]Levoy M.Display of surfaces from volume data.IEEE Computer Graphics and Applications,1998,8(3):29-37.
    [5]Meissner M,Huang J,Bartz D,Mueller K,Crawfis R.Apractical evaluation of four popular volume rendering algorithms.In:Lorensen B,ed.ACM Symp.on Volume Visualization 2000.New York:ACM Press,2000.81-90.
    [6]Sobierajski L,Kaufman A.Volumetric ray tracing.In:Kaufman A,ed.Proc.of the ACM Volume Visualization Symp.New York:ACM Press,1994.11-18.
    [7]Upson C,Keller M.V-Buffer:Visible volume rendering.In:Dill J,ed.Proc.of the ACM SIGGRAPH'88.New York:ACM Press,1998.59-64.
    [8]Wilhelms J,Gelder AV.A coherent projection approach for direct volume rendering.In:Proc.of the ACM SIGGRAPH'91.New York:ACM Press,1991.275-284.
    [9]Westover L.Footprint evaluation for volume rendering.In:Baskett F,ed.Proc.of the ACM SIGGRAPH'90.New York:ACM Press,1990.367-376.
    [10]Lacroute P,Levoy M.Fast volume rendering using a shear-warp factorization of the viewing transformation.In:Glassner A,ed.Proc.of the ACM SIGGRAPH'94.Orlando:ACM Press,1994 451-458.
    [11]Levoy M.Efficient ray tracing for volume data.ACM Trans.on Graphics,1990,9(3):245-261.
    [12]Avlia R,Sobierajski L,Kaufman A.Towards acomprehensive volume visualisation system.In:Kaufman AE,Nielson GM,eds.Proc.of the IEEE Visualization'92.New York:IEEE Press,1992.13-20.
    [13]Cohen D,Shefer Z.Proximity clouds-An acceleration technique for 3D grid traversal.Technical Report,TR-CS-92-11,Department of Computer Science,Australian National University,ACT,1992.
    [14]Yagel R,Shi Z.Accelerating volume animation by space-leaping.In:Nielson GM,ed.Proc.of the IEEE Visualization 1993.San Jose:IEEE Press,1993.62-69.
    [15]Sramek M,Kaufman AE.Fast ray-tracing of rectilinear volume data using distance transforms.IEEE Trans.on Visualization and Computer Graphics,2000,6(3):236-252.
    [16]Brady M,Jung K,Nguyen HT,Nguyen T.Two Phase perspective ray casting for interactive volume navigation.In:Hagen H,ed.Proc.of the IEEE Visualization'97.Phoenix:IEEE Press,1997.183-191.
    [17]Parker S,Shirley P,Livnat Y,Hansen C,Sloan P.Interactiveray tracing for isosurface rendering.In:Ebert D,ed.Proc.of the IEEE Visualization'98.Washington:IEEE Press,1998.233-238.
    [18]Neubauer A,Mroz L,Hauser H,Wegenkittl R Cell-Based first-hit ray casting.In:Crawfis R,ed.Proc.of the 4th Joint IEEE TCVG-EUROGRAPHICS Symp.on Visualization 2002.Barcelona:IEEE Press,2002 77-86.
    [19]Freund J,Sloan K.Accelerated volume rendering using homogeneous region encoding.In:Hagen H,ed.Proc.of the IEEE Visualization'97.Washington:IEEE Press,1997.191-196.
    [20]Wan M,Kaufman AE,Bryson S.High performance presence-accelerated ray casting.In:Ebert D,ed.Proc.of the IEEE Visualization'99.Washington:IEEE Press,1999.379-386.
    [21]Levoy M.Volume rendering by adaptive refinement.The Visual Computer,1990,6(1):2-7.
    [22]Yagel R,Kaufman A.Template-Based volume viewing.Computer Graphics Forum,1992,11(3):153-167.
    [23]Sakas G,Hartig J.Interactive visualization of large scalar voxel fields.In:Kaufman A,ed.Proc.of the IEEE Visualization'92.Washington:IEEE Press,1992.29-36.
    [24]Adelson S,Hansen C.Fast stereoscopic images with ray-Traced volume rendering.In:Mueller K,ed.Proc.of the ACM Symp.on Volume Visualization'94.New York:ACM Press,1994.3-9.
    [25]Mora B,Jessel J,Caubet R.A new object-order ray-casting algorithm.In:Proc.of the IEEE Visualization 2002.Washington:IEEE Press,2002.203-210.
    [26]Eckel G.OpenGL Volumizer Programmer's Guide.CA:SGI Developer Bookshelf,1998.
    [27]Lindholm G,Kilgard M,Moreton H.Auser-programmable vertex engine.In:Fiume E,ed.Proc.of the ACM SIGGRAPH 2001.Los Angeles,2001.149-158.
    [28]Cabral B,Cam N,Foran J.Accelerated volume rendering and tomographic reconstruction using texture mapping hardware.In:Yagel R,ed.Proc.of the ACM Symp.on Volume Visualization94.New York:ACM Press,1994.91-98.
    [29]Rezk-Salama C,Engel K,Bauer M,Greiner G,Ertl T.Interactive volume rendering on standard PC graphics hardware using multi-textures and multi-stage rasterization.In:Pfister H,ed.Eurographics/SIGGRAPH Workshop on Graphics Hardware.Interlaken,2000.109-118.
    [30]Westermann R,Ertl T.Efficiently using graphics hardware in volume rendering applications.In:Levoy M,ed.Proc.of the ACM SIGGRAPH'98.New York:ACM Press,1998.169-178.
    [31]Westermann R,Sevenich B.Acceleratedvolume raycasting using texture mapping.In:Ertl T,ed.Proc.of the IEEE Visualization 2001.Washington:IEEE Press,2001.363-371.
    [32]Engel K,Kraus M,Ertl T.High quality pre-integrated volume rendering using hardware accelerated pixel shading.In:Ertl T,ed.Proc.of the Eurographics/SIGGRAPH Workshop on Graphics Hardware 2001 New York:ACM Press,2001.9-16.
    [33]Guthe S,Wand M,Gonser J,Strasser W.Interactive rendering of large volume data sets.In:Pfister H,ed.Proc.of the IEEE Visualization 2002.Washington:IEEE Press,2002.53-60.
    [34]Li W,Kaufman AE.Accelerating volume rendering with texture hulls.In:Mueller K,ed.Proc.of the 2002 IEEE Symp.on Volume Visualization.Washington:IEEE Press,2002.115-122.
    [35]Li W,Mueller K,Kaufman AE.Empty space skipping and occlusion clipping for texture-based volume rendering.In:Bell G,ed.Proc.of the IEEE Visualization 2003.Washington:IEEE Press,2003.317-324.
    [36]Kniss J,McCormick P,et al.Interactive texture-based volume rendering for large data sets.IEEE Computer Graphics and Applications,2001,21(4):52-61.
    [37]Ray H,Silver D.A memory efficient architecture for real-time parallel and perspective direct volume rendering.Technical Report,CAIP-TR-237,Rutgers University,1999.
    [38]Knittel G.The ULTRAVIS system.In:Ertl T,ed.Proc.of the IEEE Volume Visualization and Graphics Symp 2000.Washington:IEEE Press,2000.71-79.
    [39]Knittel G.High-Speed software raycasting on a dual-CPU PC using cache optimizations,MMX,streaming SIMD extensions,multi-threading and Directx.In:Strasser W,ed.Proc.of the SPIE Visual Data Exploration and Analysis Ⅶ 2000 San Jose:SPIE Press,2000.164-174.
    [40]Pfister H,Kaufman AE.Cube-4:A scalable architecture for real-time volume rendering.In:Knittel J,ed.Proc.of the ACM Symp.on Volume Visualization'96.New York:ACM Press,1996.47-54.
    [41]Meissner M,Kanus U,Strasser W.VIZARD Ⅱ:A PCICard for real-time volume rendering.In:Ertl T,ed.Proc.of the Siggraph/Eurographics Workshop on Graphics Hardware'98 New York:ACM Press,1998.61-67.
    [42]Pfister H,Hardenbergh J,Knittel J,Lauer H.The VolumeProreal-time ray-casting system.In:Proc.of the ACM SIGGRAPH'99.New York:ACM Press,1999.251-260.
    [43]Purcell T,Buck I,Mark WR,Hanrahan P.Raytracing on programmable graphics hardware.ACM Trans.on Graphics,2002,21(3):703-712.
    [44]Cart N,Hall J,Hart J.The ray engine.In:Olano M,ed.Proc.of the Eurographics-ACM Workshop on Graphics Hardware 2002,Sarrbruecken.New York:ACM Press,2002.37-46.
    [45]Roettger S,Guthe S,Weiskopf D,Ertl T,Strasser W.Smarthardware-accelerated volume rendering.In:Bonneau GP,Hahmann S,eds.Joint EUROGRAPHICS-IEEE TCVG Symp.on Visualization 2003.Grenoble:Eurographics Assoicaition,2003.231-238.
    [46]Krueger J,Westermann R.Acceleration techniques for GPU-based volume rendering.In:Bell G,ed.Proc.of the IEEE Visualization 2003 Seattle.Washington:IEEE Press,2003 38-45.
    [47]Knittel G.High-Speed volume rendering using redundant block compression.In:Nielson GM,Silver D,eds.Proc.of the IEEE Visualization 1995.Atlanta:IEEE Press,1995.176-183.
    [48]Yoon I,Demers J,Kim T,Neumann U.Acceleratingvolume visualization by exploiting temporal coherence.In:Hagen H,ed.Proc.of the IEEE Visualization 1997 Late Breaking Hot Topics,Phoenix.Washington:IEEE Press 1997.62-69.
    [49]Ray H,Pfister H,Silver D,Cook TA.Ray casting architectures for volume visualization.IEEE Trans.on Visualization and Computer Graphics,1999,5(3):210-223.
    [50]Porter T,Duff T.Compositing digital images.In:Christiansen H,ed.Proc.of the ACM SIGGRAPH'84.New York:ACM Press,1984.253-259.
    [51]Wittenbrink C,Malzbender T,Goss M.Opacity-Weighted color interpolation for volume sampling.In:Kaufman A,ed.Proc.of the ACM Symp.on Volume Visualization'98,Research Triangle Park,NC.New York:ACM Press,1998.135-142.
    [52]Marschner S,Lobb RJ.An evaluation of reconstruction filters for volume rendering.In:Bergeron D,Kaufman AE,eds.Proc.of the IEEE Visualization'94.Washington:IEEE Press,1994.100-107.
    [53]Zwicker M,Pfister H,van Baar J,Gross M.EWA volume splatting.In:Ertl T,ed.Proc.of the IEEE Visualization 2001.San Diego:IEEE Press,2001.29-36.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

陈为,彭群生,鲍虎军.视点相关的层次采样:一种硬件加速体光线投射算法.软件学报,2006,17(3):587-601

复制
分享
文章指标
  • 点击次数:4753
  • 下载次数: 5152
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2004-09-15
  • 最后修改日期:2005-02-03
文章二维码
您是第19807598位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号