Method getApproxDistance

bwapi/include/BWAPI/Position.h:304–316

Retrieves the approximate distance using an algorithm from Starcraft: Broodwar. @note This is a direct distance calculation that ignores all collision. @note This function is desired because it uses the same "imperfect" algorithm used in Broodwar, so that calculations will be consistent with the game. It is also optimized for performance. The target po

    /// @returns An integer representing the distance between this point and \p position.
    /// @see getDistance
    int getApproxDistance(const Point<T,Scale> &position) const
    {
      unsigned int max = abs((int)(this->x - position.x));
      unsigned int min = abs((int)(this->y - position.y));
      if ( max < min )
        std::swap(min, max);

      if ( min <= (max >> 2) )
        return max;

      unsigned int minCalc = (3*min) >> 3;
      return (minCalc >> 5) + minCalc + max - (max >> 4) - (max >> 6);
    };
    
    /// <summary>Sets the maximum x and y values.</summary> If the  current x or y values exceed
    /// the given maximum, then values are set to the maximum.