HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

A Poisson sample of a smooth surface is a good sample

Olivier Devillers 1 Charles Duménil 1
1 GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : The complexity of the 3D-Delaunay triangulation (tetrahedralization) of n points distributed on a surface ranges from linear to quadratic. When the points are a deterministic good sample of a smooth compact generic surface, the size of the Delaunay triangulation is O(n log n). Using this result, we prove that when points are Poisson distributed on a surface under the same hypothesis, whose expected number of vertices is λ, the expected size is O(λ log^2 λ).
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

Contributor : Charles Duménil Connect in order to contact the contributor
Submitted on : Wednesday, July 1, 2020 - 10:20:08 AM
Last modification on : Friday, February 4, 2022 - 9:00:13 AM
Long-term archiving on: : Friday, October 2, 2020 - 5:11:58 PM


Files produced by the author(s)


  • HAL Id : hal-02394144, version 1



Olivier Devillers, Charles Duménil. A Poisson sample of a smooth surface is a good sample. EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands. ⟨hal-02394144⟩



Record views


Files downloads