GDMM2021
Date:
Une présentation pour les Journées de Géométrie Discrète et Morphologie Mathématique, Journée du GDR IGRV
Titre : Algorithmes de type “plane-probing”
Un plan digital est un ensemble de points à coordonnées entières et localisés entre deux plans parallèles. Avec un point de départ bien choisi, les algorithmes de type “plane-probing” choisissent à la volée quels autres points traiter pour faire croître un triangle qui s’aligne avec le plan. L’intérêt de ce type d’algorithme est d’estimer un vecteur normal sans paramètre utilisateur. Dans cette présentation, nous introduirons un nouvel algorithme que nous comparerons avec les algorithmes existants H et R. Nous verrons qu’il possède une propriété géométrique plus forte que les précédents nous permettant de montrer que le triangle obtenu à l’arrêt de l’algorithme ne possède aucun angle obtus.