A chronological and mathematical overview of digital circle generation algorithms – introducing efficient 4- and 8-connected circles

DOI10.1080/00207160.2015.1056170zbMath1343.65016OpenAlexW2116951494MaRDI QIDQ5739611

Ewert Bengtsson, Tony Barrera, Anders Hast

Publication date: 19 July 2016

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2015.1056170

zbMATH Keywords

algorithmconnectivitysurvey paperall integer arithmeticdigital circle drawingmidpoint and Michener circle

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (3)

On density extrema for digital discs ⋮ On a recursive construction of circular paths and the search for \(\pi \) on the integer lattice \(\mathbb {Z}^2\) ⋮ Subdivision of maps of digital images

Cites Work

• Unnamed Item
• Digital circles, spheres and hyperspheres: from morphological models to analytical characterizations and topological properties
• Digital Convexity, Straightness, and Convex Polygons
• A linear algorithm for incremental digital display of circular arcs

This page was built for publication: A chronological and mathematical overview of digital circle generation algorithms – introducing efficient 4- and 8-connected circles