J'ai donc compris comment utiliser A * pour trouver un chemin et je peux l'utiliser sur une grille. Cependant, mon monde de jeu est immense et j'ai de nombreux ennemis qui se dirigent vers le joueur, qui est une cible en mouvement, donc un système de grille est trop lent pour trouver un chemin. J'ai besoin de simplifier mon graphique de nœud en utilisant un maillage de navigation.
Je saisis le concept de "comment" fonctionne un maillage (trouver un chemin à travers des nœuds sur les sommets et / ou les centres des bords des polygones).
Mon jeu utilise des obstacles dynamiques générés de manière procédurale au moment de l'exécution.
Je ne peux pas tout à fait comprendre comment prendre un avion qui comporte plusieurs obstacles et diviser par programme la zone praticable en polygones pour le maillage de navigation, comme l'image suivante.
Où est-ce que je commence? Comment savoir quand un segment de zone piétonnière est déjà défini, ou pire, quand je me rends compte que je dois subdiviser une zone piétonnière précédemment définie lorsque l'algorithme "parcourt" la carte?
J'utilise javascript dans nodejs, si cela est important.