Number-theoretic interpretation and construction of a digital circle

DOI10.1016/J.DAM.2007.10.022zbMath1143.68614OpenAlexW2095908699MaRDI QIDQ947123

Partha Bhowmick, Bhargab Bikram Bhattacharya

Publication date: 29 September 2008

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2007.10.022

zbMATH Keywords

computer graphicsnumber theorydigital geometrydigital circleBresenham's algorithm

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Quadratic and bilinear Diophantine equations (11D09) Computer solution of Diophantine equations (11Y50) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Quadratic forms (reduction theory, extreme forms, etc.) (11H55)

Related Items (9)

From prima quadraginta octant to lattice sphere through primitive integer operations ⋮ On the characterization of absentee-voxels in a spherical surface and volume of revolution in \({\mathbb Z}^3\) ⋮ On covering a digital disc with concentric circles in \(\mathbb Z^2\) ⋮ Determining digital circularity using integer intervals ⋮ 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\) ⋮ Digital Straightness, Circularity, and Their Applications to Image Analysis ⋮ Fast circular arc segmentation based on approximate circularity and cuboid graph ⋮ Broadcasting Automata and Patterns on ℤ2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the number of factors of Sturmian words
• An elementary algorithm for digital arc segmentation
• Digital straightness -- a review
• An Efficient Randomized Algorithm for Detecting Circles
• Best approximate circles on integer grids
• A High-Speed Algorithm for the Generation of Straight Lines and Circular Arcs
• A linear algorithm for incremental digital display of circular arcs
• A Measure for Circularity of Digital Figures
• A two-step circle detection algorithm from the intersecting chords
• Cramer-Rao Lower Bounds for Estimation of a Circular Arc Center and Its Radius
• Algorithm for drawing ellipses or hyperbolae with a digital plotter

This page was built for publication: Number-theoretic interpretation and construction of a digital circle