旋转卡壳 - 旋转卡壳技术,学习,经验文章

闻缺陷则喜何志丹

4 小时前

【计算几何】对踵点对旋转卡壳直径数学几何凸多边形切线:对于凸多边形 PP，一条直线 LL 称为 PP 的切线（支撑线），当且仅当： LL 与 PP 有公共点（相交或相切） PP 完全位于 LL 的某一侧（包括边界上）换句话说，切线是“贴着”凸多边形但不穿过它内部的直线。经过凸多边形P顶点的切线无数条，经过P非顶点的切线只有一条。