Time and space optimal data parallel volume rendering using permutation warping

Journal of Parallel and Distributed Computing

Volumn 46, Issue 2, 1997, Pages 148-164

  Wittenbrink, Craig M ^a   Somani, Arun K ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001449955     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1386     Document Type: Article

References (41)

1. Bell G. Ultra computers: A tera flop before its time. Comm. ACM. 35:Aug. 1992;27-47.
2. T. Blank, 1990, The MasPar MP-1 architecture, Proc. of Compcon 90, 20, 24, IEEE.
3. Blinn J. F. Light reflection functions for simulations of clouds and dusty surfaces. Comput. Graphics. 16:July 1982;21-29.
4. G. G. Cameron, P. E. Undrill, 1992, Rendering volumetric medical image data on a SIMD architecture computer, Proc. of the Third Eurographics Workshop on Rendering, 135, 145, Eurographics, Bristol, England.
5. C. Chow, W.-Y. Ng, Apr. 1994, Fast data parallel rotation of digital volume images, Proc. of the 1994 International Symposium on Speech, Image Processing, and Neural Networks, 760, 763, Hong Kong.
6. Drebin R. A., Carpenter L., Hanrahan P. Volume rendering. Comput. Graphics. 22:Aug. 1988;65-74.
7. T. T. Elvins, 1992, Volume rendering on a distributed memory parallel computer, Proc. IEEE Visualization '92, 93, 98, IEEE Computer Society, Boston, MA.
8. Foley J., van Dam A., Feiner S. K., Hughes J. F. Computer Graphics Principles and Practice. 1990;Addison Wesley, Reading.
9. Gibbons A., Rytter W. Efficient Parallel Algorithms. 1988;Cambridge Univ. Press, Cambridge.
10. V. Goel, A. Mukherjee, 1994, An optimal parallel algorithm for volume ray casting, Proc. Frontiers '95. The Fifth Symposium on the Frontiers of Massively Parallel Computation, 238, 245, IEEE Computer Society, McLean, VA.
11. Hanrahan P. Three-pass affine transforms for volume rendering. Comput. Graphics. 24:Nov. 1990;71-78.
12. W. H. Hsu, 1993, Segmented ray casting for data parallel volume rendering, Proc. 1993 Parallel Rendering Symposium, 7, 14, IEEE Computer Society and ACM, San Jose, CA.
13. J. Kaba, J. Matey, G. Stoll, H. Taylor, P. Hanrahan, 1992, Interactive terrain rendering and volume visualization on the Princeton Engine, Proc. IEEE Visualization '92, 349, 355, IEEE Computer Society, Boston, MA.
14. Kajiya J. T., Von Herzen B. P. Ray tracing volume densities. Comput. Graphics. 18:July 1984;165-174.
15. Kaufman A. Volume Visualization. 1991;IEEE Computer Society Press, Washington.
16. C. P. Kruskal, L. Rudolph, M. Snir, 1985, The power of parallel prefix, Proc. International Parallel Processing Symposium, 180, 185, IEEE Computer Society.
17. P. Lacroute, M. Levoy, 1994, Fast volume rendering using a shear-warp factorization of the viewing transformation, Proc. SIGGRAPH, 451, 458, ACM, Orlando, FL.
18. Levoy M. Display of surfaces from volume data. IEEE Comput. Graphics Appl. 8:May 1988;29-37.
19. Levoy M. Efficient ray tracing of volume data. ACM Trans. Graphics. 9:July 1990;245-261.
20. K.-L. Ma, J. S. Painter, C. D. Hansen, M. F. Krogh, 1993, A data distributed, parallel algorithm for ray traced volume rendering, Proc. Parallel Rendering Symposium '93, 15, 22, IEEE Computer Society and ACM, San Jose, CA.
21. C. Montani, R. Perego, R. Scopigno, 1992, Parallel volume visualization on a hypercube architecture, Proc. of 1992 Workshop on Volume Visualization, 9, 16, IEEE Computer Society and ACM.
22. U. Neumann, 1993, Parallel volume-rendering algorithm performance on mesh-connected multicomputers, Proc. Parallel Rendering Symposium '93, 97, 104, IEEE Computer Society and ACM, San Jose, CA.
23. J. Nieh, M. Levoy, 1992, Volume rendering on scalable shared-memory MIMD architectures, Proc. of 1992 Workshop on Volume Visualization, 17, 24, IEEE Computer Society and ACM.
24. A. W. Paeth, 1986, A fast algorithm for general raster rotation, Proc. Graphics Interface, 77, 81, Canadian Information Processing Society.
25. Porter T., Duff T. Compositing digital images. Comput. Graphics. 18:July 1984;253-259.
26. Pratt W. K. Digital Image Processing. 1978;Wiley, New York.
27. P. Schröder, J. B. Salem, 1991, Fast rotation of volume data on data parallel architectures, Proc. IEEE Visualization '91, 50, 57, IEEE Computer Society, San Diego, CA.
28. P. Schröder, G. Stoll, 1992, Data parallel volume rendering as line drawing, Proc. of 1992 Workshop on Volume Visualization, 25, 32, IEEE Computer Society and ACM.
29. Singh J. P., Gupta A., Levoy M. Parallel visualization algorithms: Performance and architectural implications. IEEE Computer. 27:July 1994;45-55.
30. Smith A. R. Planar 2-pass texture mapping and warping. Comput. Graphics. 21:July 1987;263-272.
31. A. Tanaka, M. Kaneyama, S. Kazama, O. Watanabe, 1986, A rotation method for raster image using skew transformation, Proc. IEEE Conference on Computer Vision and Pattern Recognition, 272, 277, IEEE Computer Society.
32. G. Vezina, P. A. Fletcher, P. K. Robertson, 1992, Volume rendering on the MasPar MP-1, Proc. of 1992 Workshop on Volume Visualization, 3, 8, IEEE Computer Society and ACM.
33. Westover L. Footprint evaluation for volume rendering. Comput. Graphics. 24:Aug. 1990;367-376.
34. Wilhelms J., Gelder A. V. A coherent projection approach for direct volume rendering. Comput. Graphics. 25:1991;275-284.
35. Wittenbrink C. M., Somani A. K. 2D and 3D optimal parallel image warping. J. Parallel Distrib. Comput. 25:March 1995;197-208.
36. C. M. Wittenbrink, 1993, Designing optimal parallel volume rendering algorithms, University of Washington.
37. C. M. Wittenbrink, A. K. Somani, 1993, Permutation warping for data parallel volume rendering, Proc. Parallel Rendering Symposium '93, 57, 60, IEEE Computer Society and ACM, San Jose, CA.
38. C. M. Wittenbrink, M. A. Harrington, 1994, Scalable MIMD volume rendering algorithm, Proc. Eighth International Parallel Processing Symposium, 916, 920, IEEE Computer Society, Cancun, Mexico.
39. Wolfram S. Mathematica: A System for Doing Mathematics by Computer. 1988;Addison Wesley, Redwood City.
40. J. R. Wright, J. C. L. Hsieh, 1992, A voxel-based, forward projection algorithm for rendering surface and volumetric data, Proc. IEEE Visualization '92, 340, 348, IEEE Computer Society, Boston, MA.
41. T. S. Yoo, U. Neumann, H. Fuchs, S. M. Pizer, T. Cullip, J. Rhoades, R. Whitaker, 1991, Achieving direct volume visualization with interactive semantic region selection, Proc. IEEE Visualization '91, 58, 65, IEEE Computer Society, San Diego, CA.