Skip to Main content Skip to Navigation
Journal articles

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
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
Abstract : 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})$.
Document type :
Journal articles
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Sylvain Lazard Connect in order to contact the contributor
Submitted on : Thursday, March 17, 2016 - 11:06:36 AM
Last modification on : Friday, January 21, 2022 - 3:10:56 AM


Files produced by the author(s)



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. ⟨10.20382/jocg.v7i1a5⟩. ⟨hal-01289699⟩



Les métriques sont temporairement indisponibles