CellularAutomaton.h

/**************************************************************************
 * basf2 (Belle II Analysis Software Framework)                           *
 * Author: The Belle II Collaboration                                     *
 *                                                                        *
 * See git log for contributors and copyright holders.                    *
 * This file is licensed under LGPL-3.0, see LICENSE.md.                  *
 **************************************************************************/
#pragma once
 
#include <tracking/trackFindingVXD/algorithms/TrackerAlgorithmBase.h>
 
namespace Belle2 {
  template<class ContainerType, class ValidatorType>
  class CellularAutomaton final : public TrackerAlgorithmBase<ContainerType, ValidatorType> {
  public:
    using BaseClass = TrackerAlgorithmBase<ContainerType, ValidatorType>;
 
 
    CellularAutomaton() : BaseClass() {}
 
 
    unsigned int stopInRound = BaseClass::m_validator.nMaxIterations + 2;
 
    // TODO: Check where the -1 is returned, for bad cases as described above.
    int apply(ContainerType& aNetworkContainer) override final
    {
      unsigned int activeCells = 1, // is set 1 because of following while loop.
                   caRound = 1,
                   goodNeighbours = 0,
                   highestCellState = 0;
 
      // each iteration of following while loop is one CA-time-step
      while (activeCells != 0 and caRound < stopInRound) {
        activeCells = 0;
 
        // compare cells with inner neighbours:
        for (auto* aNode : aNetworkContainer) {
          auto& currentCell = aNode->getMetaInfo();
          if (currentCell.isActivated() == false) { continue; }
          goodNeighbours = 0;
 
          for (auto* aNeighbour :  aNode->getInnerNodes()) {
            // skip if neighbour has not the same state (NOTE if one wants to improve the versatility of the code,
            // this should actually become a member of the cell-class, which then can add some extra
            // stuff like checking for loops.
            if (currentCell != aNeighbour->getMetaInfo()) continue;
 
            goodNeighbours++;
          }
          if (goodNeighbours != 0) {
            currentCell.setStateUpgrade(true);
            activeCells++;
          }
        }
 
        for (auto* aNode : aNetworkContainer) {
          auto& currentCell = aNode->getMetaInfo();
          if (currentCell.isActivated() == false or currentCell.isUpgradeAllowed() == false) { continue; }
 
          currentCell.setStateUpgrade(false);
          currentCell.increaseState();
          if (currentCell.getState() > highestCellState) { highestCellState = currentCell.getState(); }
        }
 
        if (BaseClass::m_validator.isValidRound(caRound) == false) {
          break;
        }
 
        caRound++;
      } // CA main-loop
 
      return caRound;
    }
 
 
    unsigned int findSeeds(ContainerType& aNetworkContainer,  bool strictSeeding = false) override final
    {
      unsigned int nSeeds = 0;
      for (auto* aNode : aNetworkContainer) {
        if (strictSeeding && !(aNode->getOuterNodes().empty())) continue;
 
        if (BaseClass::m_validator.checkSeed(aNode->getMetaInfo()) == true) {
          aNode->getMetaInfo().setSeed(true);
          nSeeds++;
        }
      }
      return nSeeds;
    }
  };
}