问题标签 [distance]

计算点到 3D 三角形的最小距离的一种明显方法是将点投影到三角形平面上，确定结果点的重心坐标，并使用它们来确定投影点是否位于三角形内。如果不是，则将其重心坐标钳制在 [0,1] 范围内，这将为您提供位于三角形内的最近点。

有没有办法加快速度或以某种方式简化它？

我有一个 sqlite db，里面有很长很长的商店，我想找出最近的 5 家商店。

所以下面的代码工作正常。

我知道从我所在的地方到每家商店的距离。我的问题是。

1. 将距离放回sqlite行是否更好，当我通过数据库时我有该行。我怎么做？我是否使用 UPDATE 语句？有人有一段代码可以帮助我。

2. 我可以将 sqlite 读入一个数组，然后对数组进行排序。你推荐这个而不是上述方法吗？这更有效吗？

最后，如果有人有更好的方法来获得最近的 5 家商店，我很乐意听到。

我正在使用纬度/经度处理一个地理点，并且需要在我们的数据库中找到该点半径 5 英里内的其他点。但是，我似乎无法找出 STBuffer 的“单位”，它似乎不符合英尺、英里、米、公里等。文档仅将它们称为“单位”，任何建议? 谢谢

[...] 来自 geography::STGeomFromText('POINT(xy)', 4326).STBuffer(z).STIntersects(geography::STGeomFromText('POINT(' + CAST(v.Longitude as varchar(max))) + ' ' + CAST(v.Latitude as varchar(max)) + ')', 4326)) = 1

首先，我是 R 新手（我昨天开始的）。

我有两组点，data和centers，第一组大小n和第二组大小K（例如，n = 3823和K = 10），对于i第一组中的每一个，我需要j在第二组中找到最小距离。

我的想法很简单：对于每个i，让和dist[j]之间的距离，我只需要用来找到我要找的东西。ijwhich.min(dist)

每个点都是一个双精度数组64，所以

我试过了

这非常慢（使用n = 200，需要 40 多秒！！）。我写的最快的解决方案是

即使它做了很多我不使用的计算（因为dist(m)计算所有行之间的距离m），它也比另一个快得多（谁能解释为什么？），但它不够快我需要，因为它不会只使用一次。而且，distance代码非常难看。我试图用

但这似乎慢了两倍。我也尝试dist为每一对使用，但速度也较慢。

我不知道现在该怎么办。好像我做错了什么。关于如何更有效地做到这一点的任何想法？

ps：我需要这个来手动实现k-means（我需要这样做，它是作业的一部分）。我相信我只需要欧几里得距离，但我还不确定，所以我更喜欢有一些可以轻松替换距离计算的代码。stats::kmeans在不到一秒的时间内完成所有计算。

我有地球上 2 个点的纬度/经度。它们非常靠近，<10m。假设地球是平的。如何计算它们之间的距离（以米为单位）？

我知道可以正确执行此操作的工具（PostGIS 等），但是我只是在做一个粗略和准备好的类型，而且我的准确性很低。在这么小的尺寸上，1% 的差异只有 10 厘米，这对我来说很好。我在股票 python 中这样做。我可以接受标准的欧几里得距离。

我有一个环形欧几里得地图。那就是表面是一个平坦的欧几里得矩形，但是当一个点移动到右边界时，它会出现在左边界（在相同的y值处），由x_new = x_old % width给出

基本上，点的绘制基于： *见编辑

想想吃豆人——离开屏幕的一个边缘会让你出现在对面的边缘。

计算两点之间最短距离的最佳方法是什么？典型的实现建议地图相对角上的点距离很远，而实际上，真正的包裹距离非常接近。

我能想到的最好方法是计算 Classical Delta X 和 Wrapped Delta X，以及 Classical Delta Y 和 Wrapped Delta Y，并使用 Sqrt(x^2+y^2) 距离公式中每对的较低值。

但这将涉及许多检查、计算、操作——我觉得有些可能是不必要的。

有没有更好的办法？

编辑

当一个对象移动时，它移动到位置 (x_old,y_old)，通过上面的公式运行它，并将 (x_new, y_new) 存储为它的位置。上面的公式只是为了阐明当物体越过边界时会发生什么；实际上，每个对象一次只存储一个 (x,y) 对。

我正在尝试使用 iPhone OS 3.2 查找 MKMapView 上两点之间的欧几里德距离（以米为单位）。问题是我有这些经纬度坐标，这在数学上为我提供了足够的数据来找到距离，但这需要一些棘手的三角学。有没有更简单的解决方案？

谢谢！

我试图从我的桌子上获得 100 分，距离给定点的距离最短。

我在用着

（是的，这很痛苦。我刚刚用谷歌搜索过。我不知道如何在 MySQL 中正确测量距离）

执行需要很长时间。EXPLAIN说没有possible_keys。

我在列上创建了一个SPATIAL索引pt：

虽然我真的不知道如何正确使用它。你能帮我么？

我有一组 N 个对象，我想计算一个 NxN 距离矩阵。有时我的 N 个对象集非常大，我想通过仅计算距离比较的子集来计算 NxN 距离矩阵的近似值。

谁能指出我计算全距离矩阵近似值的方向？我有一些想法，但我想避免重新发明轮子。

编辑：算法类型的一个示例将利用这样一个事实，即如果对象 A 和对象 B 之间的距离非常小，并且对象 B 和对象 C 之间的距离非常小，则必须有一些物体 A 和 C 之间的距离很短。

我有一个数据库表，其中包含餐厅列表，包括它们的名称、纬度和经度。我想选择离我当前位置一定距离内的所有餐厅。当前位置在 php 文件中确定（现在我只使用静态 lat & lng）。我找到了计算距离的代码：

但是我如何将它合并到我的选择查询中？我试过这个：

但当然这不起作用，因为它无法识别该功能。我可以先对 lats 和 lngs 进行单独的查询，计算距离，然后以某种方式将其与上述查询结合起来吗？有任何想法吗？

谢谢。