摘要: 计算几何-旋转卡壳 读法 (其实我也不知道该怎么读,有16种读法) \(xu\grave{a}n\) \(zhu\grave{a}n\) \(qi\check{a}\) \(qi\grave{a}o\) $ \huge{旋转卡壳}$ 凸多边形的切线 如果一条直线与凸多边形有交点,并且整个凸多边形都在 阅读全文
posted @ 2022-05-19 22:44 Jekyll_Y 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 计算几何-凸包 二维凸包 凸多边形 凸多边形是指所有内角在$\left[ 0,\pi \right]$范围内的简单多边形。 凸包 对于在平面上的一个点集,凸包是能包含所有点的最小凸多边形。 其定义为:对于给定集合$D$,所有包含$D$的凸集的交集$S$被称为$D$的凸包。 如: 凸包求法 对于平面上 阅读全文
posted @ 2022-05-19 17:31 Jekyll_Y 阅读(214) 评论(0) 推荐(0) 编辑