(7)计算几何基础

1.叉乘的应用

设向量p1,p2的坐标表示（x1,y1),(x2,y2)

则p1叉乘p2等于x1*y2-x2*y1

(1)如果p1在p2的顺时针方向，则p1叉乘p2大于0；

                   逆时针方向，则              小于0；

两天线段重合，则等于0；

符合叉乘的算术结果等于p1的模乘p2的模再乘以两向量夹角的正弦值；

(2)判断两个线段有无交点(利用叉乘):

自行百度

(3).多边形求面积(叉乘);

分成若干三角形；

每个三角形可以用叉乘求面积

（按顺序）

凸和凹多边形同样成立

三角形面积：两边叉乘再除以2；

(4).求重心：

(5).凸包问题；