Maillage de volumes bornés par des surfaces lisses

Laurent Rineau (INRIA)

Résumé:

Je me propose de vous présenter un travail récent réalisé en collaboration avec Steve Oudot et Mariette Yvinec, à l'Inria de Sophia Antipolis. Ce travail s'appuie sur les résultats obtenus par Steve Oudot et Jean Daniel Boissonnat en 2004-2005, sur le maillage et l'approximation de surfaces lisses, à partir de méthode de raffinement de Delaunay. En combinant leur mailleur de surface et un algorithme de maillage de volume du type Ruppert, nous avons conçu un algorithme incrémentale pour échantillonner en même temps une surface lisse et le volume qu'elle borne. Notre algorithme n'a besoin de connaître le volume et sa surface uniquement à travers un oracle, qui répond à deux types de questions géométriques : un point est-il dans le volume, et un segment intersecte-t-il la surface.

L'article, publié International Meshing Roundtable 2005, est disponible en ligne à l'adresse :
ftp://ftp-sop.inria.fr/geometrica/soudot/preprints/volmesh.pdf