A generator of random convex polygons in a disc
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.
Domains
Computational Geometry [cs.CG]
Fichier principal
RR-8467.pdf (373 Ko)
Télécharger le fichier
fig.png (29.5 Ko)
Télécharger le fichier
Origin | Files produced by the author(s) |
---|
Format | Figure, Image |
---|
Loading...