定期的な制限の四分木を実装する方法上の任意の言及？

Question

平面上の（x、y）の点 - - 私はクオッドツリーを使用して分割してい

Iは、空間データを持っています。アイデアは、ポイントが与えられた（B）点に近隣である見つけることです。両者の間にそこにいくつかの（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)|
| ================== | ===================|

つまり点である（b）及び（c、d）および（H、I）隣人であるべきです。隣人は（a、b）は中心とする半径Lの円内の点である（B）。

論文、どのように-にはすべて歓迎されます。

おかげで、

<時間>

ガイズます：

あなたの答えのおかげで、私はしばらくの間、StackOverflowのを確認していませんでしたすぐに答えをチェックします別のプロジェクトで忙しかったです！どうもありがとうございました。

Answer 1

なぜ、π/ 2の角度で円グラフにあなたの「検索サークル」を分割しませんか？私は、テキストと簡単な画像ビアを介してこれを取得することができるかどうかを確認することができます。

http://img168.imageshack.us/img168/8426/circleinquarters .GIFする

アイデアは、四分木にダウン渡すときことをあなたがC（A、B、L）で検索を行うときに、あなたが考慮に入れる必要があり、4つの「円グラフ」と「サークル検索」を参照してくださいすることですこの場合には、あなたが（この領域は、周期的ではなかった場合は1つだけでなく、）4本の枝にダウン分岐しなければならないので、円は、四分木の左上隅と交差しないだけでなくます。

Answer 2

xdist = min( (x1-x2) % px, (x2-x1) % px )

PXはx期間である。

ydist、残りは、読者のための運動として残っている： - ）

Answer 3

あるとしてのみルートレベルが定期的に複製されるため、四分木を維持する方が簡単そうです。アカウントに周期性を取るために、いくつかの要求は、各要求(x+i*dx,y+j*dy,L)ため(x,y,L)ありません。私のループ、Jクエリーディスクは、ツリーのルートノードを交差するようにます。