3 回答

TA貢獻(xiàn)1921條經(jīng)驗(yàn) 獲得超9個(gè)贊
這被稱為球體上的包裝點(diǎn),并且沒有(已知的)通用的完美解決方案。但是,有很多不完美的解決方案。最受歡迎的三個(gè)似乎是:
創(chuàng)建一個(gè)模擬。將每個(gè)點(diǎn)視為約束到球體的電子,然后運(yùn)行模擬一定數(shù)量的步驟。電子的排斥力自然會(huì)使系統(tǒng)處于更穩(wěn)定的狀態(tài),在這種狀態(tài)下,這些點(diǎn)可以得到的距離彼此相差很遠(yuǎn)。
超立方體拒絕。這種奇特的方法實(shí)際上非常簡(jiǎn)單:你在球體周圍的立方體內(nèi)統(tǒng)一選擇點(diǎn)(遠(yuǎn)遠(yuǎn)超過
n
它們),然后拒絕球體外的點(diǎn)。將剩余的點(diǎn)視為向量,并將它們標(biāo)準(zhǔn)化。這些是你的“樣本” -n
使用某種方法(隨機(jī),貪婪等)選擇它們。螺旋近似。您在球體周圍追蹤螺旋線,并均勻分布螺旋周圍的點(diǎn)。由于所涉及的數(shù)學(xué),這些比模擬更復(fù)雜,但更快(并且可能涉及更少的代碼)。最受歡迎的似乎是Saff等人。
一個(gè)很多關(guān)于這個(gè)問題的更多信息,可以發(fā)現(xiàn)這里
添加回答
舉報(bào)