16-17 mars 2021 - LORIA, Villers-lès-Nancy (France)
Algorithmes de type "plane-probing"
Jui-Ting Lu  1@  
1 : Laboratoire dÍnfoRmatique en Image et Systèmes dínformation
Institut National des Sciences Appliquées de Lyon

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.


  • Poster
Personnes connectées : 7 Vie privée
Chargement...