Method NextBin

Common/DataModel/vtkStaticPointLocator2D.cxx:687–722

Return the next bin in the iteration sequence over the annulus at the current level.

  // Return the next bin in the iteration sequence over the annulus at the
  // current level.
  vtkIdType NextBin(int& i, int& j)
  {
    // There is no next bin at level 0
    if (this->Level <= 0)
    {
      i = j = (-1);
      return (-1);
    }

    // Begin iteration until a bin on the annulus is discovered. Note that
    // I,J should have been previously set. However, we need to move to the
    // next possible bin, meaning incrementing I,J.
    while (this->J <= this->Max[1])
    {
      // Forward increment
      this->I++;
      if (this->I > this->Max[0])
      {
        this->I = this->Min[0];
        this->J++;
      }
      // Check if on annulus boundary
      if (this->J <= this->Max[1] &&
        (this->I == (this->Center[0] + this->Level) || this->I == (this->Center[0] - this->Level) ||
          this->J == (this->Center[1] + this->Level) || this->J == (this->Center[1] - this->Level)))
      {
        i = this->I;
        j = this->J;
        return (this->I + this->J * this->Divs[0]);
      }
    }

    // Completed traversal
    i = j = (-1);
    return (-1); // nothing found
  }

  // Return true if the bin can be culled: if the bin specified by
  // (i,j) is completely outside of the annulus request; and completely