c++ Bresenham ' s line algorithm draw arc und drehen

Um 1/2 eines Kreises (pi), nur rufen Sie Ihre SetPixel-Routinen. Ihre Bogen drehbar 30 Grad erfordert einige trig. Sie könnte lassen Sie die obigen Schleife laufen, bis Ihr die x/y-Verhältnis ist gleich tan(30°), dann beginnen Sie tatsächlich zu zeichnen, bis Sie Ihr Verhältnis trifft der Wert, bei dem Sie anhalten möchten. Nicht die effizienteste Methode, aber es funktioniert. Zu bekommen ist es besser, man würde Sie brauchen, um pre-berechnen Sie Ihre Start-4 var-Werte. Sie könnte nehmen Sie die Werte aus der obigen Ausführung und schließen Sie Sie an wie die Ausgangswerte und das wäre sehr effizient.

Haben Sie den obigen Algorithmus von Michael Abrash ' s Black Book Zeug? Wenn nicht, würde ich google für das als zweiten Bezugspunkt auf die schnelle-Kreis/Bogen zeichnen.

Gut, ach, die Ellipsen, die rip-Kapitel nicht enthalten. Hier ist etwas, was ich im Internet gefunden habe, das behauptet, von Abrash:

/* One of Abrash's ellipse algorithms  */

void draw_ellipse(int x, int y, int a, int b, int color)
{
    int wx, wy;
    int thresh;
    int asq = a * a;
    int bsq = b * b;
    int xa, ya;

    draw_pixel(x, y+b, color);
    draw_pixel(x, y-b, color);

    wx = 0;
    wy = b;
    xa = 0;
    ya = asq * 2 * b;
    thresh = asq / 4 - asq * b;

    for (;;) {
        thresh += xa + bsq;

        if (thresh >= 0) {
            ya -= asq * 2;
            thresh -= ya;
            wy--;
        }

        xa += bsq * 2;
        wx++;

        if (xa >= ya)
          break;


        draw_pixel(x+wx, y-wy, color);
        draw_pixel(x-wx, y-wy, color);
        draw_pixel(x+wx, y+wy, color);
        draw_pixel(x-wx, y+wy, color);
    }

    draw_pixel(x+a, y, color);
    draw_pixel(x-a, y, color);

    wx = a;
    wy = 0;
    xa = bsq * 2 * a;

    ya = 0;
    thresh = bsq / 4 - bsq * a;

    for (;;) {
        thresh += ya + asq;

        if (thresh >= 0) {
            xa -= bsq * 2;
            thresh = thresh - xa;
            wx--;
        }

        ya += asq * 2;
        wy++;

        if (ya > xa)
          break;

        draw_pixel(x+wx, y-wy, color);
        draw_pixel(x-wx, y-wy, color);
        draw_pixel(x+wx, y+wy, color);
        draw_pixel(x-wx, y+wy, color);
    }
}

Die Idee, Sie ziehe eine 8. der Kreis, in einer Zeit, x4 und dann drehen, um die anderen 8ths gezogen. Noch nicht direkt auf Ihre Frage zu beantworten obwohl. Arbeiten daran...

Wieder, dein code oben funktionieren sollte, brauchen Sie nur auf die Kontrolle der Start-und End-Bedingungen sorgfältig durch. Die y >= 0 werden muss, was auch immer das y wäre nach Abschluss Ihrer 'arc' in der Länge und die Start-Werte müssen berechnet werden, um den start der arc.

Ist das nicht ein geradlinig Aufgabe, mit den Dingen, wie Sie sind. Könnte nur sein, einfacher zu benutzen, eine floating-point-routine statt. Die Mathematik ist wesentlich mehr straight forward und Prozessoren neigen dazu, Sie zu behandeln, besser jetzt, als wenn diese integer-Routinen wurden gefertigt.

InformationsquelleAutor Michael Dorgan