NavMesh :: Funnel Algoritmus

[VODA]

Takže jsem to nevzdal, na Recast & Detour jsem se vykašlal a udělal vlastní systém.

Zatím to ladím, ale vypadá to, že to konečně funguje, tak jak má.
Malá ukázka zde.

Co jsem tak zkoušel, tak najednou mohu navigovat bez problému něco kolem 200 jednotek najednou.

Ve hře by jich tedy tolik být nikdy nemělo...myslím, že 20 je strop, ale je dobré vědět, jak moc si mohu dovolovat při dalším programování...
_________________
Opravdovost se pojí s trýzní...

[frca]

Miniaturní grammar nazi poznámka/dotaz: Neměl by být název videa spíš "Making of a game"?
_________________
www.FRANTICWARE.com

[pcmaster]

To velmi zalezi, co tym chces povedat Neurcity clen tam das ak chces tvrdit ze takto sa vyraba nejaka pripadne dokonca uplne kazda hra. Urcity tam das, ak je jasne o ktoru hru ide a chces to zdoraznit. A nijaky clen... je tu podla mna ok. Ale v tomto sa dost casto mylim

Btw, velmi pekny pathfinding.
_________________
Off-topic flame-war addict since the very beginning. Registered since Oct. 2003!
Interproductum fimi omne est.

[VODA]

No jo, pořád...
_________________
Opravdovost se pojí s trýzní...

[VODA]

Jsem tam normálně objevil další, sice nepatrnou chybu. Dokonce je vidět i ve videu. Schválně kdo to najde...
_________________
Opravdovost se pojí s trýzní...

[if.then]

Navigation mesh s velkým N? Jinak už to je celkem OT...
_________________
For guns and glory, go to www.ceske-hry.cz.
For work and worry, execute VC++.

[VODA]

Já myslel v pathfindingu
_________________
Opravdovost se pojí s trýzní...

[franz]

no je to tak malé, rychlé, hemžení a ještě se stále mění cíl, že jsem si ani pořádně nevšiml toho pathfindingu... natož abych si všiml nějaké chyby

[VODA]

Od času 0:45 do 0:49 je to vidět. Vlevo dole pod vnitřní částí navmeshe (střed).
Bodíky tam jdou k opačnému vrcholu hrany. Už jsem to tedy vyřešil, ale kdybych se na to video několikrát nepodíval, tak bych to vůbec nezjistil...
_________________
Opravdovost se pojí s trýzní...

[VODA]

Jelikož se mi záhadným způsobem pos*al účet na YT a zmizeli mi všechny videa, uploadnul jsem video znovu, tentokrát už jsou opraveny ty zmiňované chyby. Můžete se ještě jednou tedy podívat, jak to funguje zde.
_________________
Opravdovost se pojí s trýzní...

[VladR]

A hra bude kedy ? Navigacne algoritmy sa daju tweakovat donekonecna (hovorim z vlastnej skusenosti, tiez som minuly vikend po 3 rokoch prekopaval stary algoritmus). Vzdy je co vylepsit, zoptimalizovat, prekopat.


Co tak z bugu spravit featuru a zaobalit to tak, aby to hracovi ani neprislo ? Urcite by to zabralo menej casu.

Ved tuna je celkom problem vidiet, ze je tam bug. Pokial sa to tam tak masovo hemzi, hrac nema sancu si vsimnut divne spravanie (pokial sa vylozene prisera nezasekne a nezostane jedina kempovat).

[VODA]

No, teď už tam právě žádný bug není.
To co bylo v tom původním videu, tak to jsem opravil...

No a kdy bude hra? No snad brzo...teď je tedy na konci semestru docela frmol, takže nestíhám tvořit, ale až se zase situace stabilizuje, tak se do toho zase pustím.
Jako, to že vám tady občas ukážu jak něco funguje a na čem jsem dělal, ještě neznamená, že paralelně nepracuji na té své hře...
Ale je pravda, že od té doby co chodím na vysokou, nemám moc času...
Ale snažím se...
_________________
Opravdovost se pojí s trýzní...

[VODA]

Zdravím,

určitě jste si všimli, že jsem prováděl nějaké optimalizace navmeshe...
Zde se můžete podívat, jak to vypadá teď.

Opravil jsem spoustu bugů, nyní se triangly spojují do konvexních polygonů (i když to není optimální řešení) a funnel algoritmus funguje tak jak má (co si budeme namlouvat, to předchozí řešení až tak dokonalé nebylo)...


_________________
Opravdovost se pojí s trýzní...