Skip to Main content Skip to Navigation
Poster communications

A generator of random convex polygons in a disc

Olivier Devillers 1 Philippe Duchon 2 Rémy Thomasse 1 
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : We propose an algorithm that generates a random polygon as a convex hull of n points uniformly and independently distributed in a disc without explicitly generate all the points.
Document type :
Poster communications
Complete list of metadata
Contributor : Rémy Thomasse Connect in order to contact the contributor
Submitted on : Thursday, June 26, 2014 - 5:30:24 PM
Last modification on : Saturday, June 25, 2022 - 10:34:58 AM
Long-term archiving on: : Friday, September 26, 2014 - 12:40:58 PM



  • HAL Id : hal-01015603, version 1



Olivier Devillers, Philippe Duchon, Rémy Thomasse. A generator of random convex polygons in a disc. AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France. ⟨hal-01015603⟩



Record views


Files downloads