我有一个由约 2700 个单元组成的圆形网格，它们代表探测器的表面。这个网格是实时的，不断更新，所以我们需要在几微秒内找到命中集群。
每个单元格要么是命中单元格，要么是未命中单元格（0 或 1），而集群是这些命中单元格的分组，具有不同的周长。我想非常快速地计算命中单元的集群数量，以便我们可以保存具有一定数量集群 (2) 的事件中的数据并丢弃其他所有内容。
当前使用的一些算法依赖于为单元格的命中邻居数分配一个值。这太慢了，因为它需要在识别集群之前识别所有命中的晶体。另一种更漂亮的并行工作算法是基于围绕集群给定周长的圈数。这真的很聪明，所以这里是论文的链接：http ://www.sciencedirect.com/science/article/pii/0168900295007997 这篇论文还有一个带有集群的理想网格的图像。
我读过的大多数帖子/论文都采用数据并应用马尔可夫链或其他一些离线处理来创建数据集群——我们正在寻找相反的结果。我们想要快速识别我们已经拥有的细胞簇。
我们如何才能更快地找到这些集群？有什么提示或想法可以让我朝着正确（或一个）方向前进吗？
谢谢！