Logiciel de pixel art - OniPix (nom temporaire)

static void pointTiles(int x, int y, int r, QVector<QPoint>& points)
{
    if(r == 1)
    {
        if(x<0 || y<0 || x>=Canvas::wid || y>=Canvas::hei)
            return;

        int dx = x/SIZE;
        int dy = y/SIZE;

        QPoint pt(dx, dy);
        if(qFind(points, pt) == points.end())
            points.push_back(pt);
        return;
    }
    int cl, cr, cu, cd;
    r /= 2;

    cl = (x-r)/SIZE;
    cr = (x+r)/SIZE;
    cu = (y-r)/SIZE;
    cd = (y+r)/SIZE;

    if(cl>=0 && cu>=0 && cl*SIZE<Canvas::wid && cu*SIZE<Canvas::hei)
    {
        QPoint pt(cl, cu);
        if(qFind(points, pt) == points.end())
            points.push_back(pt);
    }
    if(cr != cl)
    {
        if(cr>=0 && cu>=0 && cr*SIZE<Canvas::wid && cu*SIZE<Canvas::hei)
        {
            QPoint pt(cr, cu);
            if(qFind(points, pt) == points.end())
                points.push_back(pt);
        }
        if(cd != cu && cr>=0 && cd>=0 && cr*SIZE<Canvas::wid && cd*SIZE<Canvas::hei)
        {
            QPoint pt(cr, cd);
            if(qFind(points, pt) == points.end())
                points.push_back(pt);
        }
    }
    if(cd != cu && cd != cu && cl>=0 && cd>=0 && cl*SIZE<Canvas::wid && cd*SIZE<Canvas::hei)
    {
        QPoint pt(cl, cd);
        if(qFind(points, pt) == points.end())
            points.push_back(pt);
    }
}

// A refaire/optimiser
void TileUpdater::updateLine(int x1, int y1, int x2, int y2, int r)
{
    QVector<QPoint> points;

    int Dx = x2-x1, Dy = y2-y1, x=x1, y=y1;
    if(Dx < 0)Dx = -Dx;
    if(Dy < 0) Dy = -Dy;

    int xincr, yincr;

    if(x1<x2)
        xincr = 1;
    else
        xincr = -1;

    if(y1<y2)
        yincr = 1;
    else
        yincr = -1;

    pointTiles(x1, y1, r, points);
    if(Dx>Dy)
    {
        float erreur = Dx/2;
        for(int i=0;i<Dx;i+=1)
        {
            x += xincr;
            erreur += Dy;
            if(erreur>Dx)
            {
                erreur -= Dx;
                y += yincr;
            }
            pointTiles(x, y, r, points);
        }
    }
    else
    {
        float erreur = Dy/2;
        for(int i=0;i<Dy;i+=1)
        {
            y += yincr;
            erreur += Dx;
            if(erreur>Dy)
            {
                erreur -= Dy;
                x += xincr;
            }
            pointTiles(x, y, r, points);
        }
    }
    pointTiles(x2, y2, r, points);

    for(int i=0; i<points.size(); i++)
    {
        int x = points[i].x(), y = points[i].y();
        //qDebug() << points[i];
        RenderLayer::updateTile(x, y);
        RenderLayer::layers[RenderLayer::currentLayer]->empty[x][y] = false;
    }
}