Method ComputeOctreeNodeInformation

Common/DataModel/vtkOctreePointLocatorNode.cxx:127–190

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

//------------------------------------------------------------------------------
void vtkOctreePointLocatorNode::ComputeOctreeNodeInformation(
  vtkOctreePointLocatorNode* Parent, int& NextLeafId, int& NextMinId, float* coordinates)
{
  this->MinID = NextMinId;
  if (this->Children)
  {
    int i;
    for (i = 0; i < 8; i++)
    {
      this->Children[i]->ComputeOctreeNodeInformation(this, NextLeafId, NextMinId, coordinates);
    }
    // a non-leaf region can get its data bounds from its children...
    this->SetMinDataBounds(this->Children[0]->GetMinDataBounds());
    this->SetMaxDataBounds(this->Children[0]->GetMaxDataBounds());

    for (i = 1; i < 8; i++)
    {
      const double* min = this->Children[i]->GetMinDataBounds();
      const double* max = this->Children[i]->GetMaxDataBounds();
      for (int j = 0; j < 3; j++)
      {
        this->MinDataBounds[j] = std::min(min[j], this->MinDataBounds[j]);
        this->MaxDataBounds[j] = std::max(max[j], this->MaxDataBounds[j]);
      }
    }
  }
  else
  {
    this->ID = NextLeafId;
    NextLeafId++;
    NextMinId = this->MinID + this->NumberOfPoints;
    if (this->NumberOfPoints == 0)
    {
      // since there are no points in this, set the data bounds
      // such that they won't affect anything else
      this->SetMinDataBounds(Parent->GetMaxBounds());
      this->SetMaxDataBounds(Parent->GetMinBounds());
    }
    else
    {
      int i;
      float* coordptr = coordinates + 3 * this->MinID;
      for (i = 0; i < 3; i++)
      {
        this->MinDataBounds[i] = this->MaxDataBounds[i] = coordptr[i];
      }
      for (i = 1; i < this->NumberOfPoints; i++)
      {
        coordptr += 3;
        for (int j = 0; j < 3; j++)
        {
          if (coordptr[j] < this->MinDataBounds[j])
          {
            this->MinDataBounds[j] = coordptr[j];
          }
          else if (coordptr[j] > this->MaxDataBounds[j])
          {
            this->MaxDataBounds[j] = coordptr[j];