A Parallel Algorithm for Volume Projections on SIMD Mesh-Connected Computers

  • Authors:
  • Hongzheng Li;Hongchi Shi

  • Affiliations:
  • Department of Computer Engineering and Computer Science, University of Missouri—Columbia, Columbia, MO 65211 li@sun12.cecs.missouri.edu;Department of Computer Engineering and Computer Science, University of Missouri—Columbia, Columbia, MO 65211 shi@sun12.cecs.missouri.edu

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Projections are widely used in machine vision, volume rendering, and computer graphics. For applications with 3D volume data, we design a parallel projection algorithm on SIMD mesh-connected computers and implement the algorithm on the Parallel Algebraic Logic (PAL) computer. The algorithm is a parallel ray casting algorithm for both orthographic and perspective projections. It decomposes a volume projection into two transformations that can be implemented in the SIMD fashion to solve the data distribution and redistribution problem caused by non-regular data access patterns in volume projections.