Difference method for generation of circular arcs and ellipses

DOI10.1016/0010-4485(89)90114-0MaRDI QIDQ1117668zbMATH OpenOpenAlexFDO

Authors S. H. Smith

Publication date 1989

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0010-4485(89)90114-0

zbMATH Keywords

algorithmcircular arcsdifference methodelliptic arcgeometrical modelinginscribed polygonmatrix methodnumerical examplesshape generation

Mathematics Subject Classification ID

Descriptive geometry (51N05) Algorithms for approximation of functions (65D15)

Review text

This paper presents a method called difference method that generates the vertices of the inscribed polygon of a circular arc or an elliptic arc. The author emphasizes that only two multiplications are needed with this algorithm to compute one vertex of the polygon, such that it is therefore more efficient than the matrix method. In the analysis of the error propagation it is proved that the difference method is stable. Finally, numerical examples and suggestions for further extensions of the difference method are provided.

Recommendations

• A new method for generating conic sections
• A survey and comparison of traditional piecewise circular approximations to the ellipse
• How to draw a better approximate ellipse with eight piecewise circular arcs?
• An approximation method to circular arcs
• scientific article; zbMATH DE number 1247160

Cited in

(5)

• A new method for generating conic sections
• A generalization of cubic curves and their Bézier representations
• Fast exact digital differential analyzer for circle generation
• Curves generated by a three-term difference algorithm
• Smooth curve interpolation with generalized conics

This page was built for publication: Difference method for generation of circular arcs and ellipses

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1117668)