D3での最近隣の検索

2次元k-d treeをJavascript（check it out on GitHub）で実装しました。これをD3と並んで最近傍検索に使用しています。D3での最近隣の検索

私はD3にa quadtree implementationがあることを知りましたが、APIのドキュメントが疎であり、Googleの検索が実りありでないことも発見しました。可能であれば、私自身の革新的な車輪よりもむしろ旅行に便利な図書館を使用したいと考えています。あなたはD3の四分木を使用して最近傍探索を実行するにはどうすればよい

？最近傍によって、私は意味：

は

2次元の点で必ずしも四分木に

出典

2012-09-25 Jacob Marble

を見ますそうでなければ、JS KDツリーは何のために使用していますか？ –

@Sajjan

クール！あなたのコードを共有することは可能でしょうか（もちろん、それが専有であるかプライベートであるかを問わず）、私はそこから多くを学ぶことができると思います。 –

存在しない新しい点に最も近い四分木-含まれるポイントの検索を四分木の移入しますブラッシングのデモでは、実際には最も近いネイバーは見つかりませんが、特定の四角形に含まれるクォドリーポイントが見つけられます。（空の四角形をブラッシングしてみて、それが必ずしもその最も近い隣人を訪問しません。）私は効率的に任意の点に四分木で最も近い隣人を見つけた例をフォーク

- 好奇心と無からhttp://bl.ocks.org/patricksurry/6478178

出典

2013-09-07 22:50:03 patricksurry

答えて

関連する問題