Method BuildFromBreadthFirstOrderDescriptor

Common/DataModel/vtkHyperTree.cxx:195–236

---------------------------------------------------------------------------

//---------------------------------------------------------------------------
void vtkHyperTree::BuildFromBreadthFirstOrderDescriptor(
  vtkBitArray* descriptor, vtkIdType numberOfBits, vtkIdType startIndex)
{
  this->Datas->ParentToElderChild.clear();
  int numberOfDepths = 1;
  vtkIdType numberOfCoarseVertices = 0;
  vtkIdType numberOfVertices = 1;
  if (!numberOfBits)
  {
    this->Datas->ParentToElderChild.emplace_back(std::numeric_limits<unsigned int>::max());
  }
  else
  {
    vtkIdType currentDepthSize = 1;
    vtkIdType nextDepthSize = 0;
    vtkIdType currentPositionAtDepth = 0;
    for (vtkIdType id = startIndex; id < startIndex + numberOfBits; ++id)
    {
      if (descriptor->GetValue(id))
      {
        this->Datas->ParentToElderChild.emplace_back(numberOfVertices);
        numberOfVertices += this->NumberOfChildren;
        ++numberOfCoarseVertices;
        nextDepthSize += this->NumberOfChildren;
      }
      else
      {
        this->Datas->ParentToElderChild.emplace_back(std::numeric_limits<unsigned int>::max());
      }
      if (++currentPositionAtDepth == currentDepthSize)
      {
        ++numberOfDepths;
        currentDepthSize = nextDepthSize;
        nextDepthSize = 0;
        currentPositionAtDepth = 0;
      }
    }
  }
  this->Datas->NumberOfLevels = numberOfDepths;
  this->Datas->NumberOfNodes = numberOfCoarseVertices;
  this->Datas->NumberOfVertices = numberOfVertices;
}

//---------------------------------------------------------------------------
void vtkHyperTree::InitializeForReader(vtkIdType numberOfLevels, vtkIdType nbVertices,