9

Javascript で2 次元のkd ツリーを実装し ( GitHub で確認してください)、 D3と一緒に最近傍検索に使用しています。

D3 にquadtree の実装があることを知りましたが、API ドキュメントがまばらで、Google 検索が役に立たないことも発見しました。可能であれば、自分で再発明した車輪よりも、よく旅行されたライブラリを使用したいと思います。

D3 の quadtree を使用して最近傍検索を実行するにはどうすればよいですか? 最近傍とは、つまり次のことを意味します。

  • 四分木に 2 次元の点を設定する
  • 四分木に必ずしも存在しない新しいポイントに最も近い四分木に含まれるポイントを検索します
4

1 に答える 1

6

ブラッシングのデモでは、実際に最近傍を見つけるのではなく、特定の四角形に含まれる四分木のポイントを見つけます。(空の四角形をブラッシングしてみてください。必ずしも最近傍を訪問するとは限りません。)

四分木の任意の点に最も近い隣人を効率的に見つける例をフォークしました - http://bl.ocks.org/patricksurry/6478178を参照してください

于 2013-09-07T22:50:03.763 に答える