| Title: | Selected problems of parallel computer graphics: technical report no. DCSE/TR-2004-02 |
| Authors: | Kohout, Josef |
| Issue Date: | 2004 |
| Publisher: | University of West Bohemia in Pilsen |
| Document type: | zpráva report |
| URI: | http://www.kiv.zcu.cz/publications/ http://hdl.handle.net/11025/21601 |
| Keywords: | počítačová grafika;Delaunayho triangulace;vykreslování |
| Keywords in different language: | computer graphics;Delaunay triangulation;rendering |
| Abstract in different language: | 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. |
| Rights: | © University of West Bohemia in Pilsen |
| Appears in Collections: | Zprávy / Reports (KIV) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Kohout.pdf | Plný text | 3,34 MB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/21601Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.