d****r
发帖数: 1017 | 1 N个点随机放在d维球面上,做Delaunay三角剖分,得到单型的数目为多少,只要N趋于无穷
的极限.
比如圆环上,N个点得到N个线段. 2维球面上是3角形,趋于2N. 现在求高维球面.
我假设对固定的分布,单型数目是拓扑不变的,即只要是单型,则数量跟是否Delaunay无关.
得到 dN. 但是不对:) 这种题怎样入手? | D**u
发帖数: 204 | 2 O(N^[d/2]) from wiki:
http://en.wikipedia.org/wiki/Delaunay_triangulation
无关.
【在 d****r 的大作中提到】
: N个点随机放在d维球面上,做Delaunay三角剖分,得到单型的数目为多少,只要N趋于无穷
: 的极限.
: 比如圆环上,N个点得到N个线段. 2维球面上是3角形,趋于2N. 现在求高维球面.
: 我假设对固定的分布,单型数目是拓扑不变的,即只要是单型,则数量跟是否Delaunay无关.
: 得到 dN. 但是不对:) 这种题怎样入手?
| h**********c
发帖数: 4120 | 3 In this board, I find questions more difficult to answer that those of other
boards I browse daily. |
|
