Tag: 凸包

如何判断一个点是在一条线的右边还是左边

我有一套要点。 我想把它们分成两个不同的集合。 要做到这一点，我select了两个点（ a和b ），并在它们之间画一条想象的线。 现在我想把这一行中的所有点都放在一个集合中，而那些在这一行中正确的点集合在另一个集合中。 我怎么能告诉任何给定的点z是在左边还是在右边呢？ 我试图计算azb之间的angular度 – 小于180的angular度在右侧，在左侧大于180 – 但是由于ArcCos的定义，计算的angular度始终小于180°。 是否有一个公式来计算angular度大于180°（或任何其他公式select正确或左侧）？