inria-00179313, version 2
Random sampling of a cylinder yields a not so nasty Delaunay triangulation
Olivier Devillers
1Xavier Goaoc 2
N° RR-6323 (2007)
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.
- 1 : GEOMETRICA (INRIA Sophia Antipolis / INRIA Futurs)
- INRIA
- 2 : VEGAS (INRIA Lorraine - LORIA)
- INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
- Domaine : Informatique/Géométrie algorithmique
- Mots-clés : Delaunay triangulation – random distribution – random sample – surface reconstruction
- Référence interne : RR-6323
- Versions disponibles : v1 (15-10-2007) v2 (23-10-2007)
- inria-00179313, version 2
- http://hal.inria.fr/inria-00179313
- oai:hal.inria.fr:inria-00179313
- Contributeur : Olivier Devillers
- Soumis le : Lundi 22 Octobre 2007, 11:16:02
- Dernière modification le : Jeudi 16 Octobre 2008, 14:56:47
Documents associés
Exporter