Random sampling of a cylinder yields a not so nasty Delaunay triangulation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

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

Olivier Devillers
Geometric computing
CV
Xavier Goaoc
Effective Geometric Algorithms for Surfaces and Visibility
CV

Résumé

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.

Domaines

Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
RR.pdf (424.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Olivier Devillers  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00179313

Soumis le : lundi 22 octobre 2007-11:16:02

Dernière modification le : jeudi 15 février 2024-03:30:50

Archivage à long terme le : vendredi 25 novembre 2016-18:53:47

Télécharger pour visualiser

Dates et versions

inria-00179313 , version 1 (15-10-2007)
inria-00179313 , version 2 (22-10-2007)

Identifiants

  • HAL Id : inria-00179313 , version 2

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 CNRS INRIA IRISA INRIA-RRRT UNIV-LORRAINE INRIA2 LORIA LARA UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM
171 Consultations
369 Téléchargements

Partager

Gmail Facebook X LinkedIn More