Forum: Multimedia
Delphi
by Flogo,
12. Okt 2004
:oops:
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!
Forum: Multimedia
Delphi
by Flogo,
11. Okt 2004
habs grad nur überflogen aber ich glaube dieser Bresenham Algo ist das, wonach ich gesucht habe.
Ich werde aber wahrscheinlich trotzdem Toxmans ( :hi: ) Variante nehmen, weil es bei mir nicht so auf Genauigkeit, sondern eher auf Geschwindigkeit ankommt.
@maximov:
delta-vektor? Habichnicht, kennichnicht, wasissndas?
Thx@all
Forum: Multimedia
Delphi
by Flogo,
10. Okt 2004
Das Problem ist, dass ich ja nicht nochmal alle Felder untersuchen will - ich weiß ja dass es einen Weg gibt - sondern nur die, die auf der direkten Linie zwischen zweit Punkten liegen. Und das ist eben leider nicht immer eindeutig:
http://www.Anyxist.de/florian/Pixel.JPG
Also müsste die Frage wahrscheinlich eher so heißen:
Wie komme ich am schnellsten an die Koordinaten von allen Pixeln, die...
Forum: Multimedia
Delphi
by Flogo,
10. Okt 2004
Hi :hi:
Ich hab mich heute an einer A*-Umsetzung versucht und bekomme auch relativ gute Ergebnise. Die Ergebnispfade sind bei mir Arrays of TPoint, die ich jetzt vereinfachen will. Aus einer Kette von vielleicht 50 Punkten, will ich jetzt die "Schlüsselpunkte" herausfinden, d.h ich will solange den Punkt i aus der Liste löschen, solange eine direkte Verbindung zum Punkt i+1 noch möglich ist....