我有一个更大的矩形并且具有该矩形的坐标(顺时针)并且我有更小的rects列表(也用顺时针方向给出)。我必须从较大的(基本矩形)移除所有较小的矩形,因此我得到多边形,其中该矩形内的点不属于任何较小的行(基本上较大和所有较小的行之间的差异)。任何人都可以建议我按名称算法吗?
如下图所示,我的基准矩为ABCD
,我想要裁剪6 smaller
(图像上的暗色),结果应为多边形(逆时针但方向不重要),顶点为as(白色部分)
A E F G H I J K L M N O P Q B C R S T U V W Z D