The Stability of Delaunay Triangulations

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 introduit une notion paramétrée de généricité pour les triangulations de Delaunay qui implique en particulier que les simplexes de Delaunay d'ensembles delta-génériques ne peuvent pas être très plats. En s'appuyant sur cette notion, on étudie la stabilité des triangulations de Delaunay en présence de perturbations de la métrique et de la position des points. On quantifie l'amplitude des perturbations pour lesquelles la triangulation de Delaunay reste invariante.
Type de document :
Rapport
[Research Report] RR-8276, INRIA. 2013, pp.29
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00807050
Contributeur : Ramsay Dyer <>
Soumis le : mardi 2 avril 2013 - 19:32:14
Dernière modification le : samedi 27 janvier 2018 - 01:30:57
Document(s) archivé(s) le : dimanche 2 avril 2017 - 23:30:17

Fichiers

RR-8276.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00807050, version 1
  • ARXIV : 1304.2947

Collections

Citation

Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. The Stability of Delaunay Triangulations. [Research Report] RR-8276, INRIA. 2013, pp.29. 〈hal-00807050〉

Partager

Métriques

Consultations de la notice

397

Téléchargements de fichiers

476