Visualisation de champs scalaires guidée par la topologie

Leo Allemand Giorgis 1, 2, 3
2 MAVERICK - Models and Algorithms for Visualization and Rendering
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
3 IMAGINE - Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Résumé : Les points critiques d’une fonction scalaire (minima, points col et maxima) sont des caractéristiques importantes permettant de décrire de gros ensembles de données, comme par exemple les données topographiques. L’acquisition de ces données introduit souvent du bruit sur les valeurs. Un grand nombre de points critiques sont créés par le bruit, il est donc important de supprimer ces points critiques pour faire une bonne analyse de ces données. Le complexe de Morse-Smale est un objet mathématique qui est étudié dans le domaine de la Visualisation Scientifique car il permet de simplifier des fonctions scalaires tout en gardant les points critiques les plus importants de la fonction étudiée, ainsi que les liens entre ces points critiques. Nous proposons dans cette thèse une méthode permettant de construire une fonction qui correspond à un complexe de Morse-Smale d’une fonction définie sur R^2 après suppression de paires de points critiques dans celui-ci.Tout d’abord, nous proposons une méthode qui définit une surface interpolant des valeurs de fonction aux points d’une grille de façon monotone, c’est-à-dire en ne créant pas de point critique. Cette surface est composée d’un ensemble de patchs de Bézier triangulaires cubiques assemblés de telle sorte que la surface soit globalement C^1. Nous donnons des conditionssuffisantes sur les valeurs d fonction et les valeurs de dérivées partielles aux points de la grille afin que la surface soit croissante dans la direction (x+y). Il n’est pas évident de créer des valeurs de dérivées partielles en chaque point de la grille vérifiant ces conditions. C’est pourquoi nous introduisons deux algorithmes : le premier permet de modifier des valeurs de dérivées partielles données en entrée afin que celles-ci vérifient les conditions et le second calcule des valeurs de dérivées partielles à partir des valeurs de fonctions aux points de la grille.Ensuite, nous décrivons une méthode de reconstruction de champs scalaires à partir de complexes de Morse-Smale simplifiés. Pour cela, nous commençons par approximer les 1-cellules (les liens entre les points critiques dans le complexe de Morse-Smale, ceux-ci sont décrits par des polylignes) par des courbes composées de courbes de Bézier cubiques. Nous décrivons ensuite comment notre interpolation monotone de valeurs aux points d’une grille est utilisée pour construire des surfaces monotones interpolant les courbes construites précédemment. De plus, nous montrons que la fonction reconstruite contient tout les points critiques du complexe de Morse-Smale simplifié et n’en contient aucun autre.
Type de document :
Thèse
Vision par ordinateur et reconnaissance de formes [cs.CV]. Université Grenoble Alpes, 2016. Français. 〈NNT : 2016GREAM091〉
Liste complète des métadonnées

Littérature citée [48 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01431658
Contributeur : Abes Star <>
Soumis le : mercredi 10 janvier 2018 - 15:03:36
Dernière modification le : mercredi 25 juillet 2018 - 01:23:48

Fichier

ALLEMAND-GIORGIS_2016_diffusio...
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01431658, version 2

Collections

Citation

Leo Allemand Giorgis. Visualisation de champs scalaires guidée par la topologie. Vision par ordinateur et reconnaissance de formes [cs.CV]. Université Grenoble Alpes, 2016. Français. 〈NNT : 2016GREAM091〉. 〈tel-01431658v2〉

Partager

Métriques

Consultations de la notice

164

Téléchargements de fichiers

125