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