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
Résumé : 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.
Type de document :
Rapport
[Research Report] RR-8467, INRIA. 2014, pp.9
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-00943409
Contributeur : Rémy Thomasse <>
Soumis le : vendredi 7 février 2014 - 15:20:36
Dernière modification le : samedi 27 janvier 2018 - 01:31:39
Document(s) archivé(s) le : lundi 12 mai 2014 - 12:06:06

Fichiers

RR-8467.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00943409, version 1

Collections

Citation

Olivier Devillers, Philippe Duchon, Rémy Thomasse. A generator of random convex polygons in a disc. [Research Report] RR-8467, INRIA. 2014, pp.9. 〈hal-00943409〉

Partager

Métriques

Consultations de la notice

582

Téléchargements de fichiers

303