distance相关内容

3D中点和线段与线段上的交点之间的最短距离

我正在寻找3D中点和线段之间的最短距离以及线段上的交点之间的最短距离的Python实现 推荐答案 这里有一个使用numpy: 的实现 def min_distance(r: np.ndarray, a: np.ndarray): """ Compute the minimal distance between a point and a segment. Give ..
发布时间:2022-08-13 15:26:31 Python

线段合并长度总和的算法

我正在调查此问题: 假设我们在X轴上有N个起点和终点不同的线段。下面的数据结构描述了这一点: [(start1, end1),..., (startN, endN)] 现在我们要计算这些段的总大小,但重叠不应重复计算。 示例 输入:[(0,3),(1,2), (6,7)] 输出:4 由于线段(1,2)与线段(0,3)重叠,0到3的距离仅为3,6到7的距离为1,因此3 ..
发布时间:2022-08-11 21:09:04 其他开发

在R中优化自己的距离函数

我正在尝试为我的数据创建新的距离函数。然而,与来自STATS包的dist函数相比,我的代码的执行速度非常慢。例如,查看欧几里得距离的结果: mydist = function (x){ euclidean = function (a, b){ sqrt(sum((a-b)^2)) } distances = matrix(0, nrow=nrow(x), ncol=n ..
发布时间:2022-07-16 18:31:27 其他开发

数据帧列中字符串行的列表之间的成对距离

我有一个数据帧,其中有一列字符串ID列表。(见下文)。 我想在所有行之间的所有成对距离之间创建距离矩阵 (例如,如果是10行,则它是10x10矩阵)。 这些行是ID列表,所以我不确定如何使用像pdist这样的东西。 这些值是字符串ID。就像字符串名称 ids 0 [58545-19, 462423-43, 277581-25] 1 [0] 2 [454950-82, 43 ..
发布时间:2022-04-15 13:35:47 Python

使用BallTree查找距离每个商店最近的站点

我有两个数据集,一个带有英国坐标的商店列表和一个带有坐标的火车站。 我正在使用BallTree来获得距离每个商店最近的站点,使用来自该网站的代码,并且我已经适当地交换了我的数据帧。 https://automating-gis-processes.github.io/site/notebooks/L3/nearest-neighbor-faster.html 编码: imp ..
发布时间:2022-04-15 13:34:33 其他开发

一种快速计算三维点阵间最小距离的方法

我想知道是否有快速方法来计算3D数值数组(A [N,3])的所有点到第二个3D数值数组(B [M,3])的所有点之间的欧几里得距离。 然后我应该得到一个数组C,它将是[N, M]数组的点到数组的点B的所有距离,然后使用np.min()沿指定的轴获得从集合的点到集合的点B的所有最小距离。 到目前为止,我就是这样实现的: distances = np.repeat(9999, len ..
发布时间:2022-04-15 13:27:02 Python

PANDA:基于多列对数据表的行运行计算,并将输出存储在新列中

我正在尝试计算两个位置之间的距离,我已经得到了这两个目的地的经度和纬度。在我的CSV中,我有4列(LAT1、LON1、LAT2、LON2),我如何应用下面的代码,以便用下面的代码计算出的距离创建名为‘Distance’的第5列? import math from math import sin, cos, sqrt, atan2, radians # approximate radius ..
发布时间:2022-04-15 13:21:46 Python

如何从一系列点中找到最接近的坐标?

假设我有一个x,y坐标列表,如下所示: A = [(26, 63), (23, 63), (22, 63), (21, 63), (20, 63), (22, 62), (27, 63)] 我有一个点的x,y坐标,如下所示: leftbottom = (0, 238) 现在,我要在列表A中查找最接近leftbottom点的点。 如何才能最有效地执行此操作? 推荐答 ..
发布时间:2022-04-15 13:16:22 Python

R中快速并行二部距离计算

在具有并行RCPP后端的R中计算二部距离的最快方法是什么? parallelDist是一个很棒的包,有CPP后端,支持多线程,但不支持二分距离计算(据我所知)。 使用parallelDist()进行二部距离矩阵计算。这涉及到除了M1:M2之外还要计算M1:M1和M2:M2--效率非常低。 library(parallelDist) bipartiteDist ..
发布时间:2022-04-15 13:12:46 其他开发

如何计算R中基于曼哈顿距离的Voronoi镶嵌

我正在尝试使用R中的曼哈顿距离计算2D中的Voronoi镶嵌。 理想情况下这是一个获取一组二维点并输出划分空间的多边形列表的函数。我不确定Voronoi镶嵌的标准表示是什么。 当然,使用欧几里得度量有很多方法可以做到这一点(像deldir和qhull这样的包使这一点变得非常简单),但我还没有找到一种方法来实现曼哈顿距离。使用sos%sfindFn('voronoi')进行搜索也没有结果。 ..
发布时间:2022-04-15 13:03:03 其他开发

计算两个数据集的两点之间的距离(最近邻)

我想计算两个不同数据集中两点之间的距离。我不想计算所有点之间的距离--只计算到数据集B中最近的点。 以下是一些例子: 数据集A-人员 http://pastebin.com/HbaeqACi 数据集B-水要素: http://pastebin.com/UdDvNtHs 数据集C-城市: http://pastebin.com/nATnkMRk 所以...我想计算每个 ..
发布时间:2022-04-15 13:00:30 其他开发