Détection de primitives par une approche discrète et non linéaire : application à la détection et la caractérisation de points d'intérêt dans les maillages 3D

Ce manuscrit est dedie a la detection et la caracterisation de points d'interet dans les maillages. Nous montrons tout d'abord les limitations de la mesure de courbure sur des contours francs, mesure habituellement utilisee dans le domaine de l'analyse de maillages. Nous presentons ensuite une generalisation de l'operateur SUSAN pour les maillages, nomme SUSAN-3D. La mesure de saillance proposee quantifie les variations locales de la surface et classe directement les points analyses en cinq categories : saillant, crete, plat, vallee et creux. Les maillages consideres sont a variete uniforme avec ou sans bords et peuvent etre reguliers ou irreguliers, denses ou non et bruites ou non. Nous etudions ensuite les performances de SUSAN-3D en les comparant a celles de deux operateurs de courbure : l'operateur de Meyer et l'operateur de Stokely. Deux methodes de comparaison des mesures de saillance et courbure sont proposees et utilisees sur deux types d’objets : des spheres et des cubes. Les spheres permettent l'etude de la precision sur des surfaces differentiables et les cubes sur deux types de contours non-differentiables : les aretes et les coins. Nous montrons au travers de ces etudes les avantages de notre methode qui sont une forte repetabilite de la mesure, une faible sensibilite au bruit et la capacite d'analyser les surfaces peu denses. Enfin, nous presentons une extension multi-echelle et une automatisation de la determination des echelles d'analyse qui font de SUSAN-3D un operateur generique et autonome d’analyse et de caracterisation pour les maillages