其实我找到了这个公式,但我不知道它是如何工作的.
设p,q和r是三个点,
k=(q.y - p.y)*(r.x - q.x)-(q.x - p.x) * (r.y - q.y);
if(k==0): They are all colinear
if(k>0) : They are all clockwise
if(k<0) : They are counter clockwise
如果有人解释它是如何工作的,我会很高兴的.