检查格雷厄姆的扫描

Question

一个nonleft转继从Cormen的格雷厄姆的扫描算法的描述“算法导论”我发现了以下注释：

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

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

没有一个凸多边形的顶点可能是多边形

Answer 1

这是因为，根据定义，凸包是最小的凸集的是真实的其他顶点的凸组合包含多边形的点。