判断平面向量和点的位置关系

经常遇到判断平面向量和点的位置关系，做一个简单的记录，方便后面使用。原理是向量的叉乘。

两个同起点的向量A(xA ,yA)和B(xB ,yB)的叉乘公式为： crossV = xA *yB - yA*xB。

展开后即可得到代码中公式，进而可以判断点和向量的位置关系。

一、定义结构体

二、定义判断函数

def judgeDirection(startPoint, endPoint, P):
    
    tmp = (startPoint.y - endPoint.y)*P.x + (endPoint.x - startPoint.x)*P.y + startPoint.x*endPoint.y - endPoint.x*startPoint.y
    if tmp < 0:
        print("the point at the right of vector!")
    else:
        print("the point at the left of vertor")

　　三、测试

  • 情形一

  • 情形二

 

 

posted @ 2020-04-01 19:00  半夜打老虎  阅读(1709)  评论(0)    收藏  举报