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

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值的差值而不是上面的值。