Best approximate circles on integer grids
ACM Transactions on Graphics (TOG)
Computer graphics: principles and practice (2nd ed.)
Computer graphics: principles and practice (2nd ed.)
Drawing lines, circles, and ellipses in a raster
Beauty is our business
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
Computer Processing of Line-Drawing Images
ACM Computing Surveys (CSUR)
A linear algorithm for incremental digital display of circular arcs
Communications of the ACM
Robust rendering of general ellipses and elliptical arcs
ACM Transactions on Graphics (TOG)
IEEE Computer Graphics and Applications
A fast all-integer ellipse discretization algorithm
Graphics programming methods
| Hi-index | 0.00 |
A concise, incremental algorithm for raster approximations to ellipses in standard position produces approximations that are good to the last pixel even near octant boundaries or the thin ends of highly eccentric ellipses. The resulting approximations commute with reflection about the diagonal and are mathematically specifiable without reference to details of the algorithm.