我有一個平面上的空間數據 - (x,y)點 - 我正在使用四叉樹進行分區。這個想法是找出哪些點是給定(a,b)點的鄰居。如果兩者之間存在某種距離(比如L),那麼這些點就是鄰居。問題是空間是週期性的,也就是說,如果一個點非常靠近邊緣(< L),這個點應該是靠近相反邊緣的一個點的鄰居。 (通過在這種情況下週期我的意思是平面重演)有關如何實現具有周期性限制的四叉樹的任何參考?
|=================== | ===================|
|(a, b) (c,d)| (a, b) (c,d) |
| | |
| (e,f) | (e, f) |
| (h,i)| (h,i)|
|=================== | ===================|
|(a, b) (c,d)| (a, b) (c,d) |
| | |
| (e,f) | (e, f) |
| (h,i)| (h,i)|
| ================== | ===================|
即點(A,B)和(c,d)和(H,I)應該是鄰居。 (a,b)的鄰居是以半徑L爲中心(a,b)的圓內的點。
文件,如何都是受歡迎的。
感謝,
傢伙:
謝謝您的回答,我還沒有檢查計算器一會兒忙着另一個項目將檢查你的答案的時候了!非常感謝。