On discute de l'existence d'un maillage simplicial pour un polyèdre arbitraire. Étant donné un maillage (en triangles) conforme de la surface du domaine, décider s'il existe une triangulation (sans point interne autre que de Steiner) de ce domaine est un problème  -complet. Ce papier décrit une méthode qui construit une telle triangulation, 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 (sauf ceux de Steiner) ajoutés lors de cette partition. Pour citer cet article : P.-L. George, H. Borouchaki, C. R. Acad. Sci. Paris, Ser. I 338 (2004).

Issues related to the existence of a triangulation of an arbitrary polyhedron are addressed. Given a boundary surface mesh (a set of triangular facets), the problem to decide whether or not a triangulation (with no internal points apart from the Steiner points) exists is reported to be  -hard. In this paper, an algorithm to triangulate a general polyhedron is used which makes use of a classical Delaunay triangulation algorithm, a phase for recovering the missing boundary facets by means of facet partitioning and a final phase that makes it possible to remove the additional (non-Steiner) points previously defined so as to recover the initial boundary mesh thus resulting in a mesh of the given polyhedron. To cite this article: P.-L. George, H. Borouchaki, C. R. Acad. Sci. Paris, Ser. I 338 (2004).