Another definition for digital tangents

Thierry Monteil

Retour

Acte de colloque

Another definition for digital tangents

Thierry Monteil

Lecture Notes in Computer Science, Vol.6607, pp.95-103

Lecture Notes in Computer Science

16th IAPR International Conference on Discrete Geometry for Computer Imagery (Nancy, France, 06/04/2011–08/04/2011)

04/2011

Résumé

Cutting sequence

symbolic coding

tangent estimation

multi- grid convergence

digital straight segment

Sturmian word

The aim of this short note is to describe the set of nite words that appear in the cutting sequences of a smooth curve to arbi- trary small scale. This language strictly contains the factors of Sturmian words, and can be decided by a linear time algorithm.

Fichiers et liens (1)

url

Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Titre: Another definition for digital tangents
Créateurs - sans rôle: Thierry Monteil - Arithmétique informatique
Détails de publication: Lecture Notes in Computer Science, Vol.6607, pp.95-103
Colloque: 16th IAPR International Conference on Discrete Geometry for Computer Imagery (Nancy, France, 06/04/2011–08/04/2011)
Publications en série: Lecture Notes in Computer Science
Identifiants: 9947005509311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM
Langue: English
Type de ressource: Conference proceeding
Champs locaux: lirmm-00799732