如何判断一个点是否在一条线的右侧或左侧

Question

如何判断一个点是否在一条线的右侧或左侧我有一套积分。我想把它们分成两组。为此，我选择两个点（a和b）并在它们之间绘制一条虚线。现在我想让一行中从这一行留下的所有点和另一组中从这一行开始的那些点。如何判断任何给定点z是左侧还是右侧？我试图计算azb之间的角度- 小于180的角度在右侧，大于180在左侧 - 但由于ArcCos的定义，计算的角度总是小于180°。是否有公式计算大于180°的角度（或选择右侧或左侧的任何其他公式）？

Answer 1

你看看决定因素的标志

| x2-x1  x3-x1 |

| y2-y1  y3-y1 |

一侧的点为正，另一侧为负（对于线本身的点为零）。