An Efficient Ellipse-Drawing Algorithm
@article{VanAken1984AnEE, title={An Efficient Ellipse-Drawing Algorithm}, author={Jerry Van Aken}, journal={IEEE Computer Graphics and Applications}, year={1984}, volume={4}, pages={24-35} }
Low-cost PCs and workstations with bit-mapped graphics possess limited processing power. As a result, efficient algorithms are needed to draw curves interactively.
Figures and Tables from this paper
53 Citations
Getting raster ellipses right
- Computer ScienceTOGS
- 1992
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…
Curve-drawing algorithms for Raster displays
- Computer ScienceTOGS
- 1985
The midpoint method for deriving efficient scan-conversion algorithms to draw geometric curves on raster displays is compared with the two-point method used by Bresenham, and is seen to be more accurate in the general case, without increasing the amount of computation required.
Drawing Lines and Conic Sections using Method of Deviation
- Engineering
- 2012
Method of deviation was introduced in [1] for drawing implicit curves. This paper develops algorithms for drawing lines and conic sections using method of deviation. All computations are performed in…
An Analysis of Scan Converting a Line with Multi Symmetry
- Computer Science
- 2013
An algorithm is analyzed and discussed that exploits the multi symmetry present in certain line segments during scan conversion with the simple technique of direct line equation; digital differentiation analyzer (DDA) algorithm and the floating-point operation free Bresenham’s Algorithm.
Requirements for a VLSI Graphics Processor
- Computer ScienceIEEE Computer Graphics and Applications
- 1986
This article will discuss issues that must be considered in the design of a VLSI (very large scale integration) 32-bit microprocessor specialized for graphics applications. With a properly chosen…
STREAMLINING CURVE-FITTING ALGORITHMS THAT INVOLVE VECTOR-TO-RASTER CONVERSION
- Computer Science
- 2008
Improved appearance of the final product is the principal objective of these new approaches, although speed in computing and drawing the map curve features will be improved as well with the new procedures.
Fast algorithms for rendering cubic curves
- Computer Science
- 1992
We present two integer-only algorithms to be used in tandem for rendering cubic functions and parametric cubic curves with rational coefficients. Analysis of execution speed of existing algorithms…
There Is No Royal Road to Programs A Trilogy on Raster Ellipses and Programming Methodology
- Computer Science
- 2014
This small example illustrates an often ignored truth of software engineering: to extend the functionality of a program, it is sometimes necessary to back off to a more general starting point and rebuild, not just remodel.
Algorithms for Rendering Cubic Curves
- Computer Science, Mathematics
- 1992
Two integer-only algorithms to be used in tandem for rendering cubic functions and parametric cubic curves with rational coefficients and how to take advantage of curve shape to improve algorithm performance are presented.
References
SHOWING 1-7 OF 7 REFERENCES
A linear algorithm for incremental digital display of circular arcs
- Computer ScienceCACM
- 1977
Methodology for producing dot or step patterns closest to the true circle, which can be drawn on an incremental display device such as a cathode ray tube, digital plotter, or matrix printer.
Algorithm for Computer Control of a Digital Plotter
- Computer ScienceIBM Syst. J.
- 1965
An algorithm is given for computer control of a digital plotter.
The algorithm may be programmed without multiplication or division instructions and is efficient with respect to speed of execution…
Incremental Curve Generation
- MathematicsIEEE Transactions on Computers
- 1970
The nonparametric representation of the curve, which is widely used since it lends itself to realization by ordinary DDA technique, is shown to be fully competitive.
An Improved Algorithm for the Generation of Nonparametric Curves
- Computer ScienceIEEE Transactions on Computers
- 1973
This paper develops a direct implementation of a nonparametric representation of a curve, f(x, y) = 0, that allows steps to be taken to any point adjacent to the current one, and uses decision variables closely related to an error criterion.
Algorithm for drawing ellipses or hyperbolae with a digital plotter
- Computer ScienceComput. J.
- 1967