计算几何学习

一，凸包---3，极边

极边就是组成凸包的边的集合时间复杂度是o n3 比判断极点快时间复杂度O n4 快为什么呢试想不论极边也好极点也好判断的依据是三角形的方向无论是海伦公式还是向量叉乘极边是需要三个点组成一个三角形是一个三重循环即可用t

计算几何学习 计算几何