Outils de base pour l'extraction de caractéristiques de surfaces numérisées - Archive ouverte HAL
Article Dans Une Revue Revue Internationale de CFAO et d'Informatique Graphique Année : 1998

Outils de base pour l'extraction de caractéristiques de surfaces numérisées

Résumé

La construction d'une surface paramétrique à partir de données issues de la numérisation d'un objet réel est une étape longue et fastidieuse pour l'utilisateur. La difficulté principale de ce processus réside dans la décomposition de la surface de l'objet en carreaux comportant, de préférence, quatre côtés. La segmentation la plus naturelle pour l'utilisateur est une décomposition supportée par des lignes caractéristiques de la surface (arêtes vives, lignes de changement de courbure,...). En effet, l'utilisation de ces propriétés permet d'obtenir une décomposition représentative des caractéristiques géométriques de la surface. Les algorithmes développés utilisent un modèle polyédrique. La technique proposée repose sur des approximations de courbures faites sur les entités (sommets et arêtes) du polyèdre pour extraire, dans un premier temps, les "arêtes vives" et, par la suite, une première segmentation de la surface. Les "arêtes vives" sont identifiées par un algorithme basé sur des critères appelés invariants de courbures discrètes. Ces critères sont calculés pour chaque sommet et arête du polyèdre. Ils sont à rapprocher des approximations de courbures discrètes classiques, mais ils définissent la "forme" d'une surface au voisinage d'un sommet ou d'une arête. Le principe d'extraction consiste alors à sélectionner un ensemble ordonné d'arêtes vérifiant certaines propriétés géométriques. Chaque partition (ensemble connecté de faces) est une zone de la surface ayant une courbure locale plus ou moins constante. Les partitions sont identifiées grâce à une technique de propagation de fronts. Les faces adjacentes au front sont insérées dans celui-ci si les approximations de courbures calculées sur leurs sommets vérifient les critères de l'algorithme. Les "arêtes vives" préalablement extraites permettent de prendre en compte des discontinuités de courbures qui constituent des contraintes complémentaires pour la propagation de chaque front.
Fichier principal
Vignette du fichier
LSIS-INSM_ Revue-Int-CFAO_VERON.pdf (1.33 Mo) Télécharger le fichier
Origine Publication financée par une institution
Loading...

Dates et versions

hal-01101489 , version 1 (08-01-2015)

Identifiants

  • HAL Id : hal-01101489 , version 1
  • ENSAM : http://hdl.handle.net/10985/9194

Citer

Philippe Veron, David Lesage, Jean-Claude Léon. Outils de base pour l'extraction de caractéristiques de surfaces numérisées. Revue Internationale de CFAO et d'Informatique Graphique, 1998, 13 (4,5,6), pp.1-21. ⟨hal-01101489⟩
96 Consultations
144 Téléchargements

Partager

More