Recherche Avancée

Thèse soutenue

Génération et modification de surfaces triangulées

FR  |  
EN
Auteur / Autrice : Yveline Chipot
Direction : Jean-Laurent Mallet
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1991
Etablissement(s) : Vandoeuvre-les-Nancy, INPL

Résumé

FR

Dans les applications de modélisation géométrique, on a affaire à des surfaces plus ou moins régulières. Dans le domaine particulier de la géologie, elles sont en général très irrégulières, et ne sont pas représentables par des fonctions du type z=f(x,y). Ce travail a été réalisé dans le but précis de fournir des surfaces initiales pour les applications géologiques, et de fabriquer certains outils nécessaires à leur manipulation. La 1ère partie concerne la génération de surfaces triangulées. J'expose tout d'abord une technique permettant de construire une surface triangulée en 3D connaissant un ensemble de points de données repartis de façon quelconque sur la surface, ainsi qu'un ensemble de failles qui le déchirent. Ensuite je présente quelques utilitaires de génération de surfaces triangulées. La 2ème partie est consacrée à la modification des maillages, en particulier on y trouve un outil de raffinement de maillage quelques fonctions destinées à améliorer la régularité des maillages, et enfin un algorithme de calcul de chemin entre 2 nœuds du maillage. En 3ème partie, a été inséré un article paru dans la revue internationale de CFAO et d'infographie (vol 4. No 2/1989-Hermès). Cet article présente une description de la méthode d'interpolation de J. L. Mallet, appelée Discrete Smooth Interpolation, avec en plus une technique de type successive over relaxation pour accélérer la convergence de l'algorithme. Ce travail a été réalisé dans le cadre du projet Gocad développé à l'École Nationale Supérieure de Géologie de Nancy par l'Équipe d'infographie du CRIN