Delaunay stability via perturbations

Jean-Daniel Boissonnat 1 Ramsay Dyer 1, * Arijit Ghosh 2
* Auteur correspondant
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Résumé : On présente un algorithme qui prend en entrée un ensemble fini de points de l'espace euclidien et les perturbent un peu de façon à garantir que la triangulation de Delaunay des points perturbés est stable de manière quantifiable vis à vis de perturbations de la métrique ou de la position des points. L'algorithme offre également une garantie sur la qualité des simplexes : ils ne peuvent pas être trop plats. L'algorithme propose une alternative simple aux techniques de pondération ou de raffinement qui permettent d'éliminer les simplexes plats des triangulations de Delaunay de dimension arbitraire, et fournit en plus une garantie sur la stabilité de la triangulation construite.
Type de document :
Rapport
[Research Report] RR-8275, INRIA. 2013, pp.26
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00806107
Contributeur : Ramsay Dyer <>
Soumis le : lundi 28 octobre 2013 - 22:47:23
Dernière modification le : samedi 27 janvier 2018 - 01:31:32
Document(s) archivé(s) le : vendredi 7 avril 2017 - 17:40:45

Fichiers

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

Identifiants

  • HAL Id : hal-00806107, version 2
  • ARXIV : 1310.7696

Collections

Citation

Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. Delaunay stability via perturbations. [Research Report] RR-8275, INRIA. 2013, pp.26. 〈hal-00806107v2〉

Partager

Métriques

Consultations de la notice

572

Téléchargements de fichiers

223