Algorithms for Parallel Polygon Rendering

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 subs...

Full description

Bibliographic Details
Main Author: Theoharis, Theoharis
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1989, 1989
Edition:1st ed. 1989
Series:Lecture Notes in Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 02744nmm a2200361 u 4500
001 EB000657092
003 EBX01000000000000000510174
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783540462040 
100 1 |a Theoharis, Theoharis 
245 0 0 |a Algorithms for Parallel Polygon Rendering  |h Elektronische Ressource  |c by Theoharis Theoharis 
250 |a 1st ed. 1989 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1989, 1989 
300 |a X, 150 p  |b online resource 
505 0 |a 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 
653 |a Computer systems 
653 |a Computer graphics 
653 |a Compilers (Computer programs) 
653 |a Compilers and Interpreters 
653 |a Computer System Implementation 
653 |a Computer Graphics 
653 |a Processor Architectures 
653 |a Microprocessors 
653 |a Computer architecture 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Lecture Notes in Computer Science 
028 5 0 |a 10.1007/3-540-51394-9 
856 4 0 |u https://doi.org/10.1007/3-540-51394-9?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 004.2 
520 |a 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