本文主要是介绍(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).凸包问题；
这篇关于(7)计算几何基础的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
