要判断一个点在一条线段的左侧还是右侧,从网上查到了这样一个算法.其实本质上就是一个sin角度的计算问题. 设线段端点为从A(x1,y1)到B(x2,y2),线外一点P(x0,y0),判断该点位于有向线A—B的那一侧. a=(x2-x1,y2-y1) b=(x0-x1,y0-y1) axb=|a||b|sinα (α为两向量的夹角) |a||b| !=0时,axb决定点P的位置 所以axb的Z方向大小决定P位置 (x2-x1)(y0-y1)-(y2-y1)(x0-x1)>0 左侧 (x2-x1)(…