TY - BOOK ID - 1285487 TI - Algorithms for parallel polygon rendering PY - 1989 VL - vol 373 SN - 3540513949 354046204X PB - Berlin Paris Hong Kong Springer DB - UniCat KW - Artificial intelligence. Robotics. Simulation. Graphics KW - Computer architecture. Operating systems KW - Computer algorithms KW - Computer graphics KW - Parallel processing (Electronic computers) KW - Polygons KW - 681.3*C12 KW - 681.3*I37 KW - Polygonal figures KW - Geometry, Plane KW - Shapes KW - High performance computing KW - Multiprocessors KW - Parallel programming (Computer science) KW - Supercomputers KW - Automatic drafting KW - Graphic data processing KW - Graphics, Computer KW - Computer art KW - Graphic arts KW - Electronic data processing KW - Engineering graphics KW - Image processing KW - Algorithms KW - Multiple data stream architectures (multiprocessors): MIMD; SIMD; pipeline and parallel processors; array-, vector-, associative processors; interconnection architectures: common bus, multiport memory, crossbar switch KW - Three-dimensional graphics and realism: animation; visible line/surface algorithms (Computer graphics) KW - Digital techniques KW - 681.3*I37 Three-dimensional graphics and realism: animation; visible line/surface algorithms (Computer graphics) KW - 681.3*C12 Multiple data stream architectures (multiprocessors): MIMD; SIMD; pipeline and parallel processors; array-, vector-, associative processors; interconnection architectures: common bus, multiport memory, crossbar switch KW - Computer network architectures. KW - Computer graphics. KW - Computer science. KW - Computer System Implementation. KW - Computer Graphics. KW - Processor Architectures. KW - Programming Languages, Compilers, Interpreters. KW - Informatics KW - Science KW - Architectures, Computer network KW - Network architectures, Computer KW - Computer architecture UR - https://www.unicat.be/uniCat?func=search&query=sysid:1285487 AB - 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. ER -