An optimal parallel algorithm for volume ray casting

Visual Computer

Volumn 12, Issue 1, 1996, Pages 26-39

  Goel, Vineet ^a   Mukherjee, Amar ^a  

^a University of Central Florida   (United States)

Author keywords

Parallel architecture; Parallel computation; Volume rendering; Volume visualization

Indexed keywords

OPTIMIZATION; PARALLEL ALGORITHMS; VISUALIZATION;

VOLUME RENDERING; VOLUME VISUALIZATION;

COMPUTER GRAPHICS;

EID: 0029755310     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01782217     Document Type: Article

References (23)

1. Clinc HE, Lorenson WE, Ludke S, Crawford CR, Teeter BC (1988) Two algorithms for the three dimensional reconstruction of tomograms. Med Phys 15 : 320-327
2. Drebin RA, Carpenter L, Hanrahan P (1988) Volume Rendering. Comput Graph 22 : 65-74
3. Elvins TT (1992) A survey of algorithms for volume visualization. Comput Graph 26 : 194-204
4. Frieder G, Gordon D, Reynolds RA (1985) Back-to-front display of voxel-based objects. IEEE Comput Graph Appl 5 : 52-60
5. Gibbons A, Rytter W (1988) Efficient parallel algorithms. Cambridge University Press, Cambridge
6. Goel V, Mukherjee A (1993) An optimal architecture for volume rendering. Technical Report CS-TR-93-7, University of Central Florida, Orlando, Fla. (Also presented at the Parallel Rendering Symposium, 1993)
7. Goel V, Mukherjee A (1993) An optimal architecture for volume rendering. Technical Report CS-TR-93-7, University of Central Florida, Orlando, Fla. (Also presented at the Parallel Rendering Symposium, 1993)
8. Gordon D, Reynolds RA (1985) Image space shading of 3-dimensional objects. Comput Graph Image Processing 29 : 361-376
9. Hsu WM (1993) Segmented ray casting for data parallel volume rendering. Parallel Rendering Symposium, Mclean, VA, ACM Press, New York pp 7-14
10. Kaufman A, Bakalash R, (1988) Memory and processing architecture for 3D voxel-based imagery. IEEE Comput Graph Appl 8 : 10-23
11. Kaufman A, Bakalash R, Cohen D, Yagel R (1990) Architectures for volume rendering - survey, IEEE Eng Med Biol 9 : 18-23
12. Knuth D (1973) Sorting and searching, Addison-Wesley, Reading, MA
13. Levoy M (1988) Display of surface from volume data. Comput Graph Appl 8 : 29-37
14. Levoy M (1990) Efficient ray tracing of the volume data. ACM Trans Graph 9 : 245-261
15. Ma KL, Painter JS, Hansen CD, Krogh MF (1993) A data distributed, parallel algorithm for ray-traced volume rendering. Parallel Rendering Symposium, Visualization' 93, Mclean, VA, ACM Press, New York pp 15-22
16. Machiraju RK, Yagel R (1993) Efficient feed-forward volume rendering techniques for vector and parallel processors. Proceedings of supercomputing '93, Portland, Ore., IEEECS Press, New York pp. 699-708
17. Pfister H, Kaufman A (1993) Real-time architecture for high-resolution volume visualization. Proceedings EG Workshop on Graphics Hardware, Geneva, 8th Eurographics, pp 72-80
18. Porter T, Duff T (1984) Compositing digital images. Comput Graph (Proceedings of SIGGRAPH), 18 : 253-259
19. Preparata FP, Shamos MI (1985) Computational geometry: an introduction. Springer, Berlin Heidelberg New York
20. Schroder P, Salem JB (1991) Fast rotation of volume data on parallel architecture. Visualizations '91 San Diego CA, IEEECS Press, Los Alamitos, CA pp 50-57
21. Schroder P, Stoll G (1992) Data parallel rendering as line drawing. Workshop on Volume Visualization, Boston, MA, ACM Press, New York pp 25-32
22. Vezina G, Fletcher PA, Robertson PK (1992) Volume rendering on the MASPAR MP-1. 1992 Workshop on Volume Visualization, Boston MA, ACM Press, New York pp 3-8
23. Wittenbrink CM, Somani AK (1993) Permutation warping for data parallel volume rendering. Parallel Rendering Symposium, Visualization 93, Mclean, VA, ACM Press, New York pp 57-60