Autor Beitrag
DeltaEx
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 110



BeitragVerfasst: Di 12.07.05 22:36 
user defined image

So ich habe folgendes Problem.
Ich habe einen Startpunkt und ein Zielpunkt. Es muss eine Linie vom Startpunkt zum Zielpunkt gemahlt werden ohne
das er die schwarzen Wände berüht. Die Wände werden immer anders gezeichnet er muss sich also den Weg finden.

Wie macht man sowas? Hat einer Ideen oder vieleicht Lösungen?

vielen dank

_________________
Delphi forever
retnyg
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2754

SNES, GB, GBA, CPC, A500, 486/66, P4/3.0HT: NintendOS, AmigaOS, DoS
Delphi 5, Delphi 7
BeitragVerfasst: Di 12.07.05 22:39 
wurde grad letztens hier diskutiert: www.delphi-forum.de/...44280&highlight=

_________________
es gibt leute, die sind genetisch nicht zum programmieren geschaffen.
in der regel haben diese leute die regel...
DeltaEx Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 110



BeitragVerfasst: Di 12.07.05 23:39 
Ja das Problem ist aber das es ein Bitmap ist und wie ich die Linien erkennen soll?
Nicht wie man den A* Algo anwendet!

_________________
Delphi forever
maxk
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1696
Erhaltene Danke: 1

Win XP, Debian Lenny
Delphi 6 Personal
BeitragVerfasst: Di 12.07.05 23:42 
Die Linien erkennst du mittels Canvas.Pixels[x,y]. Wenn du auf was schwarzes triffst, dann ist dort ne Linie, ansonsten eben nicht. Ich weiss nicht, ob es was bringt, aber ich inspiriere es einfach mal: Wenn man das Bild einmal verarbeitet und in die erkannten Linien in geeigenter Form ablegt, könnte der Zugriff darauf schneller sein, als direkt über das Canvas.

_________________
Ein Computer wird das tun, was Du programmierst - nicht das, was Du willst.
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Di 12.07.05 23:49 
Mit Scanlines erhält man schnellen Zugriff auf die Bitmap-Daten. (Ähnliches Topic hier; dort findest du ein FloodFill-Algorithmus, welcher Scanlines verwendet)