代码之家 › 专栏 › 技术社区 › Jon Purdy

用相对距离求点的子集

spatial search optimization c++

1

Jon Purdy · 技术社区 · 15 年前

给定所有对象的位置、起始对象和距离阈值,什么是如何找到包含起始对象的子集,其中任意两个对象之间的距离不超过阈值?启发式解决方案是完全可以接受的。

2 回复 | 直到 15 年前

1

Alejandro 15 年前

This library 似乎做到了:

“ANN”是一个用C++编程语言编写的库,支持各种维度空间中的精确和近似最近邻搜索。

在最近邻问题中,给出了d维空间中的一组数据点。这些点被预处理成一个数据结构,以便给定任何查询点q,可以有效地报告P到q的最近点(通常是k个最近点)。”

2

0

matt-dot-net 15 年前

取决于您的数据结构。首先,您的对象是否已经按距离进行了排序/分区?我想不出任何距离。。。但你当然可以同时做这件事,这应该会有所帮助。