技术栈

对踵点对

闻缺陷则喜何志丹
4 小时前
数学·计算几何·直径·对踵点对·旋转卡壳
【计算几何】对踵点对 旋转卡壳 直径数学 几何凸多边形切线:对于凸多边形 PP,一条直线 LL 称为 PP 的切线(支撑线),当且仅当: LL 与 PP 有公共点(相交或相切) PP 完全位于 LL 的某一侧(包括边界上) 换句话说,切线是“贴着”凸多边形但不穿过它内部的直线。 经过凸多边形P顶点的切线无数条,经过P非顶点的切线只有一条。
我是有底线的