Fundamentals of interactive computer graphics
Fundamentals of interactive computer graphics
Simple algorithms for lines and circles
Computer Language
Image synthesis: elementary algorithms
Image synthesis: elementary algorithms
Curve-drawing algorithms for Raster displays
ACM Transactions on Graphics (TOG)
A linear algorithm for incremental digital display of circular arcs
Communications of the ACM
| Hi-index | 0.00 |
For many applications a 2-D circular arc can be conveniently specified by three points that lie on the arc. Since the radius of curvature grows without bound as the three points become collinear, any practical algorithm must avoid calculating the arc's radius or functions of the radius. An algorithm that achieves this objective is presented. It is very efficient because it uses exclusively integer arithmetic and requires only addition, subtraction, comparison, and branch operation in the inner loop.