The Stability of Delaunay Triangulations - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2013

The Stability of Delaunay Triangulations

(1) , (1) , (2)
1
2
Jean-Daniel Boissonnat
  • Function : Author
  • PersonId : 830857
Ramsay Dyer
  • Function : Correspondent author
  • PersonId : 938488

Connectez-vous pour contacter l'auteur

Abstract

We introduce a parametrized notion of genericity for Delaunay triangulations which, in particular, implies that the Delaunay simplices of $\delta$-generic point sets are thick. Equipped with this notion, we study the stability of Delaunay triangulations under perturbations of the metric and of the vertex positions. We quantify the magnitude of the perturbations under which the Delaunay triangulation remains unchanged.
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.
Fichier principal
Vignette du fichier
RR-8276.pdf (903.64 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00807050 , version 1 (02-04-2013)

Identifiers

Cite

Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. The Stability of Delaunay Triangulations. [Research Report] RR-8276, INRIA. 2013, pp.29. ⟨hal-00807050⟩
239 View
384 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More