【Python】判斷多邊形的形狀爲凸多邊形仍是凹多邊形

凸多邊形是一個內部爲凸集的簡單多邊形。凸多邊形（Convex Polygon）指若是把一個多邊形的全部邊中，任意一條邊向兩方無限延長成爲一直線時，其餘各邊都在此直線的同旁，那麼這個多邊形就叫作凸多邊形，其內角應該全不是優角，任意兩個頂點間的線段位於多邊形的內部或邊上。python 判斷是否爲凸多邊形的關鍵在於以一邊及其延長線爲參照，其餘各邊是否在此邊同旁，也能夠轉化爲其餘頂點是否位於此邊同旁。觀察

>>阅读原文<<