Silhouette of a random polytope

Marc Glisse 1 Sylvain Lazard 2 Julien Michel 3 Marc Pouget 2
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
2 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Résumé : 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.
Type de document :
Article dans une revue
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.14. 〈http://jocg.org/index.php/jocg/article/view/162〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01289699
Contributeur : Sylvain Lazard <>
Soumis le : jeudi 17 mars 2016 - 11:06:36
Dernière modification le : vendredi 17 février 2017 - 16:14:29
Document(s) archivé(s) le : samedi 18 juin 2016 - 17:55:14

Fichier

silh-jocg-final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01289699, version 1

Citation

Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget. Silhouette of a random polytope. Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.14. 〈http://jocg.org/index.php/jocg/article/view/162〉. 〈hal-01289699〉

Partager

Métriques

Consultations de
la notice

196

Téléchargements du document

64