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.
Domaines
Géométrie algorithmique [cs.CG]
Fichier principal
silh-jocg-final.pdf (526.09 Ko)
Télécharger le 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...