检查格雷厄姆扫描中的非左转

Question

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

  

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

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

  

凸多边形的顶点可以是多边形的其他顶点的凸组合

Answer 1

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