怎樣判斷一個多邊形爲凸多邊形

怎樣判斷一個多邊形爲凸多邊形

凸多邊形是一個內部爲凸集的簡單多邊形。

凸多邊形(ConvexPolygon)指如果把一個多邊形的所有邊中,任意一條邊向兩方無限延長成爲一直線時,其他各邊都在此直線的同旁,那麼這個多邊形就叫做凸多邊形,其內角應該全不是鈍角,任意兩個頂點間的線段位於多邊形的內部或邊上。