Silhouette of a random polytope - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Computational Geometry Année : 2016

Silhouette of a random polytope

Résumé

We consider random polytopes defined as the convex hull of a Poisson point process on a sphere in $\R^3$ such that its average number of points is $n$. We show that the expectation over all such random polytopes of the maximum size of their silhouettes viewed from infinity is $\Theta(\sqrt{n})$.
Nous considérons des polytopes aléatoires définis comme l'enveloppe convexe d'un processus ponctuel de Poisson sur une sphère de $\R^3$ dont le nombre moyen de points est $n$. Nous montrons que l'espérance de la taille maximale de la silhouette vu depuis l'infini d'un tel polytope est $\Theta(\sqrt{n})$, la taille maximale étant considérée pour l'ensemble des points de vue d'un polytope fixé, et l'espérance étant considérée sur l'ensemble des polytopes.
Fichier principal
Vignette du fichier
silh-jocg-final.pdf (526.09 Ko) Télécharger le fichier
Vignette du fichier
2016 Silhouette of a random polytope.png (69.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Loading...

Dates et versions

hal-01289699 , version 1 (17-03-2016)

Identifiants

Citer

Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget. Silhouette of a random polytope. Journal of Computational Geometry, 2016, 7 (1), pp.14. ⟨10.20382/jocg.v7i1a5⟩. ⟨hal-01289699⟩
280 Consultations
134 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More