algorithm - 检查 Graham 扫描中的非左转

Question

根据 Cormen 的“算法简介”中对格雷厄姆扫描算法的描述，我发现了以下注释：

通过检查非左转，而不仅仅是右转，该测试排除了在所得凸包的顶点处出现直角的可能性。我们不需要直角，因为凸多边形的任何顶点都不可能是多边形其他顶点的凸组合。

有人可以解释一下，为什么我们应该在结果凸包的顶点跳过直角？目前尚不清楚为什么

凸多边形的任何顶点都不能是多边形其他顶点的凸组合

Answer 1

这是真的，因为根据定义，凸包是包含多边形的最小凸点集。