Mmonster23的博客

顺序给出多边形所有点坐标检测 思路： 取相邻点坐标得出角两边的方向向量，计算向量夹角，注意处理内角大于π的情形，依据是否有大于π的内角来判断是否为凹多边形 import math point_list1 = [(1, 1), (-1, 3), (-3, 0), (-1, 0), (0, -1), (0, -3)] point_list2 = [(1, 1), (-1, 3), (-3, 0), (-3, -3), (-1, -2), (0, -3)] point_list3 = [(-3, 0), (-1