如何檢查多邊形是否凸出？

Question

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

我想知道你將如何檢查是否多邊形是凸的或沒有，是這樣做的一種方式運行凸包算法如果凸包中的點數與多邊形中的點數相同，那麼這是否意味着它是凸的？

Answer 1

繞過多邊形，檢查在每個節點上，您是否以相同的方式（左側或右側，始終如一）旋轉。

我認爲找到一組點的凸包比檢查一個多邊形是否是凸的更復雜，因此以這種方式去做可能不太理想。