如何将多边形分隔/分区到现有区域？

Question

我正面临一个问题，即将多边形“划分”/子集化为区域（较大的多边形），以便每个区域都应该具有不相交的有意义元素。

例如，我们有以下区域/多边形。在给定的时间，我们只知道一个区域的形式（现在让我们说R1）。 很明显，L3属于R1。 L1，L2和P1怎么样？ 我考虑在它们周围创建边界框并检查东南坐标（minX和minY）是否属于R1。 这样，L1就属于R2，即使它甚至没有穿过R2。

您是否有任何具体的想法，我应该考虑这些算法或如何解决这个空间分离问题​​？

Answer 1

如果区域和多边形都被描述为多边形（离散的顶点序列），则可以采用可用的多边形裁剪技术。

特别要看一下 Sutherland-Hodgman 和 Weiler-Atherton 技术。

如果允许窗口的预处理（当相同窗口有许多主题多边形时），使用扫描线技术，可以进行一些优化。这有点复杂。

线段实体的情况稍微容易一些。