[gelöst] Problem mit Bresenham

King George

da ist doch ein fehler in z.13

Kompakte Variante [Bearbeiten]

Der Bresenham-Algorithmus kann auch in einer einfachen Variante in C implementiert werden:

void line(int x0, int y0, int x1, int y1)
{
  int dx =  abs(x1-x0), sx = x0<x1 ? 1 : -1;
  int dy = -abs(y1-y0), sy = y0<y1 ? 1 : -1; 
  int err = dx+dy, e2; /* error value e_xy */

  for(;;){  /* loop */
    setPixel(x0,y0);
    if (x0==x1 && y0==y1) break;//<< hier
    e2 = 2*err;
    if (e2 > dy) { err += dy; x0 += sx; } /* e_xy+e_x > 0 */
    if (e2 < dx) { err += dx; y0 += sy; } /* e_xy+e_y < 0 */
  }
}

quelle: http://de.wikipedia.org/wiki/Bresenham-Algorithmus

volkard

Welcher Fehler? Was genau stimmt nicht? Wie wäre es richtig?

this-*gt*that

Und selbst wenn da mal ein Fehler wäre. Und? Was für ein dummer Thread-Titel.

King George

volkard schrieb:

Welcher Fehler? Was genau stimmt nicht? Wie wäre es richtig?

also ich hab mal z. 13 ganz nach unten verschoben, sonst wird bei mir unter dem ersten punkt noch einer gezeichnet.(bei einer horizontalen linie)

volkard

King George schrieb:

volkard schrieb:

Welcher Fehler? Was genau stimmt nicht? Wie wäre es richtig?

also ich hab mal z. 13 ganz nach unten verschoben, sonst wird bei mir unter dem ersten punkt noch einer gezeichnet.

Bei welchem Aufruf?

Ich fürchte, nach unten verschoben würde line(10,10,10,10) falscherweise keinen Punkt zeichnen.

volkard

King George schrieb:

volkard schrieb:

Welcher Fehler? Was genau stimmt nicht? Wie wäre es richtig?

also ich hab mal z. 13 ganz nach unten verschoben, sonst wird bei mir unter dem ersten punkt noch einer gezeichnet.(bei einer horizontalen linie)

Kann ich nicht so bestätigen.

#include <iostream>
using namespace std;

void setPixel(int x,int y)
{
    cout<<x<<'|'<<y<<'\n';
}

void line(int x0, int y0, int x1, int y1)
{
  int dx =  abs(x1-x0), sx = x0<x1 ? 1 : -1;
  int dy = -abs(y1-y0), sy = y0<y1 ? 1 : -1;
  int err = dx+dy, e2; /* error value e_xy */

  for(;;){  /* loop */
    setPixel(x0,y0);
    if (x0==x1 && y0==y1) break;//<< hier
    e2 = 2*err;
    if (e2 > dy) { err += dy; x0 += sx; } /* e_xy+e_x > 0 */
    if (e2 < dx) { err += dx; y0 += sy; } /* e_xy+e_y < 0 */
  }
}

int main() {
    line(10,10,20,10);
}

Ausgabe:

King George

ups, sry! ich hab einfach 1px über die linie raus geschrieben und dann in der nächsten zeile noch nen punkt gesetzt, daher war unter dem ersten punkt noch einer

@edit: werd beim nächsten mal besser testen, versprochen!

volkard

Es wäre lieb, als Threadtitel "Problem mit Bresenham" statt "Verkommt Wikipedia" gewählt zu haben. Außerdem hätte der Thread nach "Rund um die Programmierung" gehört.
Und jetzt würde er gerne "[gelöst] Problem mit Bresenham (was: Verkommt Wikipedia)" heißen.

King George

danke für die hilfe

C++ Forumbot

Dieser Thread wurde von Moderator/in rüdiger aus dem Forum Neuigkeiten aus der realen Welt in das Forum Rund um die Programmierung verschoben.

Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

Dieses Posting wurde automatisch erzeugt.

this-*gt*that

/facepalm

King George

this->that schrieb:

/facepalm

wer nichts zu sagen hat, sollte die fresse halten!