主題
Search

正方形點選取

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
SquarePointPickingRandom

從單位均勻分佈中選取兩組獨立的點 x 和 y，並將它們放置在座標 (x,y) 處，得到均勻分佈在單位正方形上的點。

SquarePointPickingDistances

上面說明了從單位正方形中隨機選擇的點到其中心的距離 d 的分佈。

到正方形中心的期望距離是

d^__(center)=int_0^1int_0^1sqrt((x-1/2)^2+(y-1/2)^2)dxdy
(1)
=1/6P
(2)
=1/6(sqrt(2)+sinh^(-1)1)
(3)
=0.3825978582
(4)

(Finch 2003, p. 479; OEIS A103712), 其中 P 是通用拋物線常數。到固定頂點的期望距離由下式給出

d^__(vertex)=int_0^1int_0^1sqrt(x^2+y^2)dxdy
(5)
=1/3[sqrt(2)+sinh^(-1)1],
(6)

這正好是 d^__(center) 的兩倍。

從最近和最遠頂點到點的期望距離由下式給出

d^__(closest)=1/(24)[2+sqrt(2)sinh^(-1)1]
(7)
d^__(farthest)=1/(24)[18-4sqrt(10)-8sqrt(2)csch^(-1)2+9sqrt(2)sinh^(-1)1-sqrt(2)sinh^(-1)2].
(8)
SquarePointPicking

在單位正方形中隨機選取 N 個點，並取凸包 H。令 <A> 為 H 的期望面積，<s> 為期望周長，<P> 為 H 的期望頂點數。那麼

lim_(N->infty)(N(1-<A>))/(lnN)=8/3
(9)
lim_(N->infty)sqrt(N)(4-<s>)=2sqrt(pi)M
(10)
=(4sqrt(2)pi^2)/([Gamma(1/4)]^2)
(11)
=4.2472965...,
(12)
lim_(N->infty)<P>-8/3lnN=8/3(gamma-ln2)
(13)
=-0.309150708...
(14)

(OEIS A096428 和 A096429), 其中 M 是高斯常數的倒數，Gamma(z) 是 伽瑪函式，gamma 是 尤拉-馬歇羅尼常數 (Rényi and Sulanke 1963, 1964; Finch 2003, pp. 480-481)。

此外，

lim_(N->infty)N<s>=[8/5(3+4sqrt(2))-(32)/5ln(1+sqrt(2))-(8pi^4)/([Gamma(1/4)]^4)]+I_1+I_2+I_3
(15)
=1.37575...,
(16)

其中

I_1=-4int_1^infty(sqrt(1+s^2)-s)phi(s-1)ds
(17)
I_2=1/4int_1^inftyint_1^t(sqrt(1+s^2)-s)(sqrt(1+t^2)-t)psi(t/s-1)s^(-3)dsdt
(18)
I_3=1/8int_1^inftyint_1^infty(sqrt(1+s^2)-s)(sqrt(1+t^2)-t)psi(st-1)dsdt
(19)

和

phi(s)=1/(2(s+1)^2)-1/(4s(s+1))+1/(4s)(tan^(-1)(sqrt(s)))/(sqrt(s))
(20)
psi(s)=(15)/(s^3)+1/(s^2)-((15)/(s^3)+6/(s^2)-1/s)(tan^(-1)(sqrt(s)))/(sqrt(s))
(21)

(Groeneboom 1988; Cabo and Groeneboom 1994; Keane 2000; Finch 2003, p. 481)。

另請參閱

盒積分, 立方體點選取, 正方形線選取, 單位正方形積分

使用 探索

參考文獻

Bailey, D. H.; Borwein, J. M.; and Crandall, R. E. "Box Integrals." Preprint. Apr. 3, 2006.Cabo, A. J. and Groeneboom, P. "Limit Theorems for Functionals of Convex Hulls." Probab. Th. Related Fields 100, 31-55, 1994.Finch, S. R. Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 480-481, 2003.Groeneboom, P. "Limit Theorems for Complex Hulls." Probab. Th. Related Fields 79, 327-368, 1988.Heuter, I. "Limit Theorems for the Convex Hull of Random Points in Higher Dimensions." Trans. Amer. Math. Soc. 351, 4337-4363, 1999.Keane, J. "Convex Hull Integrals and the 'Ubiquitous Constant.' " Unpublished note, 2000.Rényi, A. and Sulanke, R. "Über die konvexe Hülle von n zufällig gewählten Punkten, I." Z. Wahrscheinlichkeits 2, 75-84, 1963.Rényi, A. and Sulanke, R. "Über die konvexe Hülle von n zufällig gewählten Punkten, II." Z. Wahrscheinlichkeits 3, 138-147, 1964.Sloane, N. J. A. Sequences A096428, A096429, and A103712 in "The On-Line Encyclopedia of Integer Sequences."

在 中被引用

正方形點選取

請引用為

Weisstein, Eric W. "正方形點選取。" 來自 Web 資源。 https://mathworld.tw/SquarePointPicking.html

主題分類