Questions tagged «convex-hull»

13
如何判断一个点是在一条线的右边还是左边
我有几点要点。我想将它们分为2个不同的集合。为此,我选择两个点(a和b)并在它们之间画一条假想线。现在,我要使一组中的该行剩余的点和另一组中的该行右边的点。 如何确定给定点z是在左侧还是右侧?我试图计算azb之间的角度-右侧小于180度,左侧大于180度-但是由于ArcCos的定义,计算出的角度始终小于180°。是否存在用于计算大于180°的角度的公式(或用于选择右侧或左侧的任何其他公式)?
130 c#  math  geometry  convex-hull 
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.