matlab - 如何计算复杂路径上两点之间的距离？

Question

我有一组定义 W 形状的线条。在每一行上，我定义了一组M由固定宽度分隔的点。现在我想计算MxM距离矩阵，其中 的值(i,j)包含along-the-path-distance点之间的i和j。

这是along-the-path-distance两点之间的一个。

如何在 Matlab 中计算这个距离？

Answer 1

它主要归结为仅适用于这种形状的简单算法是否足够，或者您是否还需要找到具有不同复杂路径的距离。如果只是这个形状，那就太琐碎了

这里 yHoriz 是连接垂直线的水平线的 y 值，x 和 y I 和 J 是点 i 和 j 的 x 和 y 值。

distance= abs(yI - yHoriz) + abs(xJ-xI) + abs(yJ - yHoriz)

您需要检查这些点是否在同一条垂直线上，如果它们在同一条线上，则只需找到它们 y 值的差异而不是上述值。