Advanced

Conservative and tiled rasterization using a modified triangle setup

Akenine-Möller, Tomas LU and Aila, Timo (2005) In Journal of Graphics Tools 10(3). p.1-8
Abstract
Several algorithms that use graphics hardware to accelerate processing require conservative rasterization in order to function correctly. Conservative rasterization stands for either overestimating or underestimating the size of the triangles. Overestimation is carried out by including all pixels that are at least partially overlapped by the triangle, whereas underestimation includes only the pixels that are fully inside the triangle. No or few algorithms for conservative rasterization have been described in the literature, and current hardware does not explicitly support it. Therefore, we present a simple algorithm, which requires only a small modification to the triangle set-up when edge functions are used. Furthermore, the same... (More)
Several algorithms that use graphics hardware to accelerate processing require conservative rasterization in order to function correctly. Conservative rasterization stands for either overestimating or underestimating the size of the triangles. Overestimation is carried out by including all pixels that are at least partially overlapped by the triangle, whereas underestimation includes only the pixels that are fully inside the triangle. No or few algorithms for conservative rasterization have been described in the literature, and current hardware does not explicitly support it. Therefore, we present a simple algorithm, which requires only a small modification to the triangle set-up when edge functions are used. Furthermore, the same algorithm can be used for tiled rasterization, where all pixels in a tile (e.g., 8 × 8 pixels) are visited before moving to the next tile. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
Journal of Graphics Tools
volume
10
issue
3
pages
1 - 8
publisher
AK Peters
ISSN
2151-237X
language
English
LU publication?
yes
id
95de0a4d-2816-426f-9c72-30b7fd6358fa (old id 747459)
alternative location
http://akpeters.metapress.com/content/2646132467230513/?p=bad5c151ae5a411ebb842aec50a2f3e5&pi=0
date added to LUP
2008-01-14 14:53:55
date last changed
2016-04-15 19:26:22
@article{95de0a4d-2816-426f-9c72-30b7fd6358fa,
  abstract     = {Several algorithms that use graphics hardware to accelerate processing require conservative rasterization in order to function correctly. Conservative rasterization stands for either overestimating or underestimating the size of the triangles. Overestimation is carried out by including all pixels that are at least partially overlapped by the triangle, whereas underestimation includes only the pixels that are fully inside the triangle. No or few algorithms for conservative rasterization have been described in the literature, and current hardware does not explicitly support it. Therefore, we present a simple algorithm, which requires only a small modification to the triangle set-up when edge functions are used. Furthermore, the same algorithm can be used for tiled rasterization, where all pixels in a tile (e.g., 8 × 8 pixels) are visited before moving to the next tile.},
  author       = {Akenine-Möller, Tomas and Aila, Timo},
  issn         = {2151-237X},
  language     = {eng},
  number       = {3},
  pages        = {1--8},
  publisher    = {AK Peters},
  series       = {Journal of Graphics Tools},
  title        = {Conservative and tiled rasterization using a modified triangle setup},
  volume       = {10},
  year         = {2005},
}