计算几何基本知识整理

一、计算几何

向量:

A(x1,y1)  B(x2,y2)  C(x3,y3)  D(x4,y4)

向量叉乘：

叉积的几何意义：

1：其模的结果是a和b为相邻边形成平行四边形的面积。

2：结果有正有负，有sin（a，b）可知和其夹角有关，夹角大于180°为负值。

3：叉积不满足交换律

应用：

1：通过结果的正负判断两矢量之间的顺逆时针关系

若 a x b > 0表示a在b的顺时针方向上

若 a x b < 0表示a在b的逆时针方向上

若 a x b == 0表示a在b共线，但不确定方向是否相同

 

（1）判断点在直线的哪侧

判断C点在直线AB的哪侧

 

 

（2）判断直线和线段是否相交（直线上两点AB形成向量AB,与线段两个端点进行叉积，若叉积结果的积>0说明两个端点在直线的同一侧，所以不相交，若<=0,说明两个端点在直线的两侧，所以相交）