Adaptive forward differencing for rendering curves and surfaces
- 1 August 1987
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 21 (4) , 111-118
- https://doi.org/10.1145/37402.37416
Abstract
An adaptive forward differencing algorithm is presented for rapid rendering of cubic curves and bicubic surfaces. This method adjusts the forward difference step size so that approximately one pixel is generated along an ordinary or rational cubic curve for each forward difference step. The adjustment involves a simple linear transformation on the coefficients of the curve which can be accomplished with shifts and adds. This technique combines the advantages of traditional forward differencing and adaptive subdivision. A hardware implementation approach is described including the adaptive control of a forward difference engine. Surfaces are rendered by drawing many curves spaced closely enough together so that no pixels are left unpainted. A simple curve anti-aliasing algorithm is also presented in this paper. Anti-aliasing cubic curves is supported via tangent vector output at each forward difference step. The adaptive forward differencing algorithm is also suitable for software implementation.Keywords
This publication has 7 references indexed in Scilit:
- Shading bicubic patchesACM SIGGRAPH Computer Graphics, 1987
- Techniques for conic splinesACM SIGGRAPH Computer Graphics, 1985
- Curve-drawing algorithms for Raster displaysACM Transactions on Graphics, 1985
- Scan line methods for displaying parametrically defined surfacesCommunications of the ACM, 1980
- A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial SurfacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1980
- An algorithm for high-speed curve generationComputer Graphics and Image Processing, 1974
- Algorithm for drawing ellipses or hyperbolae with a digital plotterThe Computer Journal, 1967