Clearly we need to define a probability distribution of points to answer the question.
Perhaps the most interesting describution for which the answer
is known is the uniform distribution on the unit sphere
.
The results of Buchta et al [BMT85] show that the expected number
of facets is
assymtotically with
.
The important fact is that it depends linearly on
essentially.
Here the function
is defined recursively by
![]() |
| 2 | 1 |
| 3 | 2 |
| 4 | 6.76773 |
| 5 | 31.7778 |
| 6 | 186.738 |
| 7 | 1296.45 |
| 8 | 10261.8 |
| 9 | 90424.6 |
| 10 | 872190. |
| 11 | 9.09402E+06 |
| 12 | 1.01518E+08 |
| 13 | 1.20414E+09 |
| 14 | 1.50832E+10 |
| 15 | 1.98520E+11 |