A rotate-tiling image composition method for parallel volume rendering on distributed memory multicomputers

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages

  Lin, Chin Feng ^a   Yang, Don Lin ^a   Chung, Yeh Ching ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Binary Swap; Image Composition; Parallel Pipelined; Rotate Tiling; Run Length Encoding; Volume Rendering

Indexed keywords

BINS; CODES (SYMBOLS); DATA COMPRESSION; ENCODING (SYMBOLS); IMAGE MATCHING; MEMORY ARCHITECTURE; PARALLEL PROCESSING SYSTEMS; VOLUME RENDERING;

BINARY-SWAP; IMAGE COMPOSITION; PARALLEL-PIPELINED; ROTATE-TILING; RUN-LENGTH ENCODING;

IMAGE PROCESSING;

EID: 84981290329     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2001.924939     Document Type: Conference Paper

References (26)

1. J. Ahrens and J. Painter, "Efficient Soft-Last Rendering Using Compression-Based Image Compositing," Proceedings of the second Eurographics Workshop on Parallel Graphics and Visualization, 1998.
2. M. Cox and P. Hanrahan, "Pixel Merging for Object-Parallel Rendering: A Distributed Snooping Algorithm," Proceedings of 1993 Parallel Rendering Symp., pp. 49-56, New York, 1993.
3. R.A. Drebin, L. Carpenter, and P. Hanrahan, "Volume Rendering," Proceedings of SIGGRAPH'88, vol 22, no. 4, pp.65-74, Atlanta, 1988.
4. E. Groeller, W. Purgathofer, "Coherence in Computer Graphics," Technical Reports TR-186-2-95-04, Institute of Computer Graphics 186-2 Technical University of Vienna, Mar 1995.
5. W.M. Hsu, "Segmented Ray Casting for Data Parallel Volume Rendering," In Proceedings of 1993 Parallel Rendering Symposium, pp. 7-14, San Jose, Oct. 1993.
6. IBM, IBM AIX Parallel Environment, Parallel Programming Subroutune Reference.
7. A. Kaufman (Eds.), Volume Visualization, IEEE Computer Society Press, 1991.
8. P. Lacroute, "Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation," PhD dissertation, Stanford University, 1995.
9. P. Lacroute, "Real-time Volume Rendering on Shared Memory Multiprocessors Using the Shear-Warp Factorization," In Proceedings of 1995 Parallel Rendering Symposium, pp. 15-22, Atlanta, Oct. 1995.
10. P. Lacroute, "Analysis of a Parallel Volume Rendering System Based on the Shear-Warp Factorization," IEEE Transactions on Visualization and Computer Graphics, vol. 2, no. 3, pp. 218-231, 1996.
11. P. Lacroute and M. Levoy, "Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation," Computer Graphics (In Proceedings of SIGGRAPH '94), pp. 451-458, Orlando, July 1994.
12. D. Laur and P. Hanrahan, "Hierarchical Splatting: A Progressive Refinement Algorithm for Volume Rendering," Computer Graphics (In Proceedings of SIGGRAPH '91), vol. 25, pp. 285-288, Las Vegas, July 1991.
13. Tong-Yee Lee, "Image Composition Schemes for Soft-Last Polygon Rendering on 2D Mesh Multicomputers," IEEE Transactions on Visualization and Computer Graphics, Vol. 2, No. 3, pp. 202-217, Sep. 1996.
14. M. Levoy, "Efficient Ray Tracing of Volume Data," ACM Transactions on Graphics, vol. 9, no. 3, pp. 245-261, July 1990.
15. Chin-Feng Lin, Don-Lin Yang, and Yeh-Ching Chung, "Parallel Shear-Warp Factorization Volume Rendering Using Efficient 1-D and 2-D Partitioning Schemes on Distributed Memory Multicomputers," Proceedings of IASTED International Conference on Parallel and Distributed Computing and Systems, pp. 555-560, Nov. 1999, USA.
16. K.L. Ma, J.S. Painter, C.D. Hansen, and M.F. Krogh, "A Data Distributed, Parallel Algorithm for Ray-Traced Volume Rendering," In Proceedings of 1993 Parallel Rendering Symposium, pp. 15-22, San Jose, Oct. 1993.
17. K.L. Ma, J.S. Painter, C. D. Hansen, and M.F. Krogh, "Parallel Volume Rendering Using Binary-Swap Composition," IEEE Computer Graphics and Applications, vol. 14, no. 4, pp. 59-68, July 1994.
18. MPI Forum, MPI: A Message-Passing Interface Standard, May 1994.
19. T. Porter and T. Duff, "Composition Digital Images," Computer Graphics (In Proceedings of SIGGRAPH'84), volume 18, pp. 253-259, July 1984.
20. Kentaro Sano, Hiroyuki Kitajima, Hiroaki Kobayasi, and Tadao Nakamura. "Parallel Processing of the Shear-Warp Factorization with the Binary-Swap Method on a Distributed-Memory Multiprocessor System", In Proceedings of 1997 Parallel Rendering Symposium (PRS'97), October 20-21, 1997.
21. J.P. Singh, A. Gupta, and M. Levoy, "Parallel Visualization Algorithms: Performance and Architectural Implications," Computer, vol. 27, no. 7, pp. 45-55, July 1994.
22. C. Upson, and M. Keeler, "V-BUFFER: Visible Volume Rendering," Computer Graphics (In Proceedings of SIGGRAPH'88), vol. 22, no. 4, pp. 59-64, Atlanta, 1988.
23. L. Westover, "Footprint Evaluation for Volume Rendering", Computer Graphics (In Proceedings of SIGGRAPH'90), vol.24, pp. 367-376, Dallas, 1990.
24. J. Wilhelms and A. Van Gelder, "A Coherent Projection Approach for Direct Volume Rendering," Computer Graphics (In Proceedings of SIGGRAPH'91), vol. 25, no. 4, pp. 275-283, July 1991.
25. C.M. Wittenbrink and A.K. Somani, "Permutation Warping for Data Parallel Volume Rendering," In Proceedings of 1993 Parallel Rendering Symposium, pp. 57-60, San Jose, Oct. 1993.
26. T.S. Yoo, U. Neumann, H. Fuchs, S.M. Pizer, T. Cullip, J. Rhoades, and R. Whitaker, "Direct Visualization of Volume Data," IEEE Computer Graphics & Applications, vol. 12, no. 4, pp. 63-71, July 1992.