Fundamentals of interactive computer graphics
Fundamentals of interactive computer graphics
Double-step incremental generation of lines and circles
Computer Vision, Graphics, and Image Processing
Curve-drawing algorithms for Raster displays
ACM Transactions on Graphics (TOG)
On Properties of Discretized Convex Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
ACM Transactions on Graphics (TOG)
An efficient antialiasing technique
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Robust rendering of general ellipses and elliptical arcs
ACM Transactions on Graphics (TOG)
Hi-index | 0.00 |
The principle of double-step incremental generation of nonparametric curves on a discrete plane is used to develop a double-step algorithm for scan converting ellipses in sixteen separate segments. The algorithm iterates only half as many times as current algorithms, while each iteration demands the same number of operations or slightly fewer operations than M. Pitteway's (1967, 1985) algorithm (previously the fastest one). This marked gain in the speed of scan conversion is due to the fact that the middle pixel in a two-step increment is obtained without computation.