上半球

Question

泊松磁盤分配我只是執行泊松磁盤一代飛機這個簡單的算法： http://people.cs.ubc.ca/~rbridson/docs/bridson-siggraph07-poissondisk.pdf

現在我想產生一個半球的表面上的泊松磁盤分配（或更好，在部分球面，給定一定的角度）

誰能告訴我一個算法來做到這一點？

謝謝！

Answer 1

謝謝你的回答！我已經找到了解決辦法之前，所以我會在這裏爲那些有興趣誰郵政它：

首先，我在單位正方形創造足夠的泊松盤樣本（足夠的手段多於n）

然後我那些樣本進行排序由較小的座標（例如，一個點（10,9），較小的座標爲9 - 另一個點（8,50）較小的座標爲8 - 點的順序爲（8,50），（10 ，9））

然後我把排序列表中的前n個樣本。由於排序模式，這些樣本將再次位於正方形區域。然後，我放大座標，使它們再次位於單位正方形中。現在我在單位正方形中只有n個泊松圓盤樣本。

然後我用飛機球面映射在http://www.cs.rutgers.edu/~decarlo/readings/mcrt-sg03c.pdf第23頁所述，在任意區域角度spheresegment得到均勻分佈的樣本

很適合我

Answer 2

我想看看： Gamito和Maddock編着的「通過細分細化在n維空間中生成快速泊松光盤樣本」。使用Fekete的「用球形四叉樹渲染和管理球形數據」應該很容易地擴展到球體。