Random sampling of a cylinder yields a not so nasty Delaunay triangulation

Olivier Devillers 1 Xavier Goaoc 2
1 GEOMETRICA - Geometric computing
INRIA Futurs, CRISAM - Inria Sophia Antipolis - Méditerranée
2 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We prove that the expected size of the 3D Delaunay triangulation of n points evenly distributed on a cylinder is Theta(n log n). This shows that the n sqrt(n) behavior of the cylinder-example of Erickson is pathological.
Type de document :
Rapport
[Research Report] RR-6323, INRIA. 2007, pp.10
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00179313
Contributeur : Olivier Devillers <>
Soumis le : lundi 22 octobre 2007 - 11:16:02
Dernière modification le : samedi 27 janvier 2018 - 01:31:33
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 18:53:47

Fichier

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

Identifiants

  • HAL Id : inria-00179313, version 2

Collections

Citation

Olivier Devillers, Xavier Goaoc. Random sampling of a cylinder yields a not so nasty Delaunay triangulation. [Research Report] RR-6323, INRIA. 2007, pp.10. 〈inria-00179313v2〉

Partager

Métriques

Consultations de la notice

375

Téléchargements de fichiers

325