【Python】判断多边形的形状为凸多边形仍是凹多边形

凸多边形是一个内部为凸集的简单多边形。凸多边形（Convex Polygon）指若是把一个多边形的全部边中，任意一条边向两方无限延长成为一直线时，其余各边都在此直线的同旁，那么这个多边形就叫作凸多边形，其内角应该全不是优角，任意两个顶点间的线段位于多边形的内部或边上。python 判断是否为凸多边形的关键在于以一边及其延长线为参照，其余各边是否在此边同旁，也能够转化为其余顶点是否位于此边同旁。观察

>>阅读原文<<