从一个更大的矩形切割rects

时间:2016-10-13 16:46:24

标签: c# algorithm geometry computational-geometry

我有一个更大的矩形并且具有该矩形的坐标(顺时针)并且我有更小的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

enter image description here

0 个答案:

没有答案