A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids

In this paper, we present a unified infrastructure for parallel out-of-ore isosurface extraction and volume rendering of large unstructured grids on distributed-memory parallel machines. We parallelize the out-of-core isosurface extraction algorithm of [9] and the out-of-core ZSweep technique [17] for direct volume rendering, using the meta-cell technique as a unified underlying building block. Our one-time preprocessing first partitions the dataset into meta-ells that are stored in disk. From the meta-cells, we build a BBIO tree in disk, which can be used to speed up isosurface extraction, and a bounding-box file in disk, which is used for direct volume rendering. At run-time, we use a simple self-scheduling scheme [39] to achieve load balancing among the processors, We perform several experiments on a sixteen-node cluster of PCs connected by a gigabit ethernet, using datasets as large as 6.6 million cells. For the larger datasets, we have found that both our isosurface extraction and direct volume rendering approaches are perfectly scalable up to sixteen nodes.