IMPROVED DIVIDING CUBES ALGORITHM AND ITS PARALLEL IMPLEMENTATION

Ming WAN,Ze-sheng TANG
DOI: https://doi.org/10.3321/j.issn:0254-4164.1998.03.009
1998-01-01
Chinese Journal of Computers
Abstract:Volume rendering is a useful tool to visualize volumetric data. Paral-lelization is currently the most promising way to achieve interactive rendering rate.An improved version for the Dividing Cubes algorithm is proposed to shorten both time and memory expenses. More important, it greatly releases the variation in rendering time for different viewing directions, which is very important to produce smooth display of 3D data set in real-time from a series of slightly changed viewing angles. Based on the improved dividing cubes algorithm, a parallel implementation on a distributed memory MIMD architecture is presented. By using an efficient static data partitioning strategy, the load balance during the parallel rendering peri-od is very good, and the communication overhead is very low. Experiment results show that the parallel renderer can render a 128×128×197 dataset at more than 2frames per second on a 9 processor PA'95 Accelerator.
What problem does this paper attempt to address?