Premium
Two Parallel Methods for Polygon Clipping
Author(s) -
Theoharis Theoharis,
Page Ian
Publication year - 1989
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.1989.tb00463.x
Subject(s) - computer science , parallel computing , clipping (morphology) , transputer , polygon (computer graphics) , implementation , parallel algorithm , computer graphics (images) , programming language , telecommunications , philosophy , linguistics , frame (networking)
A control parallel and a novel data parallel implementation of the Sutherland‐Hodgman polygon clipping algorithm are presented. The two implementations are based on the INMOS transputer and the AMT Distributed Array Processor respectively; both of these machines are general purpose parallel processors. Performance Figures are reported and implications for further work are discussed.