确定景观中所有点与具有特定属性的点之间距离的最快方法

我目前正在头脑风暴如何计算2D数组中所有点的距离，这些点来自具有特定属性的点集。一个很好的例子(也是我可能使用的一个例子)是带有水池的景观。这个想法是计算这个景观中所有点到水的距离。

这些是我想要遵守的标准和他们的理由:

1)执行速度是我最关心的。地形是动态的，代码需要以半连续的方式运行。我的意思是，有一段时间的地形更新需要不断更新。

3)它必须能够动态更新。这背后的原因见第一条。这些更新可以本地化。

4)多线程是可能的。我已经广泛使用多线程，因为我的模拟是非常CPU密集的。我宁愿避免它，因为它会加快开发，但如果有必要，我可以这样做。

我已经提出了以下可能的方法，正在寻求反馈和/或替代建议。

1)遍历整个数组，使容器类中对应点的集合位置紧挨着具有特定属性的点。为这些点赋值1，为具有该属性的点赋值0。

2)使用位置查找与它们相邻的下一个距离的点，将它们放置在第二个容器类中。

3)重复这个过程，直到没有点没有符号。

4)直接保存一个单位以外的点列表，以便将来更新。

这个想法基本上是从距离0向外流动，并通过不断缩小循环中的点列表来节省计算。