如何计算到路径上最近点的距离？答案

【问题标题】：How do I calculate the distance to the nearest point along a path?如何计算到路径上最近点的距离？
【发布时间】：2014-07-21 17:59:30
【问题描述】：

我正在寻找如何计算二进制数组中沿路径的距离。我在matlab中将地图作为矩阵导入。有一张河流穿过两个城市的二进制图像。我只知道如何计算从河流点到最近城市的距离，但我无法计算沿河流的最短距离。我用所有河流点的索引制作了一个向量，但我不知道如何从中获得到最近城市的距离......

Image 所以我正在寻找通过红线到它穿过的浅蓝色点之一的最短距离！

谢谢

【问题讨论】：

上传图片到某个公共图片分享网站并链接到这里？

标签： matlab distance

【解决方案1】：

如果我以正确的方式理解你，这并不是很困难：只需从每个河流城镇开始做一个 dfs 或 bfs（8 个邻域），如果你去对角线，则添加 sqrt(2)，如果你去，则添加 1到一个 4 邻居。在每个河流像素处，您最终可以通过取最小值来决定。您可以进一步开发它，停在与另一个城市的距离已经更短的河流像素处......

我真的希望我能以正确的方式帮助你:)

【讨论】：