A generator of random convex polygons in a disc - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2014

A generator of random convex polygons in a disc

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

Share

Gmail Facebook Twitter LinkedIn More