Discrete Circles: an arithmetical approach with non-constant thickness

Christophe Fiorio (1) , Damien Jamet (2) , Jean-Luc Toutant (3)

1 ARITH - Arithmétique informatique
2 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery
3 LLAIC1 - Laboratoire de Logique, Algorithmique et Informatique

In the present paper, we introduce an arithmetical definition of discrete circles with a non-constant thickness and we exhibit different classes of them depending on the arithmetical discrete lines. On the one hand, it results in the characterization of regular discrete circles with integer parameters as well as J. Bresenham's circles. As far as we know, it is the first arithmetical definition of the latter one. On the other hand, we introduce new discrete circles, actually the thinnest ones for the usual discrete connectedness relations.

Mots clés: Digital geometry; Digital circle

Domaines: Mathématique discrète [cs.DM]

Christophe Fiorio, Damien Jamet, Jean-Luc Toutant. Discrete Circles: an arithmetical approach with non-constant thickness. Electronic Imaging, Jan 2006, San Jose, CA, United States. pp.60660C, ⟨10.1117/12.642976⟩. ⟨hal-00580556⟩