23得票4回答
计算两个 x/y 坐标之间的距离?

我想计算一个环面上两个x/y坐标之间的距离。这是一个普通网格,具有其角落和边缘“连接”的属性。例如,在500x500的网格上,点(499, 499)相邻于(0, 0),则(0,0)到(0,495)的距离应为5。 是否有好的数学方法来计算这个距离?

23得票3回答
从可见部分的Google地图中获取距离

我想在 Google 地图 上绘制一个静态圆。当用户用手指捏放地图时,地图会缩放。 我需要知道圆中包含的区域与半径相关的信息,并相应地更改底部的 SeekBar 滑动条。 是否有人知道如何检索从屏幕左边到右边的距离? 我在Google Maps API文档中没有找到任何内容。 类似于这样...

23得票1回答
如何将米转换为英里

我想在JavaScript中将米转换为英里。 例如,12700米相当于7.8867英里。 我可以使用哪个公式进行转换?

22得票7回答
寻找附近点的算法?

针对一个包含数百万个x,y坐标点的集合,如何快速查找距离某个位置最近的前1000个点?这里的“快速”指的是在家用电脑上约100毫秒内完成。 暴力算法意味着要进行数百万次乘法并将它们排序。即使是简单的Python应用程序也可以在不到一分钟的时间内完成,但对于交互式应用程序来说仍然太长。 点的...

22得票6回答
我该如何在Java中计算两个GPS点之间的距离?

我用了这段代码,但是它没有工作: 需要计算两个GPS坐标之间的距离,例如41.1212, 11.2323,单位为公里(Java)double d2r = (180 / Math.PI); double distance = 0; try{ double dlong = (endpo...

22得票3回答
在R中计算稀疏的成对距离矩阵

我有一个大小为NxM的矩阵,想要计算M个点之间的欧几里得距离,生成一个大小为NxN的矩阵。在我的问题中,N大约为100,000。由于我打算将此矩阵用于k最近邻算法,因此我只需要保留k个最小距离,所以生成的NxN矩阵非常稀疏。这与例如dist()生成的结果形成对比,后者会导致密集矩阵(并且可能对...

22得票3回答
Kademlia的XOR度量指标属性及用途

在Petar Maymounkov和David Mazières的Kademlia论文中,它说XOR距离是一种有效的非欧几里得度量,但对于一个有效度量的每个属性为什么是必要或有趣的,解释都很有限,包括: d(x,x) = 0 d(x,y) > 0,如果x!= y forall x,y...

22得票4回答
如何估计两个安卓设备之间的距离?(首选蓝牙)

目标并不是要得到实际距离,而是某些更简单的东西。 目标是检查另一个设备是否非常接近。是或否。比如说10或15厘米是接近的,所以我们的检查结果是真的,任何距离更远的设备都无法通过检查,结果为假。 我的第一个尝试是使用api的方法fetchUuidsWithSdp(),但失败了! 延迟好像无论设...

21得票2回答
计算回归直线与数据点之间的距离。

我想知道是否有一种方法可以计算绘图中的abline和数据点之间的距离?例如,浓度== 40且信号== 643(第5个元素)与abline之间的距离是多少?concentration <- c(1,10,20,30,40,50) signal <- c(4, 22, 44, 244,...

21得票13回答
如何快速找到两个多边形之间的最短笛卡尔距离?

我有1个红色多边形和50个随机放置的蓝色多边形 - 它们位于地理的2D空间中。什么是最快/最快的算法来查找红色多边形与其最近的蓝色多边形之间的最短距离? 请注意,这不是简单地将构成多边形顶点的点作为要测试距离的值,因为它们可能不一定是最近的点。 因此,最终答案应该返回最接近的蓝色多边形到单...