Ich habe meine A* Pfadfindung mit einer kleinen Schönheitskorektur erweitert. Ich habe alle Nodes eliminiert die nicht eine zwingende Richtungsänderung erfordern. Dadurch erhalten die beweglichen Figuren eine glattere Verlaufslinie.
Standard A*
Glattere Bewegung:
Die grünen Punkte sind die Nodes die ich direkt ansteuere.
Im Moment wird nur eine Linie beachtet. Es wird aber so Implementiert dass die ganze Fülle des Objekts beachtet wird. So wirds auch mit der Collision Detection was :-)
Diese Änderung bedeutet allerdings eine erhöhte Rechnerei beim erstellen des Pfades, da auf einer Geraden zwischen den 2 Tiles immer überprüft werden muss ob diese Gerade ein Unwalkable Tile berührt...
Keine Kommentare:
Kommentar veröffentlichen