A parallel algorithm for volume projections on SIMD mesh-connected computers

Projections are widely used in machine vision, volume rendering, and comput er graphics. For applications with 3D volume data, we design a parallel pro jection algorithm on SIMD mesh-connected computers and implement the algori thm on the Parallel Algebraic Logic (PAL) computer. The algorithm is a para llel ray casting algorithm for both orthographic and perspective projection s. It decomposes a volume projection into two transformations that can be i mplemented in the SIMD fashion to solve the data distribution and redistrib ution problem caused by non-regular data access patterns in volume projecti ons.