A rotate-tiling image compositing method for sort-last parallel volume rendering systems on distributed memory multicomputers

Journal of Information Science and Engineering

Volumn 20, Issue 4, 2004, Pages 643-664

  Lin, Chin Feng ^a   Liao, Shih Kuan ^b   Chung, Yeh Ching ^c   Yang, Don Lin ^b  

^a CHANG JUNG CHRISTIAN UNIVERSITY   (Taiwan)

^b FENG CHIA UNIVERSITY   (Taiwan)

^c NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Binary swap; Distributed memory multicomputers; Image compositing; Parallel pipelined; Rotate tiling; Sort last parallel volume rendering system

Indexed keywords

DATA ACQUISITION; DATA COMMUNICATION SYSTEMS; DATA COMPRESSION; DATA STORAGE EQUIPMENT; IMAGE PROCESSING; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS;

BINARY-SWAP; DISTRIBUTED MEMORY MULTICOMPUTERS; IMAGE COMPOSTING; PARALLEL-PIPELINED; ROTATE-TILING; SORT-LAST PARALLEL VOLUME RENDERING SYSTEM;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 3142529188     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. J. Ahrens and J. Painter, "Efficient sort-last rendering using compression-based image compositing," in Proceedings of the 2nd Eurographics Workshop on Parallel Graphics and Visualization, 1998, pp. 145-151.
2. M. Cox and P. Hanrahan, "Pixel merging for object-parallel rendering: a distributed snooping algorithm," in Proceedings of 1993 Parallel Rendering Symposium (PRS '93), 1993, pp. 49-56.
3. R. A. Drebin, L. Carpenter, and P. Hanrahan, "Volume rendering," in Proceedings of SIGGRAPH '88, Vol. 22, 1988, pp. 65-74.
4. E. Groeller and W. Purgathofer, "Coherence in computer graphics," Technical Reports TR-186-2-95-04, Institute of Computer Graphics 186-2 Technical University of Vienna, 1995.
5. W. D. Gropp and E. Lusk, "User's guide for MPICH, a portable implementation of MPI," ANL-96/6, Mathematics and Computer Science Division, Argonne National Laboratory, 1996.
6. W. M. Hsu, "Segmented ray casting for data parallel volume rendering," in Proceedings of 1993 Parallel Rendering Symposium (PRS '93), 1993, pp. 7-14.
7. IBM, IBM AIX Parallel Environment, Parallel Programming Subroutune Reference.
8. A. Kaufman, Volume Visualization, IEEE Computer Society Press, 1991.
9. P. Lacroute, "Fast volume rendering using a shear-warp factorization of the viewing transformation," Ph.D. dissertation, Stanford University, 1995.
10. P. Lacroute, "Real-time volume rendering on shared memory multiprocessors using the shear-warp factorization," in Proceedings of 1995 Parallel Rendering Symposium (PRS '95), 1995, pp. 15-22.
11. P. Lacroute, "Analysis of a parallel volume rendering system based on the shear-warp factorization," IEEE Transactions on Visualization and Computer Graphics, Vol. 2, 1996, pp. 218-231.
12. P. Lacroute and M. Levoy, "Fast volume rendering using a shear-warp factorization of the viewing transformation," in Proceedings of SIGGRAPH '94, 1994, pp. 451-458.
13. T. Y. Lee, C. S. Raghavendra, and J. B. Nicholas, "Image compositing schemes for sort-last polygon rendering on 2D mesh multicomputers," IEEE Transactions on Visualization and Computer Graphics, Vol. 2, 1996, pp. 202-217.
14. M. Levoy, "Efficient ray tracing of volume data," ACM Transactions on Graphics, Vol. 9, 1990, pp. 245-261.
15. C. F. Lin, Y. C. Chung, and D. L. Yang, "Parallel shear-warp factorization volume rendering using efficient 1-D and 2-D partitioning schemes on distributed memory multicomputers," The Journal of Supercomputing, Vol. 22, 2002, pp. 277-302.
16. C. F. Lin, Y. C. Chung, and D. L. Yang, "A rotate-tiling image composition method for parallel volume rendering on distributed memory multicomputers," in Proceeding of IEEE International Parallel and Distributed Processing Symposiums (IPDPS 2001), 2001, (CD-ROM).
17. 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 (PRS '93), 1993, pp. 15-22.
18. 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, 1994, pp. 59-68.
19. U. Neumann, "Parallel volume rendering algorithm performance on mesh connected multicomputer," in Proceeding of IEEE Visualization '93 Parallel Rendering, 1993, pp. 97-104.
20. J. P. Singh, A. Gupta, and M. Levoy, "Parallel visualization algorithms: performance and architectural implications," Computer, Vol. 27, 1994, pp. 45-55.
21. J. Wilhelms and A. V. Gelder, "A coherent projection approach for direct volume rendering," in Proceedings of SIGGRAPH '91, Vol. 25, 1991, pp. 275-283.
22. C. M. Wittenbrink and A. K. Somani, "Permutation warping for data parallel volume rendering," in Proceedings of 1993 Parallel Rendering Symposium (PRS '93), 1993, pp. 57-60.
23. 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 and Applications, Vol. 12, 1992, pp. 63-71.
24. D. L. Yang, J. C. Yu, and Y. C. Chung, "Efficient compositing methods for the sort-last-sparse parallel volume rendering system on distributed memory multicomputers," The Journal of Supercomputing, Vol. 18, 2001, pp. 201-220.