Autor Beitrag
TomPIII866
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 27



BeitragVerfasst: Mo 05.05.08 11:06 
Hallo,

ich habe hier den Bresenham-Algorithmus gefunden:
www.delphi-forum.de/viewtopic.php?p=477450

Jetzt habe ich ein Delphi-Programm geschrieben, wo ich in einem TImage eine Linie von (0,0) nach (300, 50) mittels diesen Algorithmus zeichnen lassen möchte.
Aber irgenwie geht das nicht.
Er zeichnet mir nur eine Linie von (0,0) nach (50,50). Nimmt also meinen Y-End-Wert und zeichnet dann eine 45°-Linie nach rechts unten.

Ich versteh absolut nicht, warum. Denn ich habe den Quelltext aus dem Link oben einfach nur kopiert und bei mir eingefügt. :(

Bitte helft mir!

Hier mein Quelltext:
ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
procedure TForm1.Button1Click(Sender: TObject);
var x, y, t, dx, dy, incx, incy, pdx, pdy, ddx, ddy, es, el, err: Integer;
var xstart,ystart,xend,yend: Integer;
begin
  xstart := 0;
  ystart := 0;
  xend := 300;
  yend := 50;

//Entfernung in beiden Dimensionen berechnen
  dx:= xend - xstart;
  dy:= yend - ystart;

  //Vorzeichen des Inkrements bestimmen
  incx := sign(dx);
  incy := sign(dy);
  if dx<0 then dx := -dx;
  if dy<0 then dy := -dy;

  //feststellen, welche Entfernung größer ist
  if dx>dy then begin
    //x ist schnelle Richtung
    pdx:=incx; pdy:=0;      //pd. ist Parallelschritt
    ddx:=incx; ddy:=incy;  //dd. ist Diagonalschritt
    es :=dy;   el :=dy;    //Fehlerschritte schnell, langsam
  end else begin
    //y ist schnelle Richtung
    pdx:=0;    pdy:=incy; //pd. ist Parallelschritt
    ddx:=incx; ddy:=incy; //dd. ist Diagonalschritt
    es :=dx;   el :=dy;   //Fehlerschritte schnell, langsam
  end;

  //Initialisierungen vor Schleifenbeginn
  x  := xstart;
  y  := ystart;
  err:= el div 2;
  Image1.Canvas.Pixels[x,y] := clRed;

  //Pixel berechnen
  For t:=0 to el do begin
    //Aktualisierung Fehlerterm
    err := err-es;
    if err<0 then begin
      //Fehlerterm wieder positiv (>=0) machen
      err := err+el;
      //Schritt in langsame Richtung, Diagonalschritt
      x := ddx+x;
      y := ddy+y;
    end else begin
      //Schritt in schnelle Richtung, Parallelschritt
      x := pdx + x;
      y := pdy + y;
    end;
    Image1.Canvas.Pixels[x,y] := clRed;
  end;
end;


Moderiert von user profile iconChristian S.: Code- durch Delphi-Tags ersetzt

---Moderiert von user profile iconNarses: Beiträge zusammengefasst---

Habe gerade noch was interessantes rausgefunden:
Das Problem kommt nur, wenn dx > dy ist.
Also wenn ich von (0,0) eine Linie nach z.B. (30,100) zeichnen möchte, klappt alles.
Tilo
ontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic starofftopic star
Beiträge: 1098
Erhaltene Danke: 13

Win7 geg. WInXP oder sogar Win98
Rad2007
BeitragVerfasst: Mo 05.05.08 11:21 
Hallo, ich glaube die MArkierte Stelle ist der Übeltäter.
ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
procedure TForm1.Button1Click(Sender: TObject);
var x, y, t, dx, dy, incx, incy, pdx, pdy, ddx, ddy, es, el, err: Integer;
var xstart,ystart,xend,yend: Integer;
begin
  xstart := 0;
  ystart := 0;
  xend := 300;
  yend := 50;

//Entfernung in beiden Dimensionen berechnen
  dx:= xend - xstart;
  dy:= yend - ystart;

  //Vorzeichen des Inkrements bestimmen
  incx := sign(dx);
  incy := sign(dy);
  if dx<0 then dx := -dx;
  if dy<0 then dy := -dy;

  //feststellen, welche Entfernung größer ist
  if dx>dy then begin
    //x ist schnelle Richtung
    pdx:=incx; pdy:=0;      //pd. ist Parallelschritt
    ddx:=incx; ddy:=incy;  //dd. ist Diagonalschritt
    es :=dy;   el :=dy;    //Fehlerschritte schnell, langsam
    //eventuell el:=dx?
  end else begin
    //y ist schnelle Richtung
    pdx:=0;    pdy:=incy; //pd. ist Parallelschritt
    ddx:=incx; ddy:=incy; //dd. ist Diagonalschritt
    es :=dx;   el :=dy;   //Fehlerschritte schnell, langsam
  end;

  //Initialisierungen vor Schleifenbeginn
  x  := xstart;
  y  := ystart;
  err:= el div 2;
  Image1.Canvas.Pixels[x,y] := clRed;

  //Pixel berechnen
  For t:=0 to el do begin
    //Aktualisierung Fehlerterm
    err := err-es;
    if err<0 then begin
      //Fehlerterm wieder positiv (>=0) machen
      err := err+el;
      //Schritt in langsame Richtung, Diagonalschritt
      x := ddx+x;
      y := ddy+y;
    end else begin
      //Schritt in schnelle Richtung, Parallelschritt
      x := pdx + x;
      y := pdy + y;
    end;
    Image1.Canvas.Pixels[x,y] := clRed;
  end;
end;


WEil sonst ist ja alles Symetrisch aufgebaut im Code.
TomPIII866 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 27



BeitragVerfasst: Mo 05.05.08 11:40 
Ahhh...tausend Dank! :)
Jetzt seh ich es auch.
Das ist in dem Link aber auch schon falsch.

Jetzt klappt es auch.

Nur ein Problem ist noch:
Kann es sein, dass er immer ein Pixel zu weit zeichnet.
Müsste da die Schleife am Ende
ausblenden Quelltext
1:
for t:=1 to el do					


nicht eigentlich so lauten:
ausblenden Quelltext
1:
for t:=1 to el-1 do					


Denn dann zeichnet er nicht mehr zu weit.
Tilo
ontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic starofftopic star
Beiträge: 1098
Erhaltene Danke: 13

Win7 geg. WInXP oder sogar Win98
Rad2007
BeitragVerfasst: Mo 05.05.08 12:02 
einfach ausprobieren,
Ich hab den Code nur überflogen aber selbst nicht verstanden.
mir fiel halt nur diese eine Stelle auf.