Tiny656

摘要： 用2d-tree数据结构实现在2维矩形区域内的高效的range search 和 nearest neighbor search。2d-tree有许多的应用，在天体分类、计算机动画、神经网络加速、数据挖掘、图像检索。 range search： 返回所有在query rectangle里的所有点 nearest neighbor search: 返回query point的最近点 下图显示这两种s... 阅读全文