3回答
我的目标是将A形状中所有不重叠的像素移动到B形状中的不重叠像素，因为每个形状中的像素数是相同的，我应该能够找到1到1像素的映射。限制是，我想要找到的映射，以最小化所有像素移动的总距离。Brute力：解决这个问题的蛮力方法显然是不可能的，因为我必须计算出所有可能的映射的总距离，
浏览 1提问于2009-02-15得票数 10
回答已采纳
5回答
跨越一条线的最近的一对点
、、、、
我有两组2D点，在平面上被一条线隔开。我想有效地找到这对点，由每个集合中的一个点组成，它们之间的距离最小。这是拉杜·利图( Radu )写的一篇非常方便的论文，是两个分离点的最接近的一对，但它使用的是L1 (曼哈顿)距离度量，而不是欧几里德距离。
有没有人知道一种类似的算法，适用于欧氏
浏览 6提问于2013-09-04得票数 5
回答已采纳
给定两个n个点的有序集合，A和B，我如何找到最佳的圆形排列，它最小化了点之间的平均成对距离(用你选择的距离)。换句话说，我如何在算法上找到k，使sum(||A[i] - B[(i + k) % n||)与0 <= k < n最小化？(我省略了n的除法，因为最小化总距离应该产生与我所相信的平均值相同的结果)。一个额外<
浏览 1提问于2020-12-10得票数 3
回答已采纳
假设在我们要分类的平面(R^2)中有两组可分离点，X和Y。要找到将这两组点分开的最优线(超平面)，我们可以：找出X和Y凸壳之间的最小距离线段，并取与这条线中点垂直的线。Edelsbrunner算法在O(logn+lognm)时间内完成。但是我想创建点集的凸壳是O(nlogn)，所以总体上应该需要O(nlog
浏览 0提问于2020-11-14得票数 1
1回答
我有两组不同的x-y坐标，我想比较一下。集合的大小不一样，但我想计算出两者之间的某种类型的相似指数。示例： Set2 = [(2,2), (3,5)]
我正在寻找的度量/算法的目标是评估预测算法在相对于已知点的地面真相集中的“我试着取地面真实点相对于最近
浏览 0提问于2020-01-29得票数 0
回答已采纳
假设我们有一个问题，其中有几个城市之间的路径成本(在时间上)是可变的，并且我们有两个推销员，他们两个之间必须至少访问每个城市一次。现在，假设我们有一个算法，给定一个推销员和一组城市，可以为这个推销员设计一条最优路径。我们想要做的是以这样的方式划分城市，将一套分配给第一个推销员，另一套分配给另一名推销员，这样我们就可以得到一个解决方案，使总时间尽可能地短。做这件事的好方法是什么？我们想要一个很好的解决方案，但不一定是最优的。
我的想法是
浏览 1提问于2014-05-01得票数 0
1回答
我们有两组点A和B。集合A和B有相同数目的点n。构造A和B中点之间的最小代价完全二部匹配。匹配的代价(a，b)是距离(a，b)。是否存在比O(n^3)更快的算法？备注：
和(a，b)匹配的</
浏览 2提问于2017-04-18得票数 1
回答已采纳
2回答
三维点叠加算法
、、、
我需要将两组3D点叠加在一起，即找到旋转矩阵和平移矩阵，以最小化其坐标之间的RMSD (均方根偏差)。
我目前使用的是，对于我需要处理的许多案例来说，这并不是很有用。在这两个数据集中，Kabsch需要相同数量的点，另外，它还需要知道哪个点将与预先对齐的点对齐。对于我的情况，点数将是不同的，我不在乎哪个点
浏览 2提问于2012-06-23得票数 4
I两组k维向量，其中k在500左右，并且向量的数量通常较小。我想计算两个集合之间的(任意定义的)最小距离。一种天真的方法是： for b in set2但是，这需要O(n²*距离)计算。有没有更快的方法来做这件事？
浏览 0提问于2010-06-06得票数 0
1回答
在Java中实现Dijkstra算法有一些困难。第15行你需要得到距离最低的顶点。但是怎样才能用相应的距离来节省距离呢？
具有K=距离的SortedMap，V=顶点，问题:几乎所有距离</em
浏览 3提问于2015-03-28得票数 1
1回答
首先，我想描述一下我的问题:我有两个2D多边形(两组2D点坐标，polygonA和polygonB)。我不知道这两个多边形是否碰撞，或者它们之间的距离是多少。此外，其中一个多边形，例如polygonA，是固定的，例如它不允许平移或旋转它。现在我想计算polygonB的位置，使1. polygonA和polygonB不冲突2. polygonA和polygonB之间的平方和距离是最小的换句话说:我正在
浏览 2提问于2012-11-28得票数 3
1回答
给定平面上的N个点(N是偶数)，是否有一个有效的算法从每个点生成k (k < N)连接到k个其他点，其中全局距离最小？全局距离是连通距离之和。节点不需要完全连接(岛很好)。
浏览 2提问于2016-10-07得票数 2
给定一个2D点p，我试着计算这个点和一个函数曲线之间的最小距离，也就是在曲线上找到点，它给我到p的最小距离，然后计算那个距离。这是一个显示与sin函数距离的等高线图。注意在等值线中是如何出现不连续的。为了方便起见，我绘制了几个不连续点和它们映射到的曲线上的“壁橱”点。寻找全局
浏览 3提问于2016-05-14得票数 3
回答已采纳
1回答
给定n维空间中的两组点，一个映射点如何从一个映射点到另一个映射点，使每个点只使用一次，使点对之间的欧几里德距离最小？colors = ['red'] * 3 + ['blue'] * 3
plt.show()所以在上面的例子中，目标是将每个红点映射
浏览 1提问于2016-08-18得票数 9
回答已采纳
没有重复的X值，X值在整个图形中以一致的速率递增，但Y数据基于真实世界的输出。我想以编程方式从任意给定点P找到图上最近的点。我正在努力寻找一种有效的算法来做这件事。我不需要精确的最近点，我可以满足于一个“几乎”最近的点。
显而易见的懒惰解决方案是递增通过图中的每个点，计算距离，然后找到
浏览 0提问于2011-07-22得票数 10
回答已采纳
3回答
给定具有x和y坐标的N个点(在2D中)。你必须找到一个点P(在N个给定点中)，使得从其他(N-1)个点到P的距离之和是最小的。我使用了暴力方法，但我需要更好的方法。我也尝试过寻找中位数，均值等，但它并不适用于所有情况。然后我有
浏览 3提问于2012-04-25得票数 9
回答已采纳
1回答
我需要一些失真处理的算法
、、、
我的问题是:我有一组4个点O，A，B，C位于一个曲面上。由于曲面的变形，点A，B，C被移动到新的位置，即A'，B'，C‘。现在我想找到O的新位置，它使两组距离(O'A'，O'B'，O'C'，O'O)和(OA，OB，OC，OO)的均方根误差(RMSE)最小化。有人知道哪种算法可以解决我的问题吗？
浏览 2提问于2015-12-01得票数 3
4回答
现在我要计算两种形状之间的最小距离。这是我附上的图片首先，绘制部分完成。这种形状是弧和线的组合。现在我面临的问题是，当我要计算这个形状之间的最小距离时。为了计算两个形状之间的最小距离，我在java中使用了下面的代码，但我没有得到任何优化的方法-
private double calculateMinimumDistance(Coordinate[] c
浏览 3提问于2015-09-18得票数 4
3回答
我在OpenCV中工作，但我不认为有一个函数可以实现这一点。我可以找到一个函数来寻找仿射变换，但是仿射变换包括缩放，并且我只想考虑旋转+平移。我想找到最接近于将集合A映射到集合B上的旋转和平移组合。我猜我会将“最近”定义为最小化A中的点和B中的对应点之间的平均距离，即<
浏览 2提问于2011-08-16得票数 11
回答已采纳
2回答
找到最能保持距离的双射
、、、
我有两个空间(维度不一定相等)，有N个点。我正在尝试找到点的双射(配对)，以便尽可能地保留距离。
我似乎在网上找不到关于这个问题的可能解决方案或算法的讨论。有没有人能推荐我可以搜索的关键词？
浏览 0提问于2010-11-28得票数 5
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
