以下是以前在网上收集的,验证为正确的,我将逐步提供相关C++语言的实现
如果一条线段的端点是有次序之分的,我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点,我们可以把它称为矢量(vector)p2。
设二维矢量P = ( x1, y1 ),Q = ( x2 , y2 ),
矢量加法定义为: P + Q = ( x1 + x2 , y1 + y2 ),
矢量减法定义为: P - Q = ( x1 - x2 , y1 - y2 ),
显然有性质 P + Q = Q + P,P - Q = - ( Q - P )。
矢量叉积:
计算矢量叉积是与直线和线段相关算法的核心部分。设矢量P = ( x1, y1 ),Q = ( x2, y2 ),则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积,即:P × Q = x1*y2 - x2*y1,其结果是一个标量。
叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系:
若 P × Q > 0 , 则P在Q的顺时针方向。
若 P × Q < 0 , 则P在Q的逆时针方向。
若 P × Q = 0 , 则P与Q共线,但可能同向也可能反向。