A generator of random convex polygons in a disc - Inria - Institut national de recherche en sciences et technologies du numérique
Reports (Research Report) Year : 2014

A generator of random convex polygons in a disc

Olivier Devillers
Rémy Thomasse
  • Function : Author
  • PersonId : 950273

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.
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.
Fichier principal
Vignette du fichier
RR-8467.pdf (373 Ko) Télécharger le fichier
Vignette du fichier
fig.png (29.5 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Format Figure, Image
Loading...

Dates and versions

hal-00943409 , version 1 (07-02-2014)

Identifiers

  • HAL Id : hal-00943409 , version 1

Cite

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⟩
605 View
252 Download

Share

More