On the Topology of the Restricted Delaunay Triangulation and Witness Complex in Higher Dimensions. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2006

On the Topology of the Restricted Delaunay Triangulation and Witness Complex in Higher Dimensions.

Résumé

It is a well-known fact that, under mild sampling conditions, the restricted Delaunay triangulation provides good topological approximations of 1- and 2-manifolds. We show that this is not the case for higher-dimensional manifolds, even under stronger sampling conditions. Specifically, it is not true that, for any compact closed submanifold M of R^n, and any sufficiently dense uniform sampling L of M, the Delaunay triangulation of L restricted to M is homeomorphic to M, or even homotopy equivalent to it. Besides, it is not true either that, for any sufficiently dense set W of witnesses, the witness complex of L relative to M contains or is contained in the restricted Delaunay triangulation of L.
Fichier principal
Vignette du fichier
restr_Del_in_higher_dims.pdf (174.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00260861 , version 1 (06-03-2008)
inria-00260861 , version 2 (09-03-2008)

Identifiants

  • HAL Id : inria-00260861 , version 2
  • ARXIV : 0803.1296

Citer

Steve Oudot. On the Topology of the Restricted Delaunay Triangulation and Witness Complex in Higher Dimensions.. 2006. ⟨inria-00260861v2⟩
54 Consultations
118 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More