Résumé:
La reconnaissance d'objets discrets est un problème important en géométrie discrète et de nombreuses études ont été menées sur des objets présentant des critères de régularité issus de leur définition arithmétique.
Dans cet exposé nous nous intéressons plutôt à la notion d'objets flous correspondant à des objets discrets bruités, et plus particulièrement à des morceaux de plans et à leur détection.
Nous présenterons quelques approches permettant de mettre au point un algorithme de reconnaissance de morceaux de plans flous. Le problème sera étudié en utilisant la distance euclidienne. Nous nous appuierons sur des méthodes de géométrie algorithmique (calcul d'enveloppe convexe, calcul de l'épaisseur d'un ensemble de points en 3D) pour le résoudre. Une approche incrémentale en vue d'une application à la polyédrisation d'objets discrets bruités sera discutée. Le problème suivant la distance verticale sera ensuite évoqué.