nearest-neighbor

nearest-neighbor

文章 0 浏览 6

寻找附近的邻居

我需要在一组点中找到“附近”的邻居。 上图中有 10 个点。红线是 Delaunay 三角剖分 的边缘,黑色星星标记中间边缘线,蓝线是 Voronoi 细分。点 1 有…

最佳男配角 2024-10-17 03:19:03 11 0

圆间隔距离 - 最近邻问题

我有一组在二维平面上具有给定位置和半径的圆。我想确定每个圆是否与任何其他圆相交以及分隔两个圆所需的距离。在我当前的实现下,我只是遍历所有可能…

扛刀软妹 2024-10-14 19:07:53 8 0

当大多数/所有属性都是离散且距离相等时,KD 树仍然有效吗?

人们总是吹捧 KD 树非常适合最近邻搜索。但是,如果您的数据集都是离散值,没有实际距离度量,那么它们仍然有效吗? 例如,如果您的属性类似于[黑色,…

魔法唧唧 2024-10-06 17:32:20 14 0

查找最近邻居/纬度和经度

我有一个表(DB2 数据库),其中包含城市信息以及相应的纬度和经度以及与城市相关的许多其他信息。我的要求是: 我的应用程序的输入将是纬度和经度,…

瞎闹 2024-10-06 02:10:43 8 0

Python中的增量最近邻算法

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

梦里°也失望 2024-10-04 07:08:55 8 0

KD树,慢速树构建

我正在尝试构建 KD 树(静态情况)。我们假设点在 x 和 y 坐标上排序。 为了获得均匀的递归深度,该集合被分成两个子集,其中一条垂直线穿过中值 x 坐…

听闻余生 2024-10-02 17:37:44 11 0

2D 中所有 k 个最近邻,C++

我需要为数据集的每个点找到其所有最近的邻居。该数据集包含大约。 1000 万个 2D 点。数据接近网格,但不形成精确的网格... 此选项排除(在我看来)KD…

秉烛思 2024-10-02 10:14:48 10 0

如何使用KDTrees实现最近邻搜索?

因此,我正在实现 KD-Tree 来进行最近邻居搜索。我已经构建了树部分,但我认为我没有完全理解搜索部分。 关于遍历树来搜索邻居,维基百科文章如下: S…

来日方长 2024-09-30 09:51:29 11 0

如何在高维数据中高效找到k近邻?

所以我有大约 16,000 个 75 维数据点,对于每个点,我想找到它的 k 个最近邻(使用欧几里德距离,当前 k=2,如果这使它更容易) 我的第一个想法是使用…

夏至、离别 2024-09-28 04:14:42 17 0

为二维快速 k 最近邻搜索选择合适的数据结构和算法

我有一个大约 100,000 个(X,Y)对的数据集,代表 2D 空间中的点。对于每个点,我想找到它的k最近邻点。 所以,我的问题是 - 假设我想绝对最小化整体…

萌化 2024-09-27 19:35:46 9 0

如何在 500,000 个点的 100 维空间中找到最近的 2 个点?

我有一个 100 维空间中包含 500,000 个点的数据库,我想找到最接近的 2 个点。我该怎么做? 更新:空间是欧几里得的,抱歉。并感谢所有的答案。顺便说…

绳情 2024-09-27 11:03:08 12 0

聚类问题

我的任务是找到包含特定数据集最多点的 N 个聚类,前提是这些聚类受特定大小的限制。目前,我正在尝试通过将数据插入 kd 树、迭代数据并找到其最近邻…

抚笙 2024-09-26 15:58:09 9 0

二维最近邻问题有什么好的算法吗?

我想构建一个应用程序,根据您的位置为您提供最近的餐厅。我们将拥有一个数据库,其中包含与餐厅相对应的所有 POI,并且我们将通过您手机的 GPS 获取…

半世晨晓 2024-09-24 14:14:50 9 0

最近邻二维

给定二维空间中的一组点,提供一种算法来计算该组中每个点的最近邻(欧几里德)。我认为它被称为最近邻图,不是吗?任何现有的有效算法 (N log N),其…

初心 2024-09-18 12:23:41 11 0

Canvas 中的最近邻渲染

我有一个使用精灵表制作动画的精灵。他只有 16x16,但我想将他放大到 64x64 左右,以充分发挥像素的优势! 结果很糟糕,当然浏览器是反锯齿的吧。 :/…

昔梦 2024-09-10 12:48:32 12 0
更多

推荐作者

alipaysp_snBf0MSZIv

文章 0 评论 0

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文