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

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

7th International Meshing Roundtable '98

The goal of the 7th International Meshing Roundtable is to bring together researchers and developers from industry, academia, and government labs in a stimulating, open environment for the exchange of technical information related to the meshing process. In the past, the Roundtable has enjoyed significant participation from each of these groups from a wide variety of countries