neighbours

14熱度

5回答

我想知道什麼是處理大量移動物體（球體，三角形，盒子，點等）的最佳數據結構？我試圖回答兩個問題，最近鄰居和Collsion檢測。我也知道傳統上，用於近鄰查詢和Oct/KD/BSP如R樹數據結構用於處理靜態的物體，或者幾乎沒有任何移動的物體碰撞檢測的問題。我只希望有別的東西在那裏，是更好的。我很感謝所有的幫助。

5熱度

2回答

CakePHP：查找鄰居，在'name'或'order'上訂購

我有一個訂購商品列表，根據int字段order排序。我在CakePHP 1.2中創建了一個有prev和next按鈕的畫廊，這些應該按照他們的順序鏈接到上一個和下一個項目，而不是根據他們的id。爲了得到這個結果，我在find函數中包含了'order'參數，並用'Item.order'=>'DESC'填充它。結果仍是id有序列表。我的問題是：我做錯了什麼？我的控制器： $this->Item-

0熱度

3回答

有關如何實現具有周期性限制的四叉樹的任何參考？

我有一個平面上的空間數據 - （x，y）點 - 我正在使用四叉樹進行分區。這個想法是找出哪些點是給定（a，b）點的鄰居。如果兩者之間存在某種距離（比如L），那麼這些點就是鄰居。問題是空間是週期性的，也就是說，如果一個點非常靠近邊緣（< L），這個點應該是靠近相反邊緣的一個點的鄰居。（通過在這種情況下週期我的意思是平面重演） |=================== | =============