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.
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
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〉