A generator of random convex polygons in a disc

Olivier Devillers (1) , Philippe Duchon (2) , Rémy Thomasse (1)

1 GEOMETRICA - Geometric computing
2 LaBRI - Laboratoire Bordelais de Recherche en Informatique

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.

Nous proposons un algorithme qui génère un polygone aléatoire défini par l'enveloppe convexe de n points aléatoires indp ́endants et uniformément distribués dans le disque, sans avoir à générer explicitement tous les points.

Domaines: Géométrie algorithmique [cs.CG]

Olivier Devillers, Philippe Duchon, Rémy Thomasse. A generator of random convex polygons in a disc. [Research Report] RR-8467, INRIA. 2014, pp.9. ⟨hal-00943409⟩