Method drawLine

bwapi/BWAPI/Source/BW/Bitmap.cpp:304–358

  }*/

  void Bitmap::drawLine(int x1, int y1, int x2, int y2, u8 color)
  {
    // If the line doesn't intersect this rect
    if (  std::max(x1,x2) < 0 ||
          std::max(y1,y2) < 0 ||
          std::min(x1,x2) >= this->width() ||
          std::min(y1,y2) >= this->height()  )
      return;

    // If the line is completely vertical or horizontal
    if ( x1 == x2 )
    {
      int ymin = Util::clamp(std::min(y1,y2), 0, this->height()-1);
      int ymax = Util::clamp(std::max(y1,y2), 0, this->height()-1);

      // Plot vertical line
      for ( int i = ymin; i < ymax; ++i )
        this->plotX(x1, i, color);
      return;
    }
    else if ( y1 == y2 )
    {
      int xmin = Util::clamp(std::min(x1,x2), 0, this->width()-1);
      int xmax = Util::clamp(std::max(x1,x2), 0, this->width()-1);

      // Plot horizontal line
      memset(&this->data[y1 * this->width() + xmin], color, xmax - xmin );
      return;
    }

    // If the line does intersect but needs to be clipped
    //if ( x1 < 0 || y1 < 0 || x2 >= this->width() || y2 >= this->height() )
      //this->clipping(x1,y1,x2,y2);

    // Line algorithm source: http://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm#Simplification
    int dx = std::abs(x2 - x1),     dy = std::abs(y2 - y1);
    int sx = x1 < x2 ? 1 : -1,      sy = y1 < y2 ? 1 : -1;
    int err = dx - dy;

    // @TODO: optimize
    while ( this->plot(x1, y1, color), x1 != x2 || y1 != y2 )
    {
      int e2 = 2*err;
      if ( e2 > -dy )
      {
        err -= dy;
        x1 += sx;
      }
      if ( e2 < dx )
      {
        err += dx;
        y1 += sy;
      }
    }
  }

  void Bitmap::clear()
  {