Shoutbox - Archiwum

oczywiscie zapamietujemy gdzies kolejne pozycje a ruch mozna wyliczyc jakims algorytmem krzywej, lub NURBS

moze byc nieco wolniej niz potential step ale wykluczony zostaje problem krecenia sie w miejscu, bo gdy zostanie otoczony to sie zatrzyma bez krecenia

zrezygnować z siatki i zmiksować to z gmowym sposobem img18.imageshack.us/img18/2576/37527427.png puszczanie promieni pierw prosto do celu i jesli natknie na przeszkode, puszcza 2 promienie po 2 przeciwleglych stronach, przesuniete o dany kat, kolizja lini badz sferyczna moze byc, i wybieramy najdalsza kolizje o najmnejszym kacie wzgledem srodkowego promienia, przesowamy rzutnik o jakas odleglosc i liczymy znowu puszczamy promien do celu i jak nie to do okola. w jednym procesie ofc

Dobra, więc to nie ma sensu. Może póxniej cos wymyślę EDIT: Jaki masz pomysł?

ja jednak mam lepszy pomysl na to

Można by ewentualnie na początku puścić V Dijkstr i przechowywać ścieżki między każdymi dwoma wierzchołkami. Raz liczymy dużo, a potem już nic. Ale to znowusz jest pamięciożerne strasznie.

Dijkstra działa w czasie V log E (V - liczba wierzchołków E -liczba krawędzi w grafie) niedużą mapkę 800x600 można przedstawić przy pomocy grafu o około 50 wierzchołkach. Daje nam to jakieś 500 operacji. Może rzeczywiście za dużo.

takie coś już robił rainstlinbrackrobe ( chyba tak się pisze ).

Hmm...

no to zdaje sie byc szybciej, ale co jesli gracz bedzie chcial przerwac ta droge? i to co stepa! to bedzie liczyl cala droge co stepa? oj to odpada

Czyli leci trochę na spontanie. No to ja robie tak, że raz sobie wylicza calutką drogę, a potem tylko nią lezie.

dla tego czasem swiruje i kreci sie w okolo

to wylicza najkrotsza droge bez kolizji z punktu obecnego do punktu ustalonego. sprawdza za pomoca collision line w ktorym kierunku moze sie poruszyc najszybciej i go wybiera, tak co stepa

To chyba w każdym kroku wylicza gdzie ma sobie pójść nie mając żadnego konkretnego planu, no nie?

jest mp_potential_step ktory sie czasem krzaczy bo postac nie moze znalesc najkrotszej i kreci sie w kolko. skoro to jest jakies super trudne to opakuj to w gotowa funkcje

Było by to dostyć skomplikowane i raczej początkujacy by tego nie poją. A i jakieś superdokładne by to nie było. W GM jest jakaś inna opcja znajdywania ścieżki niż użycie siatki?

jak będzie szybszy niż GMowy to owszem

Co sądzicie o pomyśle zrobienia przykładu wykorzystania algorytmu Dijkstry do znajdywania najkrótszej ścieżki między dwoma punktami na mapie?

ale zajebiaszcza grafika :0

Torque3D w końcu wydany!