Integer de Casteljau Algorithm for Rasterizing NURBS Curves
No Thumbnail Available
Date
1992
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Science Ltd and the Eurographics Association
Abstract
An integer version of the well-known de Casteljau algorithm of NURBS curves is presented here. The algorithm is used to render NURBS curves of any degree on a raster device by turning on pixels that are closest to the curve. The approximation is independent of the parametrization, that is, it is independent of the weights used. The algorithm works entirely in the screen coordinate system and produces smooth rendering of curves without oversampling. Because of the integer arithmetic used, the algorithm is easily cast in hardware.
Description
@article{10.1111:1467-8659.1120151,
journal = {Computer Graphics Forum},
title = {{Integer de Casteljau Algorithm for Rasterizing NURBS Curves}},
author = {Anantakrishnan, Narayanan and Piegl, Les A.},
year = {1992},
publisher = {Blackwell Science Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.1120151}
}