Published February 5, 2014
| Version v1
Report
A generator of random convex polygons in a disc
Contributors
Others:
- Geometric computing (GEOMETRICA) ; Centre Inria d'Université Côte d'Azur (CRISAM) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre Inria de Saclay ; Institut National de Recherche en Informatique et en Automatique (Inria)
- Laboratoire Bordelais de Recherche en Informatique (LaBRI) ; Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)
- Région PACA
- INRIA
- ANR-11-BS02-0003,PRESAGE,méthodes PRobabilistes pour l'Éfficacité des Structures et Algorithmes GEométriques(2011)
Description
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.
Abstract (French)
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.Additional details
Identifiers
- URL
- https://inria.hal.science/hal-00943409
- URN
- urn:oai:HAL:hal-00943409v1
Origin repository
- Origin repository
- UNICA