First Steps in the Algorithmic Reconstruction of Digital Convex Sets
Résumé
Digital convex (DC) sets plays a prominent role in the framework of digital geometry providing a natural generalization to the concept of Euclidean convexity when we are dealing with polyominoes, i.e., finite and connected sets of points. A result by Brlek, Lachaud, Provençal and Reutenauer (see [4]) on this topic sets a bridge between digital con-vexity and combinatorics on words: the boundary word of a DC poly-omino can be divided in four monotone paths, each of them having a Lyndon factorization that contains only Christoffel words. The intent of this paper is to provide some local properties that a boundary words has to fulfill in order to allow a single point modifications that preserves the convexity of the polyomino.
Domaines
Mathématique discrète [cs.DM]
Fichier principal
First Steps Algorithmic Reconstruction Digital Convex Sets.pdf (381.51 Ko)
Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...