maps - 判断一个点是否在路上

Question

如果我有一条描述道路的折线并且我知道所有部分的道路宽度，是否有一种算法可以用来确定道路上是否有一个点？我不完全确定如何执行此操作，因为线条本身的宽度为 1 像素。

谢谢，

杰夫

Answer 1

找到点到线的最小距离(它将是一个垂直于线的向量)。实际计算，其中 P0 是路段的第一个点，v 是路段矢量，w 是从 P0 到问题点的矢量。您将不得不遍历多段线中的每条边。如果距离小于该路段的宽度，则它“在”路上。

d = |v x w| / |v|

拐角可能会很棘手，具体取决于您将它们视为圆形(恒定半径)还是有角。