多边形的交集和联合

Question

我有用它们的顶点定义的多边形,我需要计算它们的并集和交集的区域.最令人沮丧的是它是在Mapping Toolbox中实现的,但是我不能买它.有谁知道如何制作快速算法来计算它？感谢您的时间.

Answer 1

我找到了多边形的交点，并添加了多边形内部/外部的顶点以进行交集/并集任务（检查多边形 1 的任何顶点是否位于多边形 2 内部，反之亦然，使用“inpolygon”）。然后将所有点转换为以矩阵平均坐标为中心的极坐标，并按角度排序，从而形成连续的闭合轮廓。知道这一点，使用“polyarea”很容易找到交叉/联合区域。