Quali sono gli svantaggi e / o le limitazioni delle mesh di navigazione? [chiuso]

Ho molti materiali sulle mesh di navigazione, quali sono, i loro vantaggi rispetto ai grafici costituiti da waypoint, ecc. Tuttavia, non ho visto molte informazioni relative alle limitazioni e agli svantaggi dell'utilizzo delle mesh di navigazione, oltre al tempo ovvio prendono per essere creati manualmente (che è relativamente risolto da Rifusione).

Sicuramente questa non è una tecnica completamente "magica" che si presenta senza inconvenienti? Qualcuno potrebbe spiegare quali sono i limiti e gli svantaggi dell'utilizzo di una mesh di navigazione su, diciamo, un grafico composto da waypoint? O indicarmi la giusta direzione?

path-finding navmesh

— Ray Dey
fonte

Le mesh nav sono un miglioramento qualitativo rispetto ai grafici waypoint, così come A * è una progressione naturale rispetto all'algoritmo di Dijkstra. In ogni caso, il primo si è evoluto a causa delle carenze del secondo ed è un algoritmo del tutto più utile per la maggior parte delle applicazioni. Il difetto è, ovviamente, la complessità (tempo e / o spazio). Ma dovrei dire che il compromesso è piccolo per le mesh di navigazione rispetto ai grafici waypoint (vale a dire che la complessità computazionale può aumentare, ma non di un ordine di grandezza).

L'unico vantaggio pratico nell'uso dei grafici dei waypoint è dove si desidera effettivamente limitare il movimento a linee esatte piuttosto che ad aree. Grafici waypoint = punti e linee infinitesimali, mentre le maglie navali sono più o meno la stessa cosa solo con aree poligonali (convesse) collegate che descrivono uno spazio valido considerato "territorio di questa cella". In entrambi i casi si interpola la posizione di un'entità AI da un nodo a un altro; l'unica differenza con le navmesh è che lo stai facendo da un locus di punti a un altro, mentre con i grafici waypoint lo stai facendo da un punto a un altro, e potenzialmente tenendo in debita considerazione il bordo che separa i nodi A e B. E ovviamente dal punto di vista della complessità, è facile vedere che i grafici dei waypoint sono moderatamente più economici da gestire.

Col passare del tempo, i miglioramenti sembrano apparentemente "gratuiti" (dal punto di vista individuale). Ecco perché un computer che acquisti oggi per $ X è molte volte più veloce di un computer che potresti acquistare dieci anni fa allo stesso prezzo. Il punto è che non è veramente gratuito: qualcuno, da qualche parte, ha investito in attività di ricerca e sviluppo. Lo stesso con gli algoritmi. Ed è per questo che la tecnologia più vecchia cade per lo più ai margini.

— Ingegnere
fonte

La tua risposta è per lo più buona, ma mi piacerebbe davvero vedere una citazione per "anche a livello di neuroni animali, [pathfinding] è rappresentato come una sorta di grafico che collega l'idea di un luogo all'idea di un altro attraverso l'associazione, e presto." È un'affermazione molto forte che non ho mai sentito prima.

"Sono rappresentabili" e "sono rappresentati" non sono affatto la stessa cosa. La relazione tra pensiero e struttura neuronale non è una mappatura diretta (ovviamente - i neuroni che segnalano il rosso non sono essi stessi rossi). Ad ogni modo, la tua modifica è un'affermazione molto più semplice.

Grazie per la risposta informativa. Mi rendo conto che tutti gli esempi pratici di ricerca di percorsi fanno uso di grafici e ho ipotizzato che potrebbe esserci un problema di complessità tempo / memoria. Tuttavia, mi chiedevo se ci fosse un caso limite in cui non si potesse usare efficacemente una rete da navigazione - a ben vedere, penso di averci ripensato. Chiedere i limiti delle mesh di navigazione è molto probabilmente chiedere ai limiti di un grafico come una forma di rappresentazione mondiale. Ancora un'altra cosa, se potessi eventualmente collegarti a un esempio di Collaborative Diffusion, lo apprezzerei davvero! Grazie ancora.

— Ray Dey,

-1, perché non hai veramente risposto alla domanda. Hai detto che le maglie navali sono un miglioramento qualitativo, ma il poster originale voleva sapere quali fossero quelle qualità.

— Kylotan,

@Kylotan: No, in effetti, la domanda dice "Ho molti materiali sulle maglie di navigazione [e] i loro vantaggi".

Le mesh di navigazione sono limitate alle superfici, mentre i waypoint possono essere posizionati ovunque e possono eseguire qualsiasi numero di connessioni (bordi) verso qualsiasi direzione. Pertanto, i waypoint possono fornire una soluzione più generalizzata e flessibile, ad esempio giochi con unità o ambienti astratti o straordinari.

— Acey
fonte