Reconstruction inversible d'objets discrets 2D
Institution:
PoitiersDisciplines:
Directors:
Abstract EN:
The framework of our thesis is discrete geometry since we handle discrete objects. A Euclidean object can be converted into a discrete one by an operation of discretization. Conversely, the reconstruction allows us to obtain a discrete object from a Euclidean one. We created a reconstruction method for 2D discrete curves and implemented it in a modeling software developped in the SIC laboratory. This method satisfies three criteria : invertibility ß the discretization of the reconstructed object leads to the original discret object ß, aesthetics ß the reconstructed object is as close as possible to what we intuitively expect ß, unicity ß the reconstruction of a given discret object will always give the same Euclidean object. Our reconstruction method is based on an algorithm written by J. Vittone. Although this algorithm is designed to recognize naive discrete segments, we work with standard segments since it is well fitted to describe objects boundaries in the inter-pixel model.
Abstract FR:
Notre travail s'inscrit dans le cadre de la géométrie discrète, un domaine dans lequel les données manipulées sont discrètes. Ce domaine est souvent associé à celui de la géométrie euclidienne, plus classique. Il est possible de passer du modèle euclidien au modèle discret par une opération nommée discrétisation. L'opération réciproque est appellée reconstruction. Pour les besoins d'un logiciel de modélisation développé au laboratoire SIC, nous nous sommes attaché à réaliser une reconstruction de courbes discrètes standard 2D vérifiant des critères de réversibilité ß la discrétisation d'un objet discret reconstruit donne exactement l'objet discret d'origine ß, d'esthétique ß l'objet reconstruit est aussi proche que possible de ce qu'on attend intuitivement ß et d'unicité ß pour un objet discret donné, la reconstruction sera toujours la même. Notre méthode de reconstruction est basée sur un algorithme de reconnaissance de segments discrets nai͏̈fs conçu par J. Vittone mais utilise le modèle standard, plus adapté à la description de contours dans le modèle inter-pixel.