A generator of random convex polygons in a disc - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2014

A generator of random convex polygons in a disc

Olivier Devillers
Rémy Thomasse
  • Fonction : Auteur
  • PersonId : 950273

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00943409 , version 1

Citer

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⟩
590 Consultations
251 Téléchargements

Partager

More