3
私はquadtreeについていくつか読んでいます。私はpathfindingのためにそれらを利用しようとしています。この目的のために、四分木を使用して接続グラフを作成しようとしています。ここで、各「最小矩形」（子なしのノード）は隣接する最小四角形に直接接続されています。具体的には... http://en.wikipedia.org/wiki/File:Point_quadtree.svgの右下の矩形を見ると、その矩形はツリー内の子なしのノードであり、それを囲む3つの矩形（子なしのノード）に直接接続する必要があります。quadtrees（経路探索）と接続されたグラフ
クワッドツリーを作成するのは簡単ですが、接続の検出方法がわかりません。誰か私にいくつかの洞察力を提供できますか？
ありがとうございます！