Light weight space leaping using ray coherence

We present a space leaping technique for accelerating volume rendering with very low space and run-time complexity. Our technique exploits the ray coherence during ray casting by using the distance a ray traverses in empty space to leap its neighboring rays. Our technique works with parallel as well as perspective volume rendering, does not require any preprocessing or 3D data structures, and is independent of the transfer function. Being an image-space technique, it is independent of the complexity of the data being rendered. It can be used to accelerate both time-coherent and noncoherent animation sequences.

[1]  Roni Yagel,et al.  Accelerating volume animation by space-leaping , 1993, Proceedings Visualization '93.

[2]  Peter-Pike J. Sloan,et al.  Interactive ray tracing for isosurface rendering , 1998 .

[3]  D. Cohen,et al.  Proximity clouds — an acceleration technique for 3D grid traversal , 1994, The Visual Computer.

[4]  Zhengrong Liang,et al.  Volume rendering based interactive navigation within the human colon , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[5]  Ian W. Ricketts,et al.  Interactive visualisation of a virtual colonoscopy by combining ray casting with an acceleration corridor , 2002 .

[6]  Kalpathi R. Subramanian,et al.  Applying space subdivision techniques to volume rendering , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[7]  Wolfgang Straßer,et al.  Efficient Space Leaping for Raycasting Architectures , 2001, VG.

[8]  Zhengrong Liang,et al.  3D virtual colonoscopy , 1995, Proceedings 1995 Biomedical Visualization.

[9]  Frans Vos,et al.  Improved visualization in virtual colonoscopy using image-based rendering , 2001, VisSym.

[10]  Jun-ichiro Toriwaki,et al.  New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications , 1994, Pattern Recognit..

[11]  Marc Levoy,et al.  Efficient ray tracing of volume data , 1990, TOGS.

[12]  Kenneth I. Joy,et al.  Ray tracing parametric surface patches utilizing numerical techniques and ray coherence , 1986, SIGGRAPH.

[13]  Ming Wan,et al.  Fast and reliable space leaping for interactive volume rendering , 2002, IEEE Visualization, 2002. VIS 2002..