Premium
Integer de Casteljau Algorithm for Rasterizing NURBS Curves
Author(s) -
Anantakrishnan Narayanan,
Piegl Les A.
Publication year - 1992
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.1120151
Subject(s) - algorithm , integer (computer science) , raster graphics , rendering (computer graphics) , mathematics , parametrization (atmospheric modeling) , oversampling , pixel , computer science , discrete mathematics , artificial intelligence , bandwidth (computing) , computer network , physics , quantum mechanics , programming language , radiative transfer
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.