Algorithms for Parallel Polygon Rendering by Theoharis TheoharisAlgorithms for Parallel Polygon Rendering by Theoharis Theoharis

Algorithms for Parallel Polygon Rendering

byTheoharis Theoharis

Paperback | July 12, 1989

Pricing and Purchase Info

$104.20 online 
$116.95 list price save 10%
Earn 521 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


This book is the result of the research in the implementation of polygon-based graphics operations on certain general purpose parallel processors; the aim is to provide a speed-up over sequential implementations of the graphics operations concerned, and the resulting software can be viewed as a subset of the application suites of the relevant parallel machines. A literature review and a brief description of the architectures considered give an introduction into the field. Most algorithms are consistently presented in an informally defined extension of the Occam language which includes Single Instruction Multiple Data stream (SIMD) data types and operations on them. Original methods for polygon rendering - including the operations of filling, hidden surface elimination and smooth shading - are presented for SIMD architectures like the DAP and for a dual-paradigm (SIMD-MIMD) machine constructed out of a DAP-like processor array and a transputer network. Polygon clipping algorithms for both transputer and the DAP are described and contrasted. Apart from the information presented in the book and the useful literature survey, the reader can also expect to gain an insight into the programming of the relevant parallel machines.
Title:Algorithms for Parallel Polygon RenderingFormat:PaperbackDimensions:155 pages, 9.25 × 6.1 × 0 inPublished:July 12, 1989Publisher:Springer Berlin HeidelbergLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3540513949

ISBN - 13:9783540513940

Look for similar items by category:


Table of Contents

1 Introduction.- 2 Graphics on general purpose parallel architectures.- 3 A parallel incremental rendering method.- 4 Parallel polygon rendering with precomputed surface patches.- 5 Parallel polygon rendering on a dual-paradigm parallel processor.- 6 Control parallel versus data parallel polygon clipping.- 7 Conclusion.