Parametric cubics as algebraic curves
Computer Aided Geometric Design
Rasterizing curves of constant width
Journal of the ACM (JACM)
Numerically stable implicitization of cubic curves
ACM Transactions on Graphics (TOG)
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Curve-drawing algorithms for Raster displays
ACM Transactions on Graphics (TOG)
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Implicit and parametric curves and surfaces for computer aided geometric design
Implicit and parametric curves and surfaces for computer aided geometric design
Digitized brush trajectories (raster, algorithms)
Digitized brush trajectories (raster, algorithms)
Numerically stable implicitization of cubic curves
ACM Transactions on Graphics (TOG)
An accurate algorithm for rasterizing algebraic curves
SMA '93 Proceedings on the second ACM symposium on Solid modeling and applications
Distance approximations for rasterizing implicit curves
ACM Transactions on Graphics (TOG)
A simple method for drawing a rational curve as two Bézier segments
ACM Transactions on Graphics (TOG)
Hi-index | 0.00 |
We examine a class of algorithms for rasterizing algebraic curves based on an implicit form that can be evaluated cheaply in integer arithmetic using finite differences. These algorithms run fast and produce “optimal” digital output, where previously known algorithms have had serious limitations. We extend previous work on conic sections to the cubic and higher order curves, and we solve an important undersampling problem.