Published June 16, 2014
| Version v1
Publication
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
- 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
International audienceAdditional details
Identifiers
- URL
- https://inria.hal.science/hal-01015603
- URN
- urn:oai:HAL:hal-01015603v1
Origin repository
- Origin repository
- UNICA