Quindi ho capito come usare A * per la ricerca del percorso e sono in grado di usarlo su una griglia. Tuttavia, il mio mondo di gioco è enorme e ho molti nemici che si muovono verso il giocatore, che è un bersaglio mobile, quindi un sistema a griglia è troppo lento per la ricerca del percorso. Devo semplificare il mio grafico dei nodi usando una mesh di navigazione.
Comprendo il concetto di "come" funziona una mesh (trovare un percorso attraverso i nodi sui vertici e / o sui centri dei bordi dei poligoni).
Il mio gioco utilizza ostacoli dinamici generati proceduralmente in fase di esecuzione.
Non riesco a capire come prendere un aereo con più ostacoli e dividere programmaticamente l'area percorribile in poligoni per la mesh di navigazione, come nella figura seguente.
Da dove comincio? Come faccio a sapere quando un segmento di area percorribile a piedi è già definito, o peggio, quando mi rendo conto di dover suddividere un'area percorribile in precedenza definita quando l'algoritmo "cammina" attraverso la mappa?
Sto usando JavaScript in nodejs, se è importante.