Accelerating Polygon Clipping
| dc.contributor.author | Schneider, Bengt-Olaf | en_US |
| dc.contributor.editor | P F Lister | en_US |
| dc.date.accessioned | 2014-02-06T14:19:40Z | |
| dc.date.available | 2014-02-06T14:19:40Z | |
| dc.date.issued | 1992 | en_US |
| dc.description.abstract | Polygon clipping is a central part of image generation and image visualization systems.In spite of its algorithmic simplicity it consumes a considerable amount of hardware or software resources. Polygon clipping performance is dominated by two processes: intersection calculations and data transfers. The paper analyzes the prevalent Sutherland-Hodgman algorithm for polygon clippingand identifies cases for which this algorithm performs inefficiently. Such casesare characterized by subsequent vertices in the input polygon that share a commonregion, e. g. a common halfspace.The paper will present new techniques that detect such constellations and simplifythe input polygon such that the Sutherland-Hodgman algorithm runs more efficiently. Block diagrams and pseudo-code demonstrate that the new techniques are well suited for both hardware and software implementations. Finally, the paper discusses the results of a prototype implementation of the presented techniques. The analysis compares the performance of the new techniquesto the traditional Sutherland-Hodgman algorithm for different test scenes. The new techniques reduce the number data transfers by up to 90 % and the number of intersection calculations by up to 60 %. | en_US |
| dc.description.seriesinformation | Eurographics Workshop on Graphics Hardware | en_US |
| dc.identifier.isbn | - | en_US |
| dc.identifier.issn | - | en_US |
| dc.identifier.uri | https://doi.org/10.2312/EGGH/EGGH92/024-043 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.title | Accelerating Polygon Clipping | en_US |
Files
Original bundle
1 - 1 of 1