关于判断点是在线段的左侧还是右侧还是在线段上的算法

来源:互联网 发布:php trim 不起作用 编辑:程序博客网 时间:2024/04/30 12:50

这个问题的判定可以通过向量叉积来解决设要判断点P(x,y) 是在线段AB的哪侧  A(x1,y1) B(x2,y2)的那个方向建造两个向量PA  与PB  则 PA(x1-x,y1-y) PB(x2 -x,y2-y)则二者叉乘  x1y2 - x2y1 如果小于0在左边 大于0在右边等于0 在直线上


原创粉丝点击