Stability of Delaunay-type structures for manifolds - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Stability of Delaunay-type structures for manifolds

Jean-Daniel Boissonnat
  • Fonction : Auteur
  • PersonId : 935453
Ramsay Dyer
  • Fonction : Auteur
  • PersonId : 938488
Arijit Ghosh
  • Fonction : Auteur
  • PersonId : 865421

Résumé

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 then show that, for any sufficiently regular submanifold of Euclidean space, and appropriate $\epsilon$ and $\delta$, any sample set which meets a localized $\delta$-generic $\epsilon$-dense sampling criteria yields a manifold intrinsic Delaunay complex which is equal to the restricted Delaunay complex.
Vignette du fichier
bound_height.png (75.46 Ko) Télécharger le fichier
Vignette du fichier
bound_height.jpg (38.86 Ko) Télécharger le fichier
Format : Figure, Image
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01108449 , version 1 (22-01-2015)

Identifiants

Citer

Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. Stability of Delaunay-type structures for manifolds: Extended abstract. Proceedings of the twenty-eighth annual symposium on Computational geometry, Jun 2012, The University of North Carolina at Chapel Hill, United States. pp.229-238, ⟨10.1145/2261250.2261284⟩. ⟨hal-01108449⟩

Collections

INRIA INRIA2
145 Consultations
6 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More