Génération de maillages de simplexes pour la modélisation d'objets naturels - Université de Lorraine Accéder directement au contenu
Thèse Année : 1997

Simplicial mesh generation for natural object modelling

Génération de maillages de simplexes pour la modélisation d'objets naturels

Joël Conraud
  • Fonction : Auteur
  • PersonId : 789135
  • IdRef : 181545764

Résumé

Not available
La modélisation géométrique des objets naturels, dans le domaine médical comme dans le domaine géologique, s'appuie sur des structures de données discrètes, les maillages, qui décomposent la région d'intérêt en primitives géométriques de base. Ces maillages sont à la base de modélisations prenant en compte les propriétés physiques des objets étudiés. En trois dimensions, deux primitives sont tout particulièrement utilisées pour décrire des domaines de géométrie compliquée : le triangle (le simplexe du plan), pour les maillages de surfaces, et le tétraèdre (le simplexe de l'espace), pour les maillages de volumes. Nous effectuons un passage en revue de problèmes classiques de génération de maillages de simplexes. Du fait de la nature des problèmes posés par le domaine d'application, sont privilégiées dans les algorithmes présentés la robustesse et la possibilité pour le spécialiste de remettre en cause un choix automatique fourni par l'ordinateur. Des méthodes originales sont proposées pour : _ construire une surface triangulée définissant le bord d'un volume simple à partir d'un ensemble de points ; _ construire une surface triangulée remplissant l'intérieur d'un polygone gauche ; _ optimiser une triangulation ou une tétraédrisation de Delaunay contraintes, par ajout de points, pour améliorer la forme des éléments ; _ construire une surface triangulée entre deux contours ; _ construire une surface triangulée _ partir de contours disposés sur deux plans parallèles ; _ proposer des connexions entre contours appartenant à des coupes sériées ; _ remplir de tétraèdres un volume donne par sa frontière triangulée ; la frontière en question peut prendre la forme d'une union de régions polyédriques. Dans les problèmes de tétraédrisation, la notion de tétraédrisation contrainte paresseuse est introduite. Le respect paresseux des contraintes permet de réduire le nombre de points de Steiner ajoutes dans le maillage dans le seul but de les honorer.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : tel-01750941 , version 1

Accès intranet

Citer

Joël Conraud. Génération de maillages de simplexes pour la modélisation d'objets naturels. Mathématiques générales [math.GM]. Institut National Polytechnique de Lorraine, 1997. Français. ⟨NNT : 1997INPL058N⟩. ⟨tel-01750941⟩
53 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More