UCSC-CRL-95-57: A SCAN-LINE ALGORITHM FOR VOLUME RENDERING OF MULTIPLE CURVILINEAR GRIDS

11/01/1995 09:00 AM
Computer Science
This report presents a volume rendering technique that is based on a scan-line algorithm with depth sorting. The algorithm can handle any connected grid, including multiple non-convex intersecting curvilinear grids, and is designed to be run in parallel on a MIMD architecture. Variable resolution is achieved by changing the height and width of the output screen. Scan conversion and compositing are done in software, which eliminates the need for special graphics hardware, as well as any artifacts associated with graphics hardware. A description of the data structures and pseudo-code is given along with a solution for rendering accurate depths in perspective viewing. The algorithm is compared, with respect to time and accuracy, against cell projection.

UCSC-CRL-95-57