1 research outputs found

    Anisotropic Delaunay Meshes of Surfaces

    Get PDF
    Anisotropic simplicial meshes are triangulations with elements elongated along prescribed directions. Anisotropic meshes have been shown to be well suited for interpolation of functions or solving PDEs. They can also significantly enhance the accuracy of a surface repre- sentation. Given a surface S endowed with a metric tensor field, we propose a new approach to generate an anisotropic mesh that approximates S with elements shaped according to the metric field. The algorithm relies on the well-established concepts of restricted Delaunay triangulation and Delaunay refinement and comes with theoretical guarantees. The star of each vertex in the output mesh is Delaunay for the metric attached to this vertex. Each facet has a good aspect ratio with respect to the metric specified at any of its vertices. The algorithm is easy to implement. It can mesh various types of surfaces like implicit surfaces, polyhedra or isosurfaces in 3D images. It can handle complicated geometries and topologies, and very anisotropic metric fields.Les maillages anisotropes simpliciaux sont des triangulations dont les eĢleĢments sont eĢtireĢs suivant certaines directions imposeĢes. Les maillages anisotropes sont connus pour eĢ‚tre bien adapteĢs aĢ€ l'interpolation de fonctions ou aĢ€ la reĢsolution d'eĢquations aux deĢriveĢes partiellles. Ces maillages peuvent aussi ameĢliorer notablement la preĢcision de l'approximation d'une surface. Etant donneĢe une surface S, munie d'un champs de tenseurs qui deĢfinit la meĢtrique en tout point de la surface, nous proposons un nouvel algorithme pour geĢneĢrer un maillage anisotrope qui approxime S par des triangles dont les formes s'adaptent aĢ€ la meĢtrique locale. L'algorithme repose sur les concepts bien eĢtablis de triangulation de Delaunay restreinte et de raffinement de Delaunay et offre des garanties theĢoriques. L'eĢtoile de chaque sommet dans le maillage est formeĢe par des triangles de Delaunay pour la meĢtrique du sommet central. Chaque triangle a un bon rapport d'aspect dans la meĢtrique attacheĢe aĢ€ chacun de ces sommets. L'algorithme est facile aĢ€ programmer. Il permet de mailler diff'rents types de surfaces, comme des surfaces implicites, des polyeĢ€dres ou encores des isosurfaces dans des images 3D. L'algorithme peut traiter des surfaces de geĢomeĢtrie ou topologie complexe, il peut aussi prendre en compte des anisotropies treĢ€s prononceĢes
    corecore