根据Cormen“算法简介”中对Graham扫描算法的描述，我发现了以下注释：
通过检查非左转，而不仅仅是右转，该测试排除了在生成的凸包顶点处出现直角的可能性。我们不需要直角，因为凸多边形的顶点不可能是该多边形其他顶点的凸组合。
有人能解释一下，为什么我们要在凸包的顶点跳过直角？不清楚为什么
凸多边形的顶点不能是该多边形其他顶点的凸组合
最佳答案
这是真的，因为根据定义，凸壳是包含多边形的最小凸点集。
根据Cormen“算法简介”中对Graham扫描算法的描述，我发现了以下注释：
通过检查非左转，而不仅仅是右转，该测试排除了在生成的凸包顶点处出现直角的可能性。我们不需要直角，因为凸多边形的顶点不可能是该多边形其他顶点的凸组合。
有人能解释一下，为什么我们要在凸包的顶点跳过直角？不清楚为什么
凸多边形的顶点不能是该多边形其他顶点的凸组合
最佳答案
这是真的，因为根据定义，凸壳是包含多边形的最小凸点集。