Massively Parallel Surface Rendering

In this parallel surface rendering algorithm based on dividing cube2 on a SIMD machine MasPar MP-1, we address the problem of load balancing and image composition. We divide a 3D array of Nx × Ny × Nz volume data into Nx × Ny columns, each Nz deep. Each processor in the mesh receives a subvolume of such data columns. All processors synchronously traverse its subvolume to determine the voxels intersecting the isosurface. Intersecting voxels are called isovoxels. Partial load balancing distributes the isovoxels contained in a row of processors evenly among the processors in that row to reduce the network traffic and complexity of the rendering phase. Each isovoxel is subdivided into point primitives using dividing cube algorithm. Rendering algorithm transforms the surface points and their normals and projects them into the view plane