Maillage simplicial d'un polyèdre arbitraire.Partie 1 : Existence et co t - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2002

Maillage simplicial d'un polyèdre arbitraire.Partie 1 : Existence et co t

Résumé

On discute de l'existence d'un maillage simplicial pour un polyèdre arbitraire- . Étant donné un maillage (une liste de triangles) conforme de la surface du domaine, décider s'il existe ou non un maillage en simplexes de ce domaine est un problème réputé NP-complet. Ce papier décrit une méthode qui construit un tel maillage, assurant ainsi son existence. La méthode proposée comprend trois étapes. En premier, un algorithme de triangulation de Delaunay est appliqué aux points donnés, ensuite une étape de regénération des éléments de la surface est faite qui conduit à la partition des faces initiales. Enfin, une dernière étape permet de supprimer les points ajoutés lors de cette partition. La complexité de la construction est discutée puis un exemple est montré qui illustre l'intérêt pratique de cette constructi- on. La Partie 2 de ce papier donne une description détaillée de la méthode de construction décrite brièvement ici et montre de nombreux exemples concrets.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4397.pdf (1.11 Mo) Télécharger le fichier
Loading...

Dates et versions

inria-00072191 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00072191 , version 1

Citer

Paul-Louis George, Houman Borouchaki. Maillage simplicial d'un polyèdre arbitraire.Partie 1 : Existence et co t. [Rapport de recherche] RR-4397, INRIA. 2002. ⟨inria-00072191⟩
120 Consultations
377 Téléchargements

Partager

Gmail Facebook X LinkedIn More