Gibt es eine direkte Verbindung zwischen 2 Pixeln

[choose]

Hallo nailor,

Zitat von nailor:

da gibt so einen freakigen algo, [..] auf den namen komm ich leider nicht.

wenn ich Dich richtig verstehe, suchst Du nach dem bresenham Algorithmus.

[Flogo]

habs grad nur überflogen aber ich glaube dieser Bresenham Algo ist das, wonach ich gesucht habe.
Ich werde aber wahrscheinlich trotzdem Toxmans ( ) Variante nehmen, weil es bei mir nicht so auf Genauigkeit, sondern eher auf Geschwindigkeit ankommt.

@maximov:
delta-vektor? Habichnicht, kennichnicht, wasissndas?

Thx@all

[choose]

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.

[Flogo]

Ich muss zugeben, ich hab den Alorithmus nur überflogen und das sah so komliziert aus, dass ich dachte der ist zwar genau, braucht aber auch dementsprechend Rechenleistung. Ich werd ihn mir jetzt nochmal genauer anschauen.
Danke!

[nailor]

das ist der, den ich meinte