Algorithm for circle approximation and generation

DOI10.1016/0010-4485(93)90042-MMaRDI QIDQ1803695zbMATH OpenOpenAlexFDO

Authors L. Yong-Kui

Publication date 29 June 1993

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

Full work available at URL https://doi.org/10.1016/0010-4485(93)90042-m

zbMATH Keywords

best approximationcircle approximationpolygon

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Review text

The circle is approximated by a polygon in such a way that the area between the two curves is minimal. The best approximation is given by the polygon inscribed into a circle with a slightly enlarged radius which can be easily calculated. This is also the polygon which has least distance from the circle.

Recommendations

• Circular arc approximation using polygons
• scientific article; zbMATH DE number 4098747
• An efficient algorithm for the optimal polygonal approximation of digitized curves
• Approximation of polygons with the best set of circles
• Optimum polygonal approximation of digitized curves

Cited in

(4)

• Fast exact digital differential analyzer for circle generation
• Circular arc approximation using polygons
• scientific article; zbMATH DE number 5137290 (Why is no real title available?)
• scientific article; zbMATH DE number 781261 (Why is no real title available?)

This page was built for publication: Algorithm for circle approximation and generation

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