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
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.
Document type :
Reports
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download


https://hal.inria.fr/hal-00943409
Contributor : Rémy Thomasse <>
Submitted on : Friday, February 7, 2014 - 3:20:36 PM
Last modification on : Saturday, January 27, 2018 - 1:31:39 AM
Long-term archiving on : Monday, May 12, 2014 - 12:06:06 PM

Files

RR-8467.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

729

Files downloads

350