Constructing Intrinsic Delaunay Triangulations of Submanifolds

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é : Nous montrons que, pour toute sous variété M suffisamment régulière de l'espace euclidien et pour tout échantillon P de points de M qui satisfait une condition locale de delta-généricité et de epsilon-densité, P admet une triangulation de Delaunay intrinsèque qui est égale à la triangulation de Delaunay restreinte à M et aussi au complexe de Delaunay tangent. Nous montrons également comment produire de tels ensembles de points.
Type de document :
Rapport
[Research Report] RR-8273, INRIA. 2013, pp.54
Liste complète des métadonnées


https://hal.inria.fr/hal-00804878
Contributeur : Ramsay Dyer <>
Soumis le : mardi 26 mars 2013 - 14:48:13
Dernière modification le : jeudi 9 février 2017 - 15:47:15
Document(s) archivé(s) le : dimanche 2 avril 2017 - 20:30:14

Fichiers

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

Identifiants

  • HAL Id : hal-00804878, version 1
  • ARXIV : 1303.6493

Collections

Citation

Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. Constructing Intrinsic Delaunay Triangulations of Submanifolds. [Research Report] RR-8273, INRIA. 2013, pp.54. <hal-00804878>

Partager

Métriques

Consultations de
la notice

316

Téléchargements du document

202