- 博客(1)
- 资源 (3)
- 收藏
- 关注
转载 转载一篇文章试试 C#判断点在线段的左右侧
要判断一个点在一条线段的左侧还是右侧,从网上查到了这样一个算法。其实本质上就是一个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的位置所以
2012-08-23 18:46:07 8680
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人