A generator of random convex polygons in a disc - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Poster De Conférence Année : 2014

A generator of random convex polygons in a disc

Olivier Devillers
Geometric computing
CV
Philippe Duchon
  • Fonction : Auteur
  • PersonId : 862903
Laboratoire Bordelais de Recherche en Informatique
Rémy Thomasse
  • Fonction : Auteur
  • PersonId : 950273
Geometric computing

Résumé

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.

Domaines

Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
generator_aofa.pdf (110.04 Ko) Télécharger le fichier
Vignette du fichier
fig_generator.png (29.5 Ko) Télécharger le fichier
poster-Generator-Remy.pdf (181.3 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Format : Figure, Image
Format : Autre

Rémy Thomasse  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01015603

Soumis le : jeudi 26 juin 2014-17:30:24

Dernière modification le : vendredi 24 mars 2023-14:52:59

Archivage à long terme le : vendredi 26 septembre 2014-12:40:58

Télécharger pour visualiser

Dates et versions

hal-01015603 , version 1 (26-06-2014)

Identifiants

  • HAL Id : hal-01015603 , version 1

Citer

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 XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA INRIA2 ANR
347 Consultations
848 Téléchargements

Partager

Gmail Facebook X LinkedIn More