gis - 如何将多边形分离/划分为现有区域？

Question

我面临一个关于将多边形“分区”/子集到区域（更大的多边形）中的问题，以便每个区域应该有不相交的有意义的元素。

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

你有什么具体的想法我应该研究这些算法或者如何解决这个空间分离问题​​？

Answer 1

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

特别是，看看Sutherland-Hodgman和Weiler-Atherton技术。

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

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