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

用相对距离求点的子集

spatial search optimization c++

Jon Purdy · 技术社区 · 14 年前

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

2 回复 | 直到 14 年前

Alejandro 14 年前

This library 似乎做到了:

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

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

matt-dot-net 14 年前

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

推荐文章

Hatsune Miku · 比较或if语句是否更快[已关闭]

1 年前

Sky Full Of Stars · 最小化工作流程以及部门和工作站之间的距离

1 年前

Black Swan · 无法解压缩的值太多(应为2)错误

1 年前

Kai · 有什么方法可以轻松优化VSCode中的锈迹?

2 年前

Balfar · 处理NumPy阵列上的循环最有效的方法是什么?

2 年前

santobedi · 使用内部支持的优化器优化scikit learn中用于探地雷达的RBF核的核参数

6 年前

Daniel · C#轻松存储快速访问的大型位矩阵

6 年前

halbe · 优化音频DSP程序的numpy计算

6 年前

Afsara · 是否有任何方法不能优化我们的应用程序?

6 年前

user7353167 · R中预算分配的优化(以前叫Excel Solver)

6 年前