Data distributed, parallel algorithm for ray-traced volume rendering

Kwan-Liu Ma, James S. Painter, Charles D. Hansen, Michael F. Krogh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

50 Scopus citations

Abstract

This paper presents a divide-and-conquer ray-traced volume rendering algorithm and a parallel image compositing method, along with their implementation and performance on the Connection Machine CM-5, and networked workstations. This algorithm distributes both the data and the computations to individual processing units to achieve fast, high-quality rendering of high-resolution data. The volume data, once distributed, is left intact. The processing nodes perform local raytracing of their subvolume concurrently. No communication between processing unites is needed during this locally ray-tracing process. A subimage is generated by each processing unit and the final image is obtained by compositing subimages in the proper order, which can be determined a priori. Test results on the CM-5 and a group of networked workstations demonstrate the practicality of our rendering algorithm and compositing method.

Original languageEnglish (US)
Title of host publicationProceedings of the 1993 Parallel Rendering Symposium
Editors Anon
PublisherPubl by ACM
Pages15-22
Number of pages8
ISBN (Print)0818649208
StatePublished - Dec 1 1993
Externally publishedYes
EventProceedings of the 1993 Parallel Rendering Symposium - San Jose, CA, USA
Duration: Oct 25 1993Oct 26 1993

Other

OtherProceedings of the 1993 Parallel Rendering Symposium
CitySan Jose, CA, USA
Period10/25/9310/26/93

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Data distributed, parallel algorithm for ray-traced volume rendering'. Together they form a unique fingerprint.

  • Cite this

    Ma, K-L., Painter, J. S., Hansen, C. D., & Krogh, M. F. (1993). Data distributed, parallel algorithm for ray-traced volume rendering. In Anon (Ed.), Proceedings of the 1993 Parallel Rendering Symposium (pp. 15-22). Publ by ACM.