随笔分类 - 计算几何
计算几何 _ 凸包
摘要:凸包定义 在平面上能包含所有给定点的最小凸多边形叫做凸包。 其定义为:对于给定集合X ,所有包含 X 的凸集的交集 S 被称为 X 的 凸包。 实际上可以理解为用一个橡皮筋包含住所有给定点的形态。 性质 凸包用最小的周长围住了给定的所有点。 如果一个凹多边形围住了所有的点,它的周长一定不是最小,如下
计算几何 _ 基础知识
摘要:前置知识点 (1) (2) 余弦定理 浮点数的比较 const double eps = 1e-8; int sign(double x) // 符号函数 { if (fabs(x) < eps) retu