Parallel Polygon Rendering with Precomputed Surface Patches

Loading...
Thumbnail Image
Date
1987
Journal Title
Journal ISSN
Volume Title
Publisher
Eurographics Association
Abstract
We describe an algorithm for rendering a restricted class of trapeziums, and hence arbitrary polygons, in parallel on an NxN SIMD array processor. The algorithm achieves good performance by precomputing “surface patches” (finite portions of half -planes), thus trading storage for increased speed. The number of surface patches that are precomputed grows only linearly with the size of the array processor but as the square of the subpixel accuracy desired. NxN texture patterns can be added at very little extra cost additional to filling a trapezium with a particular colour.
Description

        
@inproceedings{
10.2312:egtp.19871007
, booktitle = {
EG 1987-Technical Papers
}, editor = {}, title = {{
Parallel Polygon Rendering with Precomputed Surface Patches
}}, author = {
Theoharis, Theoharis
and
Page, Ian
}, year = {
1987
}, publisher = {
Eurographics Association
}, ISSN = {
1017-4656
}, ISBN = {}, DOI = {
10.2312/egtp.19871007
} }
Citation