spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hi, ich will für meine NSCs einen Wegfinde Algo entwickeln. Ich kenne A*, nur leider kann man den so direkt für mein Problem nicht anwenden wir mir scheint. Ich habe ein Level (im Grunde eine Gruppe von Meshes) sowie bewegliche Objekte, die bei der Wegfindung möglichst berücksichtigt werden sollten. Die Figuren sollen von einem beliebigen Startpunkt auf der Map zu einem beliebigen Zielpunkt finden und sie können natürlich nicht fliegen (wenn sie es könnten, würde ich A* ganz leicht anwenden können), dh sie sollen immer in Kontakt zu den Polys der Map sein und natürlich keine Polys betreten können, die einen gewissen Neigungsgrad übersteigen.
Viele Spiele verwenden für solche Fälle einfach Wegpunkte, was ich auch machen könnte, aber nach Möglichkeit gerne vermeiden würde.

Hat jemand einen Ansatz für dieses Problem? Gibt es ohne Wegpunkte überhaupt eine Lösung die in annehmbarer Zeit berechenbar ist und einigermaßen vernünftige Ergebnisse liefert? Vielleicht hat ja jemand schonmal soetwas implementiert.

nein, nur einen einzigen OgreMesh, der aus mehreren Submeshes besteht, was ich auch wenn möglich gerne beibehalten würde weil es sehr leicht zu handhaben ist.

Ich dachte jetzt weil erstmal A* voraussetzen würde, dass ich dafür die Map mit allen Objekten als zusammenhängendes Modell bräuchte, oder wie mache ich sonst dem Algo klar, dass ein Dreieck des einen Modells zur Zeit ein bestimmtes Dreieck eines anderen Modells berührt, und das dann vermutlich in tausendfacher Ausführung für alle Dreiecke aller Modelle die im Bereich der Wegfindung liegen? Es soll ja möglichst mit mehr als 1 FPS laufen

Ist ungünstig weil ich dann wieder die Modellierung des Models stark begrenzen müsste, zB Terrain wäre dabei glaub ich nicht möglich..

Hmm ich überlege gerade.. dann wäre es ja vielleicht sogar möglich es ohne Ebenen zu machen, aber eben die Verbindungen zwischen den einzelnen Meshes irgendwie zu markieren, so dass er weiß wenn er auf einem Übergangsdreieck des einen Modells angekommen ist er auf dem zugehörigen Übergangsdreieck des anderen Modells weitersuchen kann. Zumindest für den statischen Teil der Map müsste das ja zu Programmstart recht einfach einmalig berechenbar sein. Und wie ich das dann mit den beweglichen Objekten mache kann ich ja dann immer noch schauen. Da die NSCs ja auch über physikalische Kräfte verfügen würden sie die evtl einfach automatisch beiseite schieben, oder man macht es wie bei einigen Spielen und schaltet dafür einfach die Kollision aus.. Allerdings könnte man dann so erstmal keine Brücken für NSCs aus Objekten bauen, aber das wäre nicht das Schlimmste. Danke auf jeden Fall.