-
0 votesanswersviews
网格点算法(找到网格中的点)
我正在寻找一种算法,如closest pair of points algorithm 我没有设置所有点之间的任意距离,而是设置了一个网格系统,其中4个点分别是右上角,右下角,左上角和左下角 . 这使得所有点之间的距离保持不变 . 例如,如果我要在这个网格上放置一个外部点,我需要找到它将在哪个网格方格,假设找到最接近的4个点(给我网格方块的终点) . 我打算为最近的点实现算法,但由于这些点彼此之间... -
0 votesanswersviews
数组中坐标之间的欧几里德距离
我用c#计算欧氏距离 . Point[] points = new Point[100]; 我有我在这个数组中创建的点的坐标 . 我想计算所有点之间的距离 . for (int i = 1; i < k+1; i++) { X1 = points[i].X; X2 = points[i + 1].X; Y1 = points[i].Y; Y2 =... -
341 votesanswersviews
如何用NumPy计算欧几里德距离?
我在3D中有两点: (xa, ya, za) (xb, yb, zb) 我想计算距离: dist = sqrt((xa-xb)^2 + (ya-yb)^2 + (za-zb)^2) 使用NumPy或Python的最佳方法是什么?我有: a = numpy.array((xa ,ya, za)) b = numpy.array((xb, yb, zb)) -
3 votesanswersviews
(Eucledian最短路径)检测平面中障碍物的角落
问题历史/原点 最近我偶然发现Twitch.TV上的 Channels 来自执行经典游戏速度的玩家 . 其中一人打了The Legend of Zelda - A Link to the Past . 我看到了很多低效的动作,我开始怀疑 - 鉴于世界 Map 数据 - 是否有可能编写一个执行完美速度的机器人 . 一个经常出现的子问题是找到一个平面中两点之间的最短路径,我认为这是一个非常有趣的问题,... -
2 votesanswersviews
连续空间最短路径
我需要一个最短路径算法来控制现实生活中的机器人 . 假设我有一个矩阵形式的环境 Map ,其中1是障碍物,0是自由空间 . 如果我使用传统的最短路径算法,例如A *那么这将给我一个曼哈顿距离最短路径 . 所以没有实际的最短路径 . 出现这个问题是因为我无法想到一种以对角线优于两条直线的方式来惩罚运动的方法 . 我可以制作一个启发式算法,首先让A *尝试两个点之间的欧几里德最短路径,但实际上并不能使... -
36 votesanswersviews
两个不同Numpy阵列中点之间的最小欧几里德距离,而不是在
我有两个x-y坐标数组,我想找到一个数组中每个点与另一个数组中所有点之间的最小欧几里德距离 . 阵列的大小不一定相同 . 例如: xy1=numpy.array( [[ 243, 3173], [ 525, 2997]]) xy2=numpy.array( [[ 682, 2644], [ 277, 2651], [ 396, 2640]]) 我当前的方法循环遍历 xy1 中的每个坐标... -
1 votesanswersviews
找到在R中具有最小欧氏距离的向量点
在R中我有两个向量 a = c(25,24,25) b = c(33,33,32,31,26) 我正在使用 dist() 函数来计算 a,b 向量值的欧氏距离 . 我想找到 b 的值,该值与 a 中的点之间的距离最小 . 目前我的代码是: minDist = min(dist(c(a,b), method="euclidean")) 如何找到距离最近的点? -
0 votesanswersviews
如何使用制图计算两个城市之间的距离?
我有两个城市的经纬度 . 是否有任何免费选项可以使用制图计算这些城市之间的旅行距离? 目前,我实施了用于计算大圆距离的Haversine公式 . 然后我将距离乘以校正因子(例如0.7--根据经验测量) . 这种方法给出了快速近似 . 但是如何使用真实的制图做同样的事情呢? -
4 votesanswersviews
高效精确地计算欧氏距离
在一些在线研究(1,2,numpy,scipy,scikit,math)之后,我找到了几种计算 Euclidean Distance in Python 的方法: # 1 numpy.linalg.norm(a-b) # 2 distance.euclidean(vector1, vector2) # 3 sklearn.metrics.pairwise.euclidean_distances...