確定粒子接近度

我正在以隨機速度動畫從屏幕的頂部移動到底部的粒子。它們也隨機放置在屏幕上方。確定粒子接近度

是否有一個數據結構，我可以用它來確定粒子在一定半徑內相對於彼此的接近度，而無需檢查每個粒子。我嘗試過四處搜尋，但不確定甚至搜索什麼。

2014-10-09 Siva

有一種方法可以將它們放入區域，但我忘記了名稱。本質上，它是由一個具有適當步長的網格圖形表示的。所有在同一區域的粒子都在一個數組中（或其他），所以你只需要檢查該區域和相鄰區域。我知道NVidia在簡化n體星系碰撞模擬時使用了類似的技術。 – TheCrzyMan 2014-10-09 18:00:16

你應該研究碰撞檢測。 – stephen 2014-10-09 18:02:41

單個粒子路徑有多複雜？ – Nuclearman 2014-10-09 21:54:03

從評論和通過一些更多的研究我偶然發現了R-樹。它似乎符合我一直在尋找的所有標準。有其他選擇，但希望這有助於其他人尋找類似的解決方案。

來源

2014-10-09 18:14:19 Siva

確定粒子接近度

回答

相關問題