Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Pathfinding basierend auf bewegungsgetreuen Wendekreisen

Werbeanzeige

TGGC

1x Rätselkönig

Beiträge: 1 799

Beruf: Software Entwickler

  • Private Nachricht senden

21

01.08.2013, 21:18

Wenn du die Laufzeit Komplexitaet meinst, dazu muss man nach meiner Meinung nach einfach Weglaenge geteilt durch durchschnittliche Polygondurchmesser nehmen. Also ist die Komplexitaet in beiden Faellen O(n). Daher kann ich deinen behaupteten Vorteil fuer Dooku nicht sehen, wie du ja selbst einsiehst.
Tetris Meeting Mainz | WMK Gamesroom | Schau dem neuen Tetris Großmeister zu

Dooku

unregistriert

22

03.08.2013, 16:05

Für NavMeshs ist die Umgebung leider viel zu dynamisch. Im Prinzip lässt sich da gar nichts im Voraus berechnen...

Ähnliche Themen