Random sampling of a cylinder yields a not so nasty Delaunay triangulation
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.
Origin : Files produced by the author(s)
Loading...