Title

Massively Parallel Surface Rendering

Abstract

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.

Publication Date

4-7-1995

Publication Title

Proceedings of SPIE - The International Society for Optical Engineering

Volume

2410

Number of Pages

416-422

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1117/12.205975

Socpus ID

85076774464 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85076774464

This document is currently not available here.

Share

COinS