主题
Search

正方形点选取


SquarePointPickingRandom

从单位均匀分布中选取两组独立的点 xy,并将它们放置在坐标 (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 A096428A096429), 其中 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)。


另请参阅

盒积分, 立方体点选取, 正方形线选取, 单位正方形积分

使用 Wolfram|Alpha 探索

参考文献

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."

在 Wolfram|Alpha 中被引用

正方形点选取

请引用为

Weisstein, Eric W. "正方形点选取。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/SquarePointPicking.html

主题分类