一个网格区域被划分为几个子区域。如何跟踪每个网格的成员资格？

Question

我有一个正方形，它是许多小单元格的网格。每个单元格的大小为 0.1*0.1。绘制了几条锯齿线以将该正方形划分为子区域。之字形线仅跟随单元格边缘。

这些曲折线交叉的顶点被计算并存储在不同的矩阵中。在这种情况下，有 6 条锯齿线在中心相交，因此有 6 个矩阵存储线的坐标。

每个单元格的中心以及四个顶点都被计算并存储在一个大矩阵中。现在，如果我想跟踪每个单元格属于哪个子区域，我应该使用什么循环算法？

比如说，我们将左上角区域标记为 1，然后顺时针计数。然后左上区域的单元格应标记为 1。右上区域的单元格应标记为 2，依此类推。

Answer 1

从给定的示例中，我们可以推断出这些区域是具有共同中心和与轮廓相交的径向线的“扇区”。

您可以从它们各自的数组中获取锯齿线的起始边缘（在轮廓上）。它们各自分隔属于不同区域的两个单元格。通过计算角度并对它们进行排序，您可以不断地对区域进行编号并将它们与起始单元格相关联。

现在“绘制”大矩阵中的锯齿线（每个单元格都有两个标志，指示其右侧或下方存在边缘）。然后，从每个区域的单元格开始，使用seed filling 算法。您需要修改基本算法以考虑边缘的存在。