A distance template for octree traversal in CPU-based volume ray casting

Visual Computer

Volumn 24, Issue 4, 2008, Pages 229-237

  Lim, Sukhyun ^a   Shin, Byeong Seok ^a  

^a Inha University   (South Korea)

Author keywords

Empty space leaping; Octree; Volume ray casting; Volume visualization

Indexed keywords

HIERARCHICAL SYSTEMS; OPTIMIZATION; PROGRAM PROCESSORS; STORAGE ALLOCATION (COMPUTER);

BOUNDARY VOXELS; EMPTY SPACE LEAPING; OCTREE; VOLUME RAY CASTING; VOLUME VISUALIZATION;

DATA STRUCTURES;

EID: 41149095033     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-007-0203-y     Document Type: Article

References (29)

1. Cohen, D. Sheffer, Z.: Proximity clouds - An acceleration technique for 3D grid traversal. Visual Comput. 10(11), 27-38 (1994)
2. Cook, R.L.: Stochastic sampling in computer graphics. ACM Trans. Graph. 5(1), 51-72 (1986)
3. Danskin, J., Hanrahan, P.: Fast algorithms for volume ray tracing. In: IEEE Volume Visualization 1992, pp. 91-98 (1992)
4. Engel, K., Weiskopf, D., Rezk-salama, C., Kniss, J., Hadwiger, M.: Real-Time Volume Graphics. AK Peters, MA (2006)
5. Grimm, S., Bruckner, S., Kanitsar, A., Gröller, M.E.: A refined data addressing and processing scheme to accelerate volume raycasting. Comput. Graph. 28(5), 719-729 (2004)
6. Grimm, S., Bruckner, S., Kanitsar, A., Gröller, M.E.: Memory efficient acceleration structures and techniques for CPU-based volume raycasting of large data. In: IEEE Volume Visualization and Graphics 2004, pp. 1-8 (2004)
7. Guthe. S., Straßer, W.: Real-time decompression and visualization of animated volume data. In: IEEE Visualization 2001, pp. 349-356 (2001)
8. Hadwiger, M., Sigg, C., Scharsach, H., Bühler, K., Gross, M.: Real-time ray-casting and advanced shading of discrete isosurfaces. Graph. Forum 24(3), 303-312 (2005)
9. Hanies, E.: Essential ray tracing algorithms. In: An Introduction to Ray Tracing. Academic Press, London (1989)
10. Knittel, G.: The UltraVis system. In: IEEE Volume Visualization 2000, pp. 71-79 (2000)
11. Krishnamurthy, B., Bajaj, C.: Data Visualization Techniques. John Wiley & Sons, NY (1999)
12. Laur, D., Hanrahan, P.: Hierarchical splatting: A progressive refinement algorithm for volume rendering. In: SIGGRAPH 1991, pp. 285-288 (1991)
13. Levoy, M.: Display of surface from volume data. IEEE Comput. Graph. Appl. 8(2), 29-37 (1998)
14. Levoy, M.: Efficient ray tracing of volume data. ACM Trans. Graph. 9(3), 245-261 (1990)
15. Lim, S., Shin, B.-S.: A half-skewed octree for volume ray casting. IEICE Trans. Inf. Systems E90-D(7), 1085-1091 (2007)
16. Lim, S., Shin, B.-S.: Efficient space-leaping using optimal block sets. IEICE Trans. Inf. Systems E88-D(12), 2864-2870 (2005)
17. Mora, B., Jessel, J., Caubet, R.: A new object-order ray-casting algorithm. In: IEEE Volume Visualization and Graphics 2002, pp. 203-210 (2002)
18. Parker, S., Shirley, P., Livnat, Y., Hansen, C., Sloan, P.: Interactive ray tracing for isosurface rendering. In: IEEE Visualization 1998, pp. 233-238 (1998)
19. Revelles, J. Ureña, C., Lastra, M.: An efficient parametric algorithm for octree traversal. In: Proc. WSCG 2000, pp. 212-219 (2001)
20. Saito, T., Toriwaki, J.-I.: New algorithms for euclidean distance transformation of an N-Dimensional digitized picture with applications. Pattern Recogn. 27(11), 1551-1565 (1994)
21. Smits, B.: Efficiency issues for ray tracing. J. Graph. Tools 3(2), 1-14 (1998)
22. Sramek. M., Kaufman, A.E.: Fast ray-tracing of rectilinear volume data using distance transforms. IEEE Trans. Vis. Comput. Graph. 6(3), 236-252 (2000)
23. Stander, B.T., Hart, J.C.: A Lipschitz method for accelerated volume rendering. In: IEEE Volume Visualization 1994, pp. 107-114 (1994)
24. Wilhelms, J., Van Gelder, A.: Octree for faster isosurface generation. ACM Trans. Graphics 11(3), 201-227 (1992)
25. Yagel, R., Cohen, D., Kaufman, A.E.: Discrete ray tracing. IEEE Comput. Graph. Appl. 12(5), 19-28 (1992)
26. Yagel, R., Shi, Z.: Accelerating volume animation by space-leaping. In: IEEE Visualization 1993, pp. 62-69 (1993)
27. Wan, M., Tang, Q., Kaufman, A.E., Liang, Z., Wax, M.: Volume rendering based interactive navigation within the human colon. In: IEEE Visualization 1999, pp. 397-400 (1999)
28. Zhang, H., Manocha, D., Hudson, T., Hoff, K.: Visibility culling using hierarchical occlusion maps. In: SIGGRAPH 1997, pp. 77-88 (1997)
29. Zuiderveld, K.J., Koning, A., Viergever, M.A.: Acceleration of ray-casting using 3D distance transforms. In: Proc. Visualization in Biomedical Computing 1992, pp. 324-335, (1992)