笔记
计算几何-凸包（一）
1.定义
凸包（Convex Hull）：凸包指的是包含一组点集合中所有点的最小凸多边形或凸多面体。简而言之，凸包是一个尽可能紧密包围给定点集的凸形状。橡皮筋绷紧后形成的一个凸多边形就是一个凸包。
凸集（Convex Set）： 凸集是一个具有特定性质的点集合，即对于该集合内的任意两点，连接这两点的线段上的所有点也都在该集合内。凸包是一个给定点的最小凸集。
凸组合（Convex Combination）： 凸组合是指在向量空间中取一组向量，并用非负的标量权重对这些向量线性组合，使得权重之和等于 1。一个点集的凸包是由该点集生成的所有可能凸组合组成的集合。例如在两个点AB组成的线段作为凸包的场景中，凸组合可为AB间的任意一点。而所有的凸组合的点构成了 AB 这个凸包线段。又比如在ABC形成的三角中，凸组合可为三角内部的任意一点，而这些点集组合成了 ABC 这个凸包。