快速获得点和线的相对位置

时间:2015-05-26 17:46:20

标签: math geometry

我有一条线和点(2D)。

好吧,使用Paul Bourke公式,我可以得到点到线的正交投影的距离。

(我也知道解决方案是否在行段内。)

好的,但是我想知道这个点是相对于线方向的右侧还是左侧。

我可以使用得到直线和ortogonal线之间的角度 Math.acos (crossproduct/moduleProduct)但是交叉产品为零,所以我无法使用它......

有什么想法吗?必须使用三角法,或者使用矢量数据是否有技巧? 钍。提前,

1 个答案:

答案 0 :(得分:1)

您可以计算2d矢量和产品并查看其符号 给定两个向量v1和v2,您可以将2d叉积计算为(v1.X*v2.Y) - (v1.Y*v2.X)
如果您有点(x, y)和行(x0, y0)-(x1, y1),则((x-x0)*(y1-y0)) - ((y-y0)*(x1-x0))是二维向量叉积。如果该点位于左侧偏颅道中,则为负值。