2回答
我目前正致力于在C++中实现最近点对算法。也就是说，给定点列表(x，y)，找出具有最小欧几里德距离的点对。我对此做了研究，我对算法的理解如下(如果我错了，请纠正我)：
将点数组沿中间递归拆分，找到左右半部分距离最小的点对。按y坐标对左右两半进行排序，并将左侧的每个点与右侧的6个最近邻居(按y坐标)进行比较。这背后有一些理论上的东西，但这是我对需要做什么的理解)。我已经让算法的递归部分工作了，但是我正在努力寻找一种有效的方法来为左边的每
浏览 6提问于2011-10-14得票数 3
2回答
所以我正在尝试寻找关于Michael Rabin的算法的细节，该算法在O(n)时间内找到给定2D中的一组点的最近邻居。出于某种原因，谷歌搜索完全让我失望了。我找到的最好的(也是唯一的)描述是：。
浏览 8提问于2011-02-16得票数 5
回答已采纳
4回答
算法，列表元素之间的最近点
、、、、
循环所有这些，但我不知道是否有任何算法可以解决这个问题，我可以使用。尝试了建议的迭代工具解决方案，但当然不是内存问题，而是从几个小时以来一直在运行，它停留在第三个元素上。
浏览 1提问于2018-07-01得票数 5
回答已采纳
2回答
我在辅导一个学生，她的作业之一是描述一维情况下最接近的点对的O(nlogn)算法。但限制是她不能使用分而治之的方法。我从几年前一个用户发布的问题中理解了二维情况。然而，对于一维的情况，我只能想到一个解决方案，包括检查直线上的每个点，并将其与其左侧和右侧最近的点进行比较。但是这个解决方案不是O(nlogn)，因为检查每个点将花费与n成比例的时间，并且每个点的比较将花费与2n成比例的时间。如果不使用分而治之的方法，我不确定log(n)从何而来。
浏览 2提问于2014-10-10得票数 1
1回答
如何利用楔形上的4个顶点(p0、p1、p2、p3)在三维空间中求出多面体内最接近点的点。三维空间中的一个随机点(q)
我已经设法使矩形棱镜工作，但我不确定这一点。
浏览 9提问于2022-12-03得票数 0
回答已采纳
1回答
以下算法的时间复杂度是多少？输入:点集P及其欧几里德坐标
复杂性是O(n)还是O(N 2)？
浏览 4提问于2014-04-10得票数 3
回答已采纳
对于查找最近的邻居，是其中一种算法。它怎麽工作?
假设我有一组二维点(x和y坐标)，并且给我一个点(a，b)。该算法如何找到最近的邻居？
浏览 4提问于2009-11-11得票数 5
回答已采纳
在上，提出了一种在k-d树上进行最近邻搜索的算法.我不明白的是步骤3.2的解释。你怎么知道，仅仅因为搜索点的分裂坐标和当前节点之间的差异大于搜索点的分裂坐标和当前最佳点之间的差异，就没有更近的点？二维KD树神经网络最近邻搜索动画
最近邻(NN)算法的目的是在树中寻找离给定输入点最近的点。通过使用树属性快速消除搜索空间的很大一部分，可以有效地完成此搜索。在kd-树中搜索最近<
浏览 10提问于2009-10-26得票数 16
回答已采纳
2回答
对于二维几何中的n个随机点，对于每一个点，我需要找出4个(如果不存在)最近点(qa，qb，qc，qd)，其中qa是最接近的左顶点，qb是最接近的右上点，qc是最近的<code>E19<// p >左底部<代码>E 210</代码>点，qd是最近的点p。存储点坐标及其最近邻引用的最佳数据结构是什么？什么算法将是最快或执行最多
浏览 2提问于2012-07-18得票数 3
回答已采纳
1回答
寻找K个最近点的并行算法
、、、
我实现了以下代码，它使用"dat“中的数据点来计算每个点与所有其他点"dist”之间的距离矩阵。然后，我使用这个距离矩阵来找到与数据中的每个点“最小”的K个最近点，然后使用这个矩阵来找出K个最近邻居的总和。
下面的算法是一个使用OpenMP的并行算法，它工作得非常好。
浏览 0提问于2012-03-05得票数 2
回答已采纳
2回答
最近的点对问题在计算几何中是众所周知的:给定点(x，y)的列表，找到具有最小欧几里德距离的点对。现在我要问这个问题的一个变体:给定n个点(xi，yi) (n+1>i>0)的列表，找到每个点(xi，yi)的最近欧几里德距离，然后计算所有点的平均最近欧几里德距离。我想知道是否有一些快速算法来解决这个问题。谢谢!
浏览 0提问于2012-07-17得票数 3
回答已采纳
3回答
我最近一直在寻找ICP算法在python中的一个实现，但没有结果。
迭代(重新关联点等等)。嗯，我知道ICP是一个非常有用的算法</e
浏览 5提问于2013-11-21得票数 23
是否可以在n个点(维数N)中找到与任意点最接近的点(或k个最近点)？欢迎任何参考资料。我已经读过以下问题：求最近向量的算法
但
浏览 0提问于2021-03-16得票数 5
1回答
给定2维空间中的一个点集合S，提供一个算法来计算该集合中每个点的最近邻居(欧几里得)。我想这叫做最近邻图，不是吗？有没有现有的有效算法(N log N)，其中N= len(S)？
浏览 0提问于2010-09-11得票数 1
回答已采纳
2回答
我试图写一个算法，可以找到用户指定的最近的邻居。通过用户指定，我的意思是用户可以指定它是一般最近的邻居，前向最近的邻居，还是后向最近的邻居。# sample = np.array([300, 800, 200, 500, 600, 750, 700, 450, 400, 550, 350, 900] * 2)
主要
浏览 0提问于2018-03-11得票数 6
在两个三角形网格之间找到最近点的最简单(不是最有效或最快的)算法是什么？在广泛的阶段中，最简单的早期算法是什么？如果我只有2个(大而复杂)对象，你会推荐什么样的宽相位算法？最后，计算两个三角形之间最近点的最简单方法是什么？
浏览 0提问于2010-12-22得票数 3
2回答
我正在寻找一个枚举算法来搜索一个三维数组“球”围绕一个给定的起点。
给定一个大小为a的数组NxNxN，其中每个N对于某个k都是2^k，并且在该数组中有一个点p。我正在寻找的算法应该执行以下操作:如果a[p]满足某个谓词，则算法停止并返回p。否则将检查下一个点q，其中q是数组中与p最近且尚未被访问的另一个点。通过这里的“最近”，完美的解将是点q，它的欧几里得距离最小到p。由于只需要考虑离散点，也许一些聪明的枚举
浏览 0提问于2017-07-04得票数 2
回答已采纳
1回答
最近邻算法中距离度量的替代方案？
、、、、
我遇到了最近邻居算法的一个实现，用于在两个相似图像中的某些关键点之间查找匹配。关键点由SIFT算法生成。这些点由128维向量描述，并且在两个图像中都有许多这样的点。匹配算法使用最近邻搜索，并且对于一幅图像中的每个点，计算另一幅图像中相应的最近点。“贴近度”由点向量之间的最小欧几里德距离来描述。通过仅采用距离低于特定阈值的那些点对来选择最佳的这样的
浏览 2提问于2010-06-30得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
