Random sampling of a cylinder yields a not so nasty Delaunay triangulation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2007

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

Olivier Devillers

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.
Fichier principal
Vignette du fichier
RR.pdf (424.53 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00179313 , version 2

Cite

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⟩
164 View
356 Download

Share

Gmail Facebook X LinkedIn More