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

https://hal.inria.fr/hal-00920678
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

Fichier

ae_a_a_TOG.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00920678, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

432

Téléchargements de fichiers

301