python - 2个多边形之间的交点

Question

我有两个多边形（一个矩形和一个三角形），我想要一个函数（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]]

标签： pythonmatplotlibpolygon