Shoutbox - Archiwum

wez chlopie sprawdz bo cos mi mowi moja wyobraznia przestrzenna ze jednak mam racje

widzisz, bo Ty operujesz na gotowym grafie, a mi chodzi o generowany dynamicznie

img199.imageshack.us/img199/1559/aaamt.png Na takiej arenie za cholerę sobie nie poradzi. Odpowiedni graf i Dijkstra były by tu niezastąpione.

mozemy wyliczac to co step. co do poprawnosci to zrob i sprawdz jak czesto znajdzie a jak nie

Na moje, to to często właściwej drogi nie znajdzie.

Robimy to co step cy wyliczamy całą drogę raz?

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?