Author(s)

F. Devai

Abstract

An approach to the design of a multiprocessor architecture for a high-performance graphics system is to assign each one of p processors to Rip rows of a raster-scan image of R rows. Then each processor implements a scan-line hidden-surface tech- nique. The techniques offered by the literature are usually the variants of the Watkins and the z-buffer algorithms. A more comprehensive research reveals that the designer is confronted with the choice of at least nine algorithms, including probabilistic ones. Therefore comparative performance evaluations, including both complexity analyses and simulation experiments, are required. As building three- dimensional models by using geometric modellers is expensive and time consum- ing, efficient test-data generation is essential fo

Keywords