Image-Spase Decomposition Algorithms for Sort-First Parallel Volume Rendering of Unstructured Grids

摘要

Twelve adaptive image-space decomposition algorithms are presented for sort-first parallel direct volume rendering (DVR) of unstructured grids on distributed-memory architectures. The algo- rithms are presented under a novel taxonomy based on the dimension of the screen decomposition, the dimension of the workload arrays used in the decomposition, and the scheme use for workload-array creation and querying the workload of a region.