Delphi Gibt es eine direkte Verbindung zwischen 2 Pixeln

Thema durchsuchen

Ansicht

Themen-Optionen

Gibt es eine direkte Verbindung zwischen 2 Pixeln

Ein Thema von Flogo · begonnen am 10. Okt 2004 · letzter Beitrag vom 12. Okt 2004

Vorheriger Beitrag

Nächster Beitrag

Flogo

Registriert seit: 24. Mär 2003
Ort: Freiburg im Breisgau
317 Beiträge

Delphi 7 Professional

Gibt es eine direkte Verbindung zwischen 2 Pixeln

10. Okt 2004, 19:46

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. Und genau da ist mein Problem:
Wie schaffe ich es ohne einen riesen Rechenaufwand festzustellen, ob die Verbindung zwischen 2 Punkten frei ist?

Ich hoffe das hat jetzt jemand verstanden ...

If one coincidence can occur, then another coincidence can occur. And if one coincidence happens to occur just after another coincidence, then that is just a coincidence.
DNA