问题标签 [distance]

我有一个应用程序，用户可以在其中选择一个位置并查看它与几个兴趣点 (POI) 的距离。

当我检索这些距离时，我还想检索离每个 POI 下一个最近和下一个最远的位置的 ID。例如。如果我们有 10 个位置，每个位置离某个 POI 远一英里，我想返回：POI 的名称、与该 POI 的距离、下一个最近位置的 ID 以及下一个位置的 ID最远的位置。结果集的示例行可能是：'Football Ground', '1.5', 24, 784（因为我们正在查看的位置距离足球场 1.5 英里，位置 24 是下一个最近的位置，而位置 784 是下一个最远的位置.

注意：我们正在查看的位置可能离 POI 最近或最远，在这种情况下，我们需要返回 -1 作为下一个最近或最远位置的 id，以让前端知道我们可以不要靠近或靠近。

如果可能的话，我想在一份声明中做到这一点。我创建了一个函数来计算 2 点之间的距离，并一直在应用程序中使用它：

示例表结构/数据如下：

我正在使用 SQL Server 2008。

提前致谢。

克里斯

我一直在尝试修改 Levenshtein Distance 函数，以便它可以找到两条线之间的距离，或 xy 坐标集（换句话说，线的相似或不同，而不是它们的几何距离）。我遇到了一些问题。我知道您如何使用上面的值来获得删除成本，而左边的值是为了获得加法，但是在替换过程中我试图使用欧几里得距离，它对我不起作用。

如果你能指出我做错了什么，那就太棒了。

这是javascript中的相关代码：

样本输出：

我在数组中有一组对象（UIImageViews）。我想按yvalues排列它们。y 值越大，数组中的数字越小。所以页面顶部的那个将是数组中的第一个，而底部的那个是数组中的最后一个。它们四处移动，因此每隔一秒左右就必须重新排列阵列。

有谁知道我该怎么做？任何帮助将不胜感激。

干杯，精简版

我正在寻找有效的算法来检查一个点是否在 3D 中靠近另一个点。

这似乎并不太快，实际上我不需要这么大的准确性。我还能怎么做？

我想计算环面上两个 x/y 坐标之间的距离。所以，这是一个正常的网格，它的角和边是“连接的”。例如，在 500x500 的网格上，(499, 499) 处的点与 (0, 0) 相邻，例如 (0,0) 和 (0,495) 之间的距离应为 5。

有没有什么好的数学方法来计算这个？

给定起点、航向、距离和线段，找到沿该航向的第一个点，该点距该线段指定距离。

我涵盖了两个案例，但我无法涵盖最后一个案例。

第一种情况：远离线路。即使起点在指定距离内，也忽略它。

第二种情况：它与线相交。我用三角和三角形解决了它。最初没有考虑下一个案例。

第三种情况：它正朝着这条线前进，但它不与它相交。我认为如果正确完成，这也将解决第二种情况。

三个子案例：

1. 最小线距离大于指定距离。忽略它。

2. 最小线距离等于指定距离。已经找到要点了。

3. 最小线距离小于指定距离。这意味着从沿航向到线段端点的垂直线小于所需距离。这也意味着在这条垂直线的两侧将有两条所需距离的线。一个垂直于航向，而另一个最接近同一端点且不垂直于航向。只需找到这些点并查看哪个更接近起点。

这就是我今天卡住的地方。绘制它很容易，但是进行矢量计算或任何结果都很棘手。

可以将其改写为：

什么时候离线段P(t) = P0 + t*v有一段距离？DL((x1,y1), (x2,y2))

v=(sin(heading), -cos(heading))就我而言。

使用纬度和经度值（A 点），我正在尝试计算另一个 B 点，距离 A 点 X 米，带有 0 弧度。然后显示 B 点的纬度和经度值。

示例（伪代码）：

我能够计算出两个点之间的距离，但我想找到的是知道距离和方位的第二个点。

最好使用 PHP 或 Javascript。

谢谢

我正在构建一个应用程序，它将 'City'、'State' （仅适用于美国）和距离（ radius ）作为用户输入，输出将是该 radius 中的所有城市。是否有任何免费或付费的网络服务可用于此？

感谢您的帮助问候卡弗里

好的，这个问题会有点抽象。

我有一个图标沿着一条线移动，该线由存储在向量中的一系列坐标表示，我正在遍历它们。坐标之间的距离是可变的。所以有时图标会缓慢而平稳地移动，而有时它会一次跳跃数百个像素。

我很难想出一种算法来将它必须在其之间移动的每组坐标拆分为一组相对坐标，其中数字基于大小，因此无论单个坐标上有多少个坐标，过渡都是平滑的线。

任何想法将不胜感激。谢谢 ：）

使用此 SO post中的距离逻辑，我将使用以下代码返回一组经过适当过滤的对象：

问题是我不知道如何保持列表/查询集按距离值排序。出于性能原因，我不想将其作为 extra() 方法调用（对我的数据库中每个潜在位置的一个查询与一个查询）。几个问题：

1. 如何按距离对列表进行排序？即使取消我在模型中定义的本机排序并使用“order_by()”，它仍然按其他方式排序（id，我相信）。
2. 我对性能问题有误吗，Django 会优化查询，所以我应该使用 extra() 代替吗？
3. 这是完全错误的方法吗？我应该使用地理库而不是像putz一样手动滚动它？