NodeFamilyDefiner< ContainerType, NodeType, NeighbourContainerType > Class Template Reference

This class assigns a common family identifier to all CACells in the network that are connected. More...

#include <NodeFamilyDefiner.h>

Static Public Member Functions
static short	defineFamilies (ContainerType &aNetwork)
	Assign a common family identifier to all Nodes in the network that are connected.

Static Private Member Functions
static NeighbourContainerType	markNodes (short family, const NeighbourContainerType &neighbours)
	Assign family to all connected nodes and return their neighbours.

Detailed Description

template<class ContainerType, class NodeType, class NeighbourContainerType>
class Belle2::NodeFamilyDefiner< ContainerType, NodeType, NeighbourContainerType >

This class assigns a common family identifier to all CACells in the network that are connected.

Requirements for ContainerType:

• must have begin() and end() with iterator pointing to pointers of entries ( = ContainerType< NodeType*>)

Requirements for NodeType:

• must have function: bool NodeType::setFamily()
• must have function: bool NodeType::getFamily()
• must have function: NeighbourContainerType& NodeType::getInnerNodes()
• must have function: NeighbourContainerType& NodeType::getOuterNodes()

Requirements for NeighbourContainerType:

• must have function: unsigned int (or comparable) NeighbourContainerType::size()
• must support range based for loop

Definition at line 34 of file NodeFamilyDefiner.h.

Member Function Documentation

defineFamilies()

template<class ContainerType, class NodeType, class NeighbourContainerType>

static short defineFamilies ( ContainerType & aNetwork )

inlinestatic

Assign a common family identifier to all Nodes in the network that are connected.

Performs a width first flood fill algorithm. Returns total number of defined families.

Definition at line 41 of file NodeFamilyDefiner.h.

    {
      short currentFamily = 0;
      for (NodeType* aNode : aNetwork) {
        if (aNode->getFamily() != -1) {
          continue;
        }
 
        aNode->setFamily(currentFamily);
 
        NeighbourContainerType& innerNeighbours = aNode->getInnerNodes();
        NeighbourContainerType& outerNeighbours = aNode->getOuterNodes();
        NeighbourContainerType neighbours;
        neighbours.reserve(innerNeighbours.size() + outerNeighbours.size());
        neighbours.insert(neighbours.end(), innerNeighbours.begin(), innerNeighbours.end());
        neighbours.insert(neighbours.end(), outerNeighbours.begin(), outerNeighbours.end());
 
        while (neighbours.size() != 0) {
          neighbours = markNodes(currentFamily, neighbours);
        }
        currentFamily++;
      }
      return currentFamily;
    }

markNodes()

template<class ContainerType, class NodeType, class NeighbourContainerType>

static NeighbourContainerType markNodes ( short family, const NeighbourContainerType & neighbours )

inlinestaticprivate

Assign family to all connected nodes and return their neighbours.

Definition at line 68 of file NodeFamilyDefiner.h.

    {
      NeighbourContainerType newNeighbours;
      for (auto& neighbour : neighbours) {
        // If node was already touched continue;
        if (neighbour->getFamily() != -1) {
          short tmpFamily = neighbour->getFamily();
          if (tmpFamily != family) {
            B2FATAL("Node already assigned to different family: " << family << ", " << tmpFamily);
          } else {
            continue;
          }
        }
        neighbour->setFamily(family);
        NeighbourContainerType& innerNeighbours = neighbour->getInnerNodes();
        NeighbourContainerType& outerNeighbours = neighbour->getOuterNodes();
        newNeighbours.reserve(innerNeighbours.size() + outerNeighbours.size());
        newNeighbours.insert(newNeighbours.end(), innerNeighbours.begin(), innerNeighbours.end());
        newNeighbours.insert(newNeighbours.end(), outerNeighbours.begin(), outerNeighbours.end());
      }
      return newNeighbours;
    }

---

The documentation for this class was generated from the following file:

• tracking/trackFindingVXD/algorithms/include/NodeFamilyDefiner.h