版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
版权
MFC入门专栏收录该内容
14 篇文章0 订阅
订阅专栏
这里判断点和线的关系要用到矢量乘法
1.矢量叉积
设矢量P = (x1,y1) ,Q = (x2,y2)
则矢量叉积定义为: P ×Q = x1*y2 - x2*y1 得到的是一个标量
显然有性质 P ×Q = - ( Q ×P ) P ×( - Q ) = - ( P ×Q )
如不加说明,下面所有的点都看作矢量,点的乘法看作矢量叉积;
叉乘的重要性质:
> 若P ×Q > 0 , 则P 在Q的顺时针方向
> 若P ×Q