Fast data-parallel rendering of digital volume images.

by Song Zou.Year shown on spine: 1997.Thesis (M.Phil.)--Chinese University of Hong Kong, 1995.Includes bibliographical references (leaves 69-[72]).Chapter 1 --- Introduction --- p.1Chapter 2 --- Related works --- p.7Chapter 2.1 --- Spatial domain methods --- p.8Chapter 2.2 --- Transformation based methods --- p.9Chapter 2.3 --- Parallel Implement ation --- p.10Chapter 3 --- Parallel computation model --- p.12Chapter 3.1 --- Introduction --- p.12Chapter 3.2 --- Classifications of Parallel Computers --- p.13Chapter 3.3 --- The SIMD machine architectures --- p.15Chapter 3.4 --- The communication within the parallel processors --- p.16Chapter 3.5 --- The parallel display mechanisms --- p.17Chapter 4 --- Data preparation --- p.20Chapter 4.1 --- Introduction --- p.20Chapter 4.2 --- Original data layout in the processor array --- p.21Chapter 4.3 --- Shading --- p.21Chapter 4.4 --- Classification --- p.23Chapter 5 --- Fast data parallel rotation and resampling algorithms --- p.25Chapter 5.1 --- Introduction --- p.25Chapter 5.2 --- Affine Transformation --- p.26Chapter 5.3 --- Related works --- p.28Chapter 5.3.1 --- Resampling in ray tracing --- p.28Chapter 5.3.2 --- Direct Rotation --- p.28Chapter 5.3.3 --- General resampling approaches --- p.29Chapter 5.3.4 --- Rotation by shear --- p.29Chapter 5.4 --- The minimum mismatch rotation --- p.31Chapter 5.5 --- Load balancing --- p.33Chapter 5.6 --- Resampling algorithm --- p.35Chapter 5.6.1 --- Nearest neighbor --- p.36Chapter 5.6.2 --- Linear Interpolation --- p.36Chapter 5.6.3 --- Aitken's Algorithm --- p.38Chapter 5.6.4 --- Polynomial resampling in 3D --- p.40Chapter 5.7 --- A comparison between the resampling algorithms --- p.40Chapter 5.7.1 --- The quality --- p.42Chapter 5.7.2 --- Implement ation and cost --- p.44Chapter 6 --- Data reordering using binary swap --- p.47Chapter 6.1 --- The sorting algorithm --- p.48Chapter 6.2 --- The communication cost --- p.51Chapter 7 --- Ray composition --- p.53Chapter 7.1 --- Introduction --- p.53Chapter 7.2 --- Ray Composition by Monte Carlo Method --- p.54Chapter 7.3 --- The Associative Color Model --- p.56Chapter 7.4 --- Parallel Implementation --- p.60Chapter 7.5 --- Discussion and further improvement --- p.63Chapter 8 --- Conclusion and further work --- p.67Bibliography --- p.6