A generator of random convex polygons in a disc

Olivier Devillers 1 Philippe Duchon 2 Rémy Thomasse 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
2 LaBRI - Laboratoire Bordelais de Recherche en Informatique
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.
Type de document :
Poster
AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
Liste complète des métadonnées

fig_generator.png
fig_generator.png
https://hal.inria.fr/hal-01015603
Contributeur : Rémy Thomasse <>
Soumis le : jeudi 26 juin 2014 - 17:30:24
Dernière modification le : samedi 27 janvier 2018 - 01:31:39
Document(s) archivé(s) le : vendredi 26 septembre 2014 - 12:40:58

Fichiers

generator_aofa.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01015603, version 1

Collections

INRIA | LABRI | UNIV-BORDEAUX

Citation

Olivier Devillers, Philippe Duchon, Rémy Thomasse. A generator of random convex polygons in a disc. AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France. 〈hal-01015603〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

497

Téléchargements de fichiers

450

Contact


archive-ouverte@inria.fr