A generator of random convex polygons in a disc
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.
Domaines
Géométrie algorithmique [cs.CG]
Fichier principal
RR-8467.pdf (373 Ko)
Télécharger le fichier
fig.png (29.5 Ko)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Format | Figure, Image |
|---|
Loading...