假设我有两个多边形,它们的名称和坐标(用Python表示)如下所示:
在我们的大脑中,很容易知道这两个多边形相交并计算出相交区域的坐标,但我想让我们的机器知道如何计算相交区域的坐标。基本上,我想知道是否有一个简单明了的算法能够完成这个任务,如果已经有一个Python库可以做到这一点,那就太完美了。
p:[(1,1),(2,2),(4,2),(3,1)]
q:[(1.5,2),(3,5),(5,4),(3.5,1)]
在我们的大脑中,很容易知道这两个多边形相交并计算出相交区域的坐标,但我想让我们的机器知道如何计算相交区域的坐标。基本上,我想知道是否有一个简单明了的算法能够完成这个任务,如果已经有一个Python库可以做到这一点,那就太完美了。