摘要: [凸包][旋转卡壳]凸包的构建与直径 定义 用不严谨的话来讲: 给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边形,它能包含点集中所有的点 ——百度百科 严谨的说法是这样的: 在一个实数向量空间$V$中,对于给定集合$X$,所有包含$X$的凸集的交集$S$被称为$X$的凸包。 ——依然 阅读全文
posted @ 2019-03-29 09:15 Remilia_Saikou 阅读(504) 评论(0) 推荐(0) 编辑