c# - 在二维坐标系中查找分隔线

Question

我目前正在寻找一种好的算法来在二维坐标中找到分隔线。

这是我所拥有的表示:

所以这里算法应该返回我有 3 条不同的分隔线，然后我希望稍后在执行过程中能够知道一个点属于哪条线。

有没有人有解决这个问题的想法？

注意:区域和线在内存中由二维 bool 数组表示。颜色是数据的注释部分。

Answer 1

您需要的似乎是图形的连接组件，其中每个单元格都是一个顶点，如果顶点共享一条边，则这些顶点是相连的。有多种算法可用于查找连通分量，最著名的是广度优先搜索和深度优先搜索。

这些算法中的每一个都可以返回组件(“行”)的数量，并且还允许为每个单元格分配它所属的组件的数量。