distance相关内容

R - 如何获得行 &距离矩阵中匹配元素的列下标

我有一个整数向量 vec1 并且我正在使用 dist 函数生成一个远程矩阵.我想获取距离矩阵中某个值的元素的坐标(行和列).本质上,我想获得相距 d 距离的一对元素.例如: vec1 比如说,我对向量中相距 5 个单位的一对元素感兴趣.我想得到坐标 1 是行和坐标 2 是距离矩阵的列.在这个玩具示例中,我希望 coord1# [1] 5坐标2# [1] 4 我想知道是否有一种不涉及将 d ..
发布时间:2021-12-18 23:38:24 其他开发

d3 力导向布局 - 链接距离优先

在 d3 中使用力导向布局,如何使链接距离成为优先事项,同时仍保持良好的图形布局? 如果我指定动态链接距离,但保留默认电荷,我的图形距离会被电荷函数稍微变形,不再是准确的距离: 但是,如果我去掉电荷,图形看起来是这样的: 感谢任何建议! 解决方案 如果我理解正确,我相信有一个潜在的解决方案. 为了获得准确的链接距离,您需要将电荷和碰撞力设置为零,但正如您的图片所暗示 ..
发布时间:2021-12-18 18:54:48 前端开发

距离变换的最快可用算法

我正在寻找最快的距离变换算法. 根据本网站 http://homepages.inf.ed.ac.uk/rbf/HIPR2/distance.htm,它描述了:“使用巧妙的算法只需两次传递即可更有效地计算距离变换(例如 Rosenfeld 和 Pfaltz 1968)." 四处搜索,我发现:“Rosenfeld, A 和 Pfaltz, J L. 1968.数字图片上的距离函数.模式识 ..
发布时间:2021-12-18 11:12:07 其他开发

知道起点和距离计算第二个点

使用纬度和经度值(A 点),我试图计算另一个 B 点,距离 A 点 X 米,距离为 0 弧度.然后显示 B 点的纬度和经度值. 示例(伪代码): PointA_Lat = x.xxxx;PointA_Lng = x.xxxx;距离 = 3;//米轴承 = 0;//弧度new_PointB = PointA-距离; 我能够计算出两点之间的距离,但我想找到的是知道距离和方位的第二个点. ..
发布时间:2021-12-17 15:04:35 其他开发

从距离矩阵开始,找到 K 个最近的邻居

我正在寻找一个优化良好的函数,它接受一个 n X n 距离矩阵并返回一个带有 索引的 n X k 矩阵k 第 i 行中第 i 个数据点的最近邻居. 我发现有无数不同的 R 软件包可以让您进行 KNN,但它们似乎都包含距离计算以及同一函数中的排序算法.特别是,对于大多数例程,主要参数是原始数据矩阵,而不是距离矩阵.就我而言,我在混合变量类型上使用非标准距离,因此我需要将排序问题与距离计算分开. ..
发布时间:2021-12-10 10:48:25 其他开发

计算区域内所有点之间的距离

我有一个大约有 144 个点的区域.我想要实现的是测量一个点与所有其他点的距离并将其存储在一个数组中.我想对所有的点都这样做.如果可能,我想以不重复的方式存储这些数据.而且我应该能够进行类似的查询 - 所有点之间的所有距离而不重复,点 no56 的所有距离的总和等. 我有一个 3*144 的数组,其中有两列存储点的坐标. 解决方案 一个可能的解决方案(不过我不是很清楚你所说的不重复是 ..
发布时间:2021-12-08 15:23:54 其他开发

计算两组点之间的最小距离的最快算法是什么?

我想找到具有百万个顶点的两个多边形之间的最小距离(不是它们顶点之间的最小距离).我必须找到第一个形状的每个顶点与另一个形状的所有顶点之间的最短距离.类似于 Hausdorff 距离,但我需要最小值而不是最大值. 解决方案 也许你应该看看(PDF 警告!另请注意,由于某些原因,页面顺序颠倒了)"计算两个有限平面集之间的最小距离的最佳算法" 作者:Toussaint 和 Bhattachary ..
发布时间:2021-12-06 19:53:46 其他开发

在 Python 中编辑距离

我正在用 Python 编写拼写检查程序.我有一个有效单词列表(字典),我需要从这本字典中输出一个单词列表,这些单词与给定的无效单词的编辑距离为 2. 我知道我需要首先生成一个与无效词的编辑距离为 1 的列表(然后在所有生成的词上再次运行).我有三种方法,inserts(...)、deletions(...) 和 changes(...),它们应该输出一个编辑距离为 1 的单词列表,其中 i ..
发布时间:2021-12-06 19:44:44 Python

计算邮政编码...和用户之间的距离.

这比我迫切需要的问题更具有挑战性,所以伙计们不要花一整天的时间. 我在 2000 年左右建立了一个约会网站(早已不复存在),其中一个挑战是计算用户之间的距离,以便我们可以在 X 英里半径内展示您的“匹配".仅说明问题,给定以下数据库架构(大致): 用户表用户身份用户名邮政编码 邮政编码表邮政编码纬度经度 在 USER.ZipCode = ZIPCODE.ZipCode 上加 ..
发布时间:2021-12-05 12:21:22 其他开发

2 个经纬度点列表(坐标)之间的地理/地理空间距离

我有 2 个列表(list1、list2),其中包含各个位置的纬度/经度.一个列表 (list2) 具有 list1 没有的位置名称. 我还想要 list1 中每个点的近似位置.所以我想在 list1 中取一个点,尝试在 list2 中寻找最近的点并取那个位置.我对 list1 中的每一点重复.它还需要距离(以米为单位)和点的索引(在 list1 中),以便我可以围绕它构建一些业务规则 - ..
发布时间:2021-12-01 20:38:34 其他开发

数学计算来检索两点之间的角度?

可能的重复: 如何计算相对于水平轴的两点? 我一直在寻找这个,这真的让我很烦,所以我决定问问...... 假设我有两个点(即 x1, y1 和 x2, y2),我想计算这两个点之间的角度,假设当 y1 == y2 且 x1 > x2 时,角度是 180 度... 我一直在使用以下代码(使用高中的知识),但我似乎无法产生所需的结果. float xDiff = x1 - x2; ..
发布时间:2021-11-27 23:55:32 C#/.NET

Android - 如何获得从一个地方到另一个地方的估计驾驶时间?

我需要找到从一个地方到另一个地方的预计行驶时间.我有两个地方的纬度和经度,但我不知道该怎么做.是否有任何 API.帮助谢谢. 解决方案 是的,您可以获得时间和距离值以及许多类似驾驶、步行等模式下的方向详细信息.所有你从谷歌方向 api 服务获得的 检查我们的这个链接 http://code.google.com/apis/maps/documentation/direction ..
发布时间:2021-11-27 19:07:03 移动开发

在 iPhone 中测量车辆加速所需的时间

如何使用 iPhone 加速度计测量车辆在 400 米(四分之一英里)内从 0 加速到 100 公里/小时(0-60 英里/小时)所需的时间? 我需要计算车辆在 400 米(四分之一英里)内从 0 加速到 100 公里/小时所需的时间,我需要使用 iPhone 加速度计来实现. 解决方案 您可以使用来自加速度计的加速度值来测量速度.有非常好的论文(使用加速度计实施定位算法)解释了你得 ..
发布时间:2021-11-26 18:17:25 移动开发

iphone加速度计速度和距离

我想从加速度计事件中找到行进距离和速度.就像 iphone 的 gMeter 应用程序所做的那样. 任何建议,我应该使用哪个值或公式? 提前致谢. 解决方案 您可以使用来自加速度计的加速度值来测量速度和距离.有非常好的论文(使用加速度计实现定位算法)解释您从加速度计获得的误差以及从加速度值获得速度和位置的技术. 一些伪代码: 速度[i] = (加速度[i] + 加速 ..
发布时间:2021-11-26 18:12:52 移动开发

加速度计移动的距离

我想通过移动 iPhone 来移动 iPhone 屏幕上的对象(矩形、圆形等).例如,我沿 X 轴移动 iPhone,对象沿 X 轴移动.Y、Z 轴相同. 我该怎么做?我可以得到它的算法吗? 谢谢. 附:我看了一会儿,似乎可以使用加速度计. 解决方案 你可以通过对线性加速度进行两次积分来获得位置,但错误很可怕.实践中没用. 这是 23:20 的解释原因(Google ..
发布时间:2021-11-26 18:08:36 移动开发

如何找到陀螺仪和加速度计行驶的距离?

我想构建一个应用程序,使用陀螺仪+加速度计计算 iPhone 的准确行驶距离(不是长距离).这里不需要 GPS. 我应该如何解决这个问题? 解决方案 这个问题背后的基本微积分在表达式中 (以及类似的 y 和 z 位移表达式)和基本几何是勾股定理 因此,一旦您的加速度计信号通过低通滤波器并按采样间隔 dt 及时分箱,您就可以找到 x 中的位移为(原谅我的 C...) fl ..
发布时间:2021-11-26 18:07:32 移动开发

当您知道java中的经度和纬度时,以米为单位计算距离

可能的重复: 在 Java 中使用纬度/经度值 重复: 在 Java 中处理纬度/经度值 如何计算两个纬度经度点之间的距离? 我需要计算由两个坐标给出的两点之间的距离.我在做的项目是Java项目,所以Java-code会很好,但是也可以给出伪代码,那我自己实现吧:) 您可能知道,坐标有三种表示方式: 度数:分:秒(49°30'00"N,123°30'00"W) ..
发布时间:2021-11-25 19:08:36 Java开发

颜色重映射 - 使用 3D 网格匹配目标调色板?

假设我有颜色“FOO",它以 RGB 格式存储.我需要重新着色“FOO",使其与颜色列表中最接近的颜色相匹配.即时执行此操作,我不能将每种颜色的 RGB 值视为 3D 网格上的点(r=x、g=y、b=z)并计算点“FOO"与每个点之间的距离吗?列表中的颜色? 最接近“FOO"的点是替换颜色? 解决方案 理论上,是的.实际上,如果您想做得好,计算最接近的颜色并非易事.举个例子,人们的眼 ..
发布时间:2021-11-25 03:07:05 C#

从点到 3d 中的线段的距离(Python)

我正在寻找 Python 函数来计算从 3D 中的点 (x_0,y_0,z_0) 到由其端点 (x_1,y_1,z_1) 和 (x_2) 定义的线线段的距离,y_2,z_2). 对于这个问题,我只找到了 2D 的解决方案. 有一些解决方案可以在 3d 中找到从点到线的距离,而不是线段,如下所示: (图片取自计算点到线段的距离用特殊情况) 解决方案 此答案改编自此处:在没有 ..
发布时间:2021-11-25 03:06:56 Python