Persistent Patterns in Integer Discrete Circles - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Persistent Patterns in Integer Discrete Circles

André Hoarau
  • Fonction : Auteur
  • PersonId : 938766
Thierry Monteil
  • Fonction : Auteur
  • PersonId : 938552

Résumé

We study patterns that appear in discrete circles with integer center and radius. As the radius goes to infinity, the patterns get closer to digital straight segments: the notion of tangent words (described in Monteil DGCI 2011) allows to grasp their shape. Unexpectedly, some tangent convex words do not appear infinitely often due to deep arithmetical reasons related to an underlying Pell-Fermat equation. The aim of this paper is to provide a complete characterization of the patterns that appear in integer discrete circles for infinitely many radii.
Fichier non déposé

Dates et versions

lirmm-00799373 , version 1 (12-03-2013)

Identifiants

  • HAL Id : lirmm-00799373 , version 1

Citer

André Hoarau, Thierry Monteil. Persistent Patterns in Integer Discrete Circles. DGCI: Discrete Geometry for Computer Imagery, Mar 2013, Séville, Spain. pp.35-46. ⟨lirmm-00799373⟩
151 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More