A generator of random convex polygons in a disc - Archive ouverte HAL Access content directly
Poster Communications Year :

A generator of random convex polygons in a disc

(1) , (2) , (1)
Olivier Devillers
Rémy Thomasse
  • Function : Author
  • PersonId : 950273


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.
Vignette du fichier
fig_generator.png (29.5 Ko) Télécharger le fichier Fichier principal
Vignette du fichier
generator_aofa.pdf (110.04 Ko) Télécharger le fichier
Vignette du fichier
poster-Generator-Remy.pdf (181.3 Ko) Télécharger le fichier
Format : Figure, Image
Origin : Publisher files allowed on an open archive
Format : Other

Dates and versions

hal-01015603 , version 1 (26-06-2014)


  • 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⟩
335 View
791 Download


Gmail Facebook Twitter LinkedIn More