A generator of random convex polygons in a disc - Archive ouverte HAL Access content directly
Poster Communications Year :

A generator of random convex polygons in a disc

(1) , (2) , (1)
1
2
Olivier Devillers
Geometric computing
CV
Philippe Duchon
  • Function : Author
  • PersonId : 862903
Laboratoire Bordelais de Recherche en Informatique
Rémy Thomasse
  • Function : Author
  • PersonId : 950273
Geometric computing

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.

Domains

Computer Science [cs] Computational Geometry [cs.CG]
Vignette du fichier
fig_generator.png (29.5 Ko) Télécharger le fichier Fichier principal
Vignette du fichier
generator_aofa.pdf (110.04 Ko) Télécharger le fichier
Vignette du fichier
poster-Generator-Remy.pdf (181.3 Ko) Télécharger le fichier
Format : Figure, Image
Origin : Publisher files allowed on an open archive
Format : Other

Rémy Thomasse  : Connect in order to contact the contributor

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

Submitted on : Thursday, June 26, 2014-5:30:24 PM

Last modification on : Saturday, June 25, 2022-7:46:19 PM

Long-term archiving on: Friday, September 26, 2014-12:40:58 PM

Download

Dates and versions

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

Identifiers

  • HAL Id : hal-01015603 , version 1

Cite

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⟩

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

CNRS INRIA INRIA2 ANR
335 View
791 Download

Share

Gmail Facebook Twitter LinkedIn More