Anisotropic Delaunay meshes of surfaces.

Abstract : Anisotropic simplicial meshes are triangulations with elements elongatedalong prescribed directions. Anisotropic meshes have been shown tobe well suited for interpolation of functions or solving PDEs. They can alsosignificantly enhance the accuracy of a surface representation. Given a surfaceS endowed with a metric tensor field, we propose a new approach togenerate an anisotropic mesh that approximates S with elements shapedaccording to the metric field. The algorithm relies on the well-establishedconcepts of restricted Delaunay triangulation and Delaunay refinement andcomes with theoretical guarantees. The star of each vertex in the outputmesh is Delaunay for the metric attached to this vertex and the facets havegood aspect ratio with respect to this metric. The algorithm is easy to implement.It can mesh various types of surfaces like implicit surfaces, polyhedraor isosurfaces in 3D images. It can handle complicated geometries andtopologies, and very anisotropic metric fields.
Type de document :
Article dans une revue
ACM Transactions on Graphics, Association for Computing Machinery, 2014
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger
Contributeur : Thss Tsinghua <>
Soumis le : jeudi 19 décembre 2013 - 04:51:15
Dernière modification le : samedi 27 janvier 2018 - 01:30:40
Document(s) archivé(s) le : jeudi 20 mars 2014 - 11:40:49


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00920678, version 1



Jean-Daniel Boissonnat, Kan-Le Shi, Jane Tournois, Mariette Yvinec. Anisotropic Delaunay meshes of surfaces.. ACM Transactions on Graphics, Association for Computing Machinery, 2014. 〈hal-00920678〉



Consultations de la notice


Téléchargements de fichiers