Passer à la navigation principale Passer à la recherche Passer au contenu principal

Geodesic delaunay triangulations in bounded planar domains

  • INRIA
  • Stanford University
  • Stony Brook University

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

We introduce a new feature size for bounded domains in the plane endowed with an intrinsic metric. Given a point x in a domain X , the systolic feature size of X at x measures half the length of the shortest loop through x that is not null-homotopic in X. The resort to an intrinsic metric makes the systolic feature size rather insensitive to the local geometry of the domain, in contrast with its predecessors (local feature size, weak feature size, homology feature size). This reduces the number of samples required to capture the topology of X, provided that a reliable approximation to the intrinsic metric of X is available. Under sufficient sampling conditions involving the systolic feature size, we show that the geodesic Delaunay triangulation DX (L) of a finite sampling L is homotopy equivalent to X. Under similar conditions, D X (L) is sandwiched between the geodesic witness complex C xw(L) and a relaxed version Cx, vw(L). In the conference version of the article, we took advantage of this fact and proved that the homology of DX (L) (and hence the one of X) can be retrieved by computing the persistent homology between CX[(L)and Cx, vw (L). Here, we investigate further and show that the homology of X can also be recovered from the persistent homology associated with inclusions of type C x, vw(L) → Cx, vw (L), under some conditions on the parameters v ≤ v'. Similar results are obtained for Vietoris-Rips complexes in the intrinsic metric. The proofs draw some connections with recent advances on the front of homology inference from point cloud data, but also with several well-known

langue originaleAnglais
Numéro d'article67
journalACM Transactions on Algorithms
Volume6
Numéro de publication4
Les DOIs
étatPublié - 1 janv. 2010
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Geodesic delaunay triangulations in bounded planar domains ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation