Как рассчитать IOU полигонов в python?

Question

У меня есть два полигона. polygon1: [[x1, y1], [x2, y2], [x3, y3], [x4, y4] ... [xn, yn]] polygon2: [[x1, y1], [x2, y2], [x3, y3], [x4, y4] ... [xm, ym]] число n и m может быть одинаковым или нет. Как рассчитать IOU двух полигонов? Или как рассчитать площадь перекрытия и площадь polygon1 и polygon2? Таким образом, я могу вычислить площадь перекрытия / (область P1 + область P2)

Answer 1

В библиотеке shapely есть все, что вам нужно. Как прокомментировал @pink_spikyhairman, есть много вопросов о том, как использовать эту библиотеку для вычисления IOU полигонов.