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.
Document type :
Reports
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/inria-00072191
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 8:01:44 PM
Last modification on : Thursday, February 7, 2019 - 2:20:17 PM
Long-term archiving on : Sunday, April 4, 2010 - 10:57:47 PM

Identifiers

  • HAL Id : inria-00072191, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

131

Files downloads

440