Parallel object-space hidden surface removal

  • Authors:
  • Wm. Randolph Franklin;Mohan S. Kankanhalli

  • Affiliations:
  • Electrical, Computer, and Systems Engineering Dept., Rensselaer Polytechnic Institute, Troy, NY;Electrical, Computer, and Systems Engineering Dept., Rensselaer Polytechnic Institute, Troy, NY

  • Venue:
  • SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

A parallel object-space hidden surface removal algorithm for polyhedral scenes is presented. The uniform grid technique is used to achieve parallelism for the hidden line removal. A conflict-detection and back-off strategy is then used to obtain parallelism for the visible region reconstruction from the visible segments. The algorithm has been implemented on a Sequent Balance 21000 shared-memory parallel computer. An average speedup of 10 has been obtained using 15 processors.