Topologie Algorithmique : combinatoire et plongement - Université de Lorraine
Thèse Année : 1999

Topologie Algorithmique : combinatoire et plongement

Résumé

Non disponible / Not available
La modélisation 3D s'appuie sur deux principales familles de méthodes. L'une de ces familles de méthodes, appelée souvent courbes et surfaces, se fonde sur une représentation des objets a modéliser par des fonctions (le plus souvent polynomiales). L'autre famille de représentations consiste à discrétiser les objets en cellules (sommets, segments, polygones, polyèdres ... ). Nous étudions ici les problèmes lies a ce dernier type de représentation discrète des objets, ainsi que ses relations avec les "courbes et surfaces". En utilisant le formalisme offert par la Topologie, une branche moderne des mathématiques, nous allons étudier les problèmes suivants: Définir des structures de données efficaces pour représenter la décomposition des objets en éléments discrets. Générer et éditer interactivement des objets, de manière à respecter des données ainsi que des contraintes globales concernant la forme des objets. Construire une paramétrisation sous contraintes d'une surface triangulée, afin de pouvoir facilement lui associer des valeurs. Le premier point sera traite en utilisant certains résultats de topologie combinatoire, et les deux derniers seront étudiés en termes d'homéomorphisme et de transformation continue. Nous présenterons également plusieurs applications de ces méthodes, permettant de résoudre des problèmes de modélisation en géologie numérique. Par exemple, nous montrerons comment modéliser de manière précise les variations de porosité de la roche a l'intérieur d'un réservoir naturel. Des applications possibles de nos méthodes a l'image de synthèse et au placage de textures seront également évoquées.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

tel-01750588 , version 1 (29-03-2018)

Identifiants

  • HAL Id : tel-01750588 , version 1

Accès intranet

Citer

Bruno Lévy. Topologie Algorithmique : combinatoire et plongement. Autre [cs.OH]. Institut National Polytechnique de Lorraine, 1999. Français. ⟨NNT : 1999INPL094N⟩. ⟨tel-01750588⟩
143 Consultations
0 Téléchargements

Partager

More