У меня есть два многоугольника (один прямоугольник и один треугольник), я хочу иметь функцию (poly_intersect), которая дает мне пересечение между этими двумя многоугольниками. связанное изображение здесь
import matplotlib
import matplotlib.pyplot as plt
import pandas as pd
polygon1 = pd.DataFrame([[2,2],[4,2],[4,4],[2,4],[2,2]],columns=['X','Y'])
polygon2 = pd.DataFrame([[1,3],[3,3],[3,6],[1,3]],columns=['X','Y'])
fig, ax = plt.subplots(1,1, figsize=(6, 4))
ax.add_patch(matplotlib.patches.Polygon(polygon1.values,color='blue',alpha=0.5))
ax.add_patch(matplotlib.patches.Polygon(polygon2.values,color='green',alpha=0.5))
ax.axis([0,5,1,7])
vertices = poly_intersect(polygon1,polygon2)
ожидаемый результат: [[2,3],[3,3],[3,4],[2,4]]