如何检查多边形是否凸出？

Question

  

可能重复：
  How do determine if a polygon is complex/convex/nonconvex?

我想知道如何检查多边形是否凸起。

一种明显的方法是运行凸包算法。如果凸包中的点数与多边形中的点数相同，这是否意味着多边形是凸的？

Answer 1

在多边形周围走动，检查每个节点是否以相同的方式转动（向左或向右，一致，整个回合）。

我认为找到一组点的凸包比检查多边形是否凸出更复杂，所以以这种方式进行处理可能不太理想。