Bresenham Algo // wer kennt sich aus?

[Kapitän]

hallo,

ich habe hier den standard Bresenham Algorithmus für Linien.

Wie bekannt sein dürfte, funktioniert der nur bei einer Steigung von 0°-45°.
Alle anderen Fälle muss man zusammenbasteln.
Daran scheitere ich, und es regt mich gerade höllisch auf!

Also, die Steigung 180°-225° ist klar. Da tauscht man einfach P1<->P2
Aber was mache ich bei den anderen Steigungen?

 

[Ark]

Seltsam, so weit ich weiß, hat der Bresenham-Algorithmus diese "Richtigstellung" inklusive, oder täusche ich mich da? ???:L

Ark

 

[musiKk]

Ja. Er funktioniert nur bei 0 bis 45 Grad.
Aber die Umrechnung kann man ja z. B. der BASIC-Implementierung in der Wikipedia entnehmen. Damit hab ichs sogar schon erfolgreich in Assembler programmiert.

 

[Kapitän]

also, ich muss wissen, wie ich das mache, wenn die Steigung 45°-90° ist.
Alles weitere kann bzw. habe ich mir schon hergeleitet.

 

[Landei]

Du musst sozusagen x und y tauschen.