Parallel Multiresolution Volume Rendering of Large Data Sets with Error-Guided Load Balancing
Loading...
Date
2004
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We present a new parallel multiresolution volume rendering algorithm for visualizing large data sets. Using the wavelet transform, the raw data is first converted into a multiresolution wavelet tree. To eliminate the parent-child data dependency for reconstruction and achieve load-balanced rendering, we design a novel algorithm to partition the tree and distribute the data along a hierarchical space-filling curve with error-guided bucketization. At run time, the wavelet tree is traversed according to the user-specified error tolerance, data blocks of different resolutions are decompressed and rendered to compose the final image in parallel. Experimental results showed that our algorithm can reduce the run-time communication cost to a minimum and ensure a well-balanced workload among processors when visualizing gigabytes of data with arbitrary error tolerances.
Description
@inproceedings{:10.2312/EGPGV/EGPGV04/023-030,
booktitle = {Eurographics Workshop on Parallel Graphics and Visualization},
editor = {Dirk Bartz and Bruno Raffin and Han-Wei Shen},
title = {{Parallel Multiresolution Volume Rendering of Large Data Sets with Error-Guided Load Balancing}},
author = {Wang, Chaoli and Gao, Jinzhu and Shen, Han-Wei},
year = {2004},
publisher = {The Eurographics Association},
ISSN = {1727-348X},
ISBN = {3-905673-11-8},
DOI = {/10.2312/EGPGV/EGPGV04/023-030}
}