Re: [問題] 亂數均勻不重疊座標
※ 引述《mangobrother (芒果哥)》之銘言：
: 就以上的我在說明一下
: 1.就第一點而言看起來的確不太均勻，但是沒辦法，目前有這樣的要求。
: 2.第二點是為了確保距離最小值，期許在一定距離內不要有太多的座標點，
: 以免太過密集，的確會影響到均勻這部分，我也很頭痛。
你這個條件不太對.
簡單的說, 兩點間的最小距離會隨著 sample 增加而減少.
(這有 close form)
舉個簡單的例子, 在 [0,100] 間 random 取兩個點,
你可以算他的最小距離的機率分布以及期望值.
相同的道理, 你要是在 [0,100] 間取 10 個點
那最小距離就會減小..
你要看起來很均勻, 就要用 select with replacement,
但是這樣就不會是真正的亂數均勻分布.
上面的意思是, 當你選了第一點之後,
你下一個點只能在離第一個點距離為 d 以外的地方選..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 76.170.77.224
討論串 (同標題文章)