A generator of random convex polygons in a discReport as inadecuate




A generator of random convex polygons in a disc - Download this document for free, or read online. Document in PDF available to download.

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.

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.





Author: Olivier Devillers - Philippe Duchon - Rémy Thomasse -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents