Selected problems of parallel computer graphics: technical report no. DCSE/TR-2004-02

This thesis gives an overview of parallel techniques used in co mputer graphics. It investigates the problems of work distribution, load balancing, communication traffic reduction and merging of subsolutions. These problems a re discussed in the relation to parallel rendering, the representative of tradition al computer graphics, and the Delaunay triangulation, the representative of the compu tational geometry. The description is illustrated by numerous examples. This thesis also proposes several new parallel algorithms for the construction of Delaunay triangulation suitable for architectures with several processors and the shared memory. The proposed solution was tested and the results are summarized in this thesis. Preliminary proposal of some algorithms suitable for cluster architectures is given in the final part of the thesis