matrix - 如何在区域的扩展区域内找到一个点？

Question

好的，所以我有一个表示为矩阵的地图，矩阵中包含值 1 的单元格代表我的区域，而包含值 2 的单元格是一条从我的区域开始并在那里结束的路径。当您到达路径的尽头时，也就是当您回到您的区域时，路径内的区域和已经存在的区域应该与该区域“合并”，以及路径本身。下图中是带有路径的此类数学示例。实现这一目标的最快方法是什么？

我考虑使用填充算法，但问题是我不知道如何以非常快速的方式在包含值 1 和 2 的单元格之间的区域内找到一个点（几乎是红色的单元格）。矩阵可能非常大，例如目前我正在使用 330x330 矩阵。

我对任何想法持开放态度，实现语言并不重要，它不一定是矩阵，如果你有更好的想法来实现这一点，请告诉我。

下图表示新区域的外观。

编辑：仍然找不到任何东西。我只发现对于某些路径，您可以对它们求平均值并在其中找到一个点。然而，这不适用于所有路径..

标签： matrixregionexpansion