矢量叉乘计算

1.叉乘的几何意义

两个几何矢量A，B的叉乘（cross product） 也叫叉积（cross product），向量积（vector product）或矢量积。叉乘的结果是一个矢量 C。 叉乘用 “X” 表示，且不可省略，即 A×B=C。（矢量叉乘）

2.二维矢量叉乘公式

A(x1,y1)
B(x2,y2)
A x B = x1y2 - x2y1

3.代码

/* 基本几何结构 */ 
struct POINT 
{ 
	double x; 
	double y; 
	POINT(double a=0, double b=0) { x=a; y=b;} //constructor 
}; 

double multiply(POINT sp,POINT ep,POINT op) 
{ 
	return((sp.x-op.x)*(ep.y-op.y)-(ep.x-op.x)*(sp.y-op.y)); 
}

r=multiply(sp,ep,op),得到(sp-op)和(ep-op)的叉积
r>0：ep在矢量opsp的逆时针方向；
r=0：op sp ep三点共线；
r<0：ep在矢量op sp的顺时针方向 。