Zitat von
Flogo:
weil es bei mir [..]eher auf Geschwindigkeit ankommt.
Der Bresenham-Algorithmus ist deshalb so verbreitet, weil er a) sehr performant ist (innere Schleife kommt ohne Division oder Multiplikation aus) und b) jeden Punkt nur einmal betrachtet, aber auch keine "Lücken" lässt, was bei Toxmans Ansatz bei großen Steigungen der Fall sein könnte. Wählte man hingegen eine kleinere "Schrittlänge" könnten Punkte nach Toxmans Lösung mehrfach betrachtet werden...
Zitat von
Flogo:
delta-vektor? [..] wasissndas?
Könnte man als eine "Verallgemeinerung" der Variante von Toxman betrachten... Statt pro x-Einheit
delta y-Einheiten zurückzulegen (eindimensionaler Vektor) könnte man auch pro gedachter Einheit
dx x-Einheiten und
dy y-Einheiten zurücklegen.
Wählt man die Größe der gedachten Einheit zur Problemstellung geeignet (z.B. ganze Längeneinheiten oder Unterteilung in
n Intervalle), ist dieser Ansatz für viele Anwendungsfälle geeignet und entgeht auch den oben genannten Einwenden zum größten Teil, hat aber immer noch Probleme mit einigen Grenzfällen.