凸包、旋转卡壳与扫描线
概念解释
凸包、旋转卡壳与扫描线是“计算几何与专题”中的核心知识。在精度、退化情况和几何谓词之间取得可靠实现。
核心方法与条件
先识别问题对象、条件和目标，再把“凸包、旋转卡壳与扫描线”与本章其他概念建立联系。几何判断应统一 EPS 策略，并单独测试共线、重合、端点相交和空集合。
例题或应用
几何判断应统一 EPS 策略，并单独测试共线、重合、端点相交和空集合。
常见易错点
只记住“凸包、旋转卡壳与扫描线”的名称而不检查对象、条件、范围和证据，会导致机械套用。
自检
请尝试不用原文解释“凸包、旋转卡壳与扫描线”解决什么问题，再设计一个属于“计算几何与专题”的实例，并说明适用条件和判断依据。