Wavelet Rasterization
J. Manson, S. Schaefer
In Computer Graphics Forum, 30(2), April 2011.
Abstract: We present a method for analytically calculating an anti-aliased rasterization of arbitrary polygons or fonts bounded by Bézier curves in 2D as well as oriented triangle meshes in 3D. Our algorithm rasterizes multiple resolutions simultaneously using a hierarchical wavelet representation and is robust to degenerate inputs. We show that using the simplest wavelet, the Haar basis, is equivalent to performing a box-filter to the rasterized image. Because we evaluate wavelet coefficients through line integrals in 2D, we are able to derive analytic solutions for polygons that have Bézier curve boundaries of any order, and we provide solutions for quadratic and cubic curves. In 3D, we compute the wavelet coefficients through analytic surface integrals over triangle meshes and show how to do so in a computationally efficient manner.
@article{Manson:2011:WR,
author = {J. Manson and S. Schaefer},
title = {Wavelet Rasterization},
journal = {Computer Graphics Forum},
volume = {30},
number = {2},
pages = {395--404},
month = apr,
year = {2011},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."