Kd tree nearest neighbor search Nearest neighbour search: wiki 实现代码: gist 应用: Poisson-Disc Sampling 生成分散点, 点之间可以指定最小距离 获取 2d 平面中离将要插入的点最近的点, 如果将要插入的点离该点的距离大于指定的最小距离, 则插入该点 Online demo: github-pages