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

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00804878
Contributeur : Ramsay Dyer <>
Soumis le : mardi 26 mars 2013 - 14:48:13
Dernière modification le : samedi 2 décembre 2017 - 09:35: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

322

Téléchargements de fichiers

203