gpt4 book ai didi

c++ - 按相对距离查找点的子集

转载 作者:太空宇宙 更新时间:2023-11-04 12:24:30 25 4
gpt4 key购买 nike

我正在编写一款游戏,玩家可以在其中一次操作大量对象。我希望玩家能够根据对象之间的距离来选择对象。

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

最佳答案

This library似乎可以解决问题:

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

[...]

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

关于c++ - 按相对距离查找点的子集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3230354/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com