DMCA
Scanline edge-flag algorithm for antialiasing
BibTeX
@MISC{Lim_scanlineedge-flag,
author = {Ik Soo Lim and David Duce (editors and Kiia Kallio},
title = {Scanline edge-flag algorithm for antialiasing},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper, a novel algorithm for rendering antialiased 2D polygons is presented. Although such algorithms do exist, they are inefficient when comparing to non-antialiased alternatives. This has lead to a situation where the developers — and the end users of the applications — need to make a choice between high speed and high quality. The algorithm presented here however equals the performance of an industry standard non-antialiased polygon filling algorithm, while providing good antialiasing quality. Furthermore, the algorithm addresses the requirements of a modern 2D rendering API by supporting features such as various fill rules. Most of the research in antialiased 2D rendering has been proprietary work, and there is very little documentation about the algorithms in the literature. This paper brings an update to the situation by providing a thorough explanation of one such algorithm. Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Picture/Image Generation; 1.
Keyphrases
scanline edge-flag algorithm picture image generation thorough explanation acm cc high speed high quality little documentation subject descriptor proprietary work good antialiasing quality non-antialiased polygon various fill rule computer graphic end user novel algorithm non-antialiased alternative
