我希望在模拟中进行一系列距离查询，并且不希望循环遍历所有点。 （N ** 2不能很好地扩展，事实证明）。
是否有任何人可以推荐的javascript实施k-d tree（或其他球树）？
答案 0 :(得分：7)
这是另一个非常好的实现，可能证明是有用的（免责声明 - 我是作者）：
答案 1 :(得分：7)
这是我写的一个库：
在Chrome中，它比Ubilabs＆＃39;快几百个数量级。 kdtree并支持更大的查询集（正交范围查询和边界球）。以下是最新版Google Chrome的基准测试结果链接。
它使用CommonJS / npm，但与browserify一起使用效果很好。
答案 2 :(得分：2)
迟到的答案，但这是一个很好的https://github.com/dbotha/Javascript-k-d-tree （免责声明 - 我知道作者）
答案 3 :(得分：1)
This R-Tree implementation看起来很不错。
答案 4 :(得分：0)
RBush是另一个javascript R-Tree实现。