Quels sont les inconvénients et / ou limitations des maillages de navigation? [fermé]

J'ai beaucoup de matériel sur les maillages de navigation, ce qu'ils sont, leurs avantages par rapport aux graphiques composés de waypoints, etc. Cependant, je n'ai pas vu beaucoup d'informations concernant les limites et les inconvénients de l'utilisation des maillages de navigation, à part le temps évident. ils prennent pour être créés manuellement (ce qui est relativement résolu par la refonte).

Ce n'est sûrement pas une technique complètement "magique" qui se présente sans aucun inconvénient? Quelqu'un pourrait-il expliquer les limites et les inconvénients de l'utilisation d'un maillage de navigation sur, disons, un graphique composé de points de cheminement? Ou pointez-moi dans la bonne direction?

Les maillages de navigation sont une amélioration qualitative par rapport aux graphiques de points de cheminement, de la même manière que A * est une progression naturelle sur l'algorithme de Dijkstra. Dans chaque cas, le premier a évolué en raison des lacunes de ce dernier, et est un algorithme tout à fait plus utile pour la plupart des applications. Le défaut est bien sûr la complexité (temps et / ou espace). Mais je dois dire que le compromis est faible pour les maillages nav par rapport aux graphiques de waypoints (c'est-à-dire que la complexité de calcul peut augmenter, mais pas d'un ordre de grandeur).

Le seul avantage pratique de l'utilisation des graphiques de points de cheminement est l'endroit où vous souhaitez en effet limiter le mouvement aux lignes exactes plutôt qu'aux zones. Graphiques de points de cheminement = points et lignes infinitésimaux, tandis que les maillages nav sont à peu près la même chose avec des zones polygonales (convexes) attachées qui décrivent un espace valide considéré comme "le territoire de cette cellule". Dans les deux cas, vous interpolez la position d'une entité AI d'un nœud à un autre; la seule différence avec les mailles navales est que vous le faites d'un lieu de points à un autre, alors qu'avec les graphiques de points de cheminement, vous le faites d'un point à un autre, et en tenant potentiellement compte des bords séparant les nœuds A et B. Et bien sûr du point de vue de la complexité, il est facile de voir que les graphiques de points de cheminement sont modérément moins chers à utiliser.

Au fil du temps, les améliorations semblent apparemment "gratuites" (du point de vue individuel). C'est pourquoi un ordinateur que vous achetez aujourd'hui pour X $ est beaucoup plus rapide qu'un ordinateur que vous pouviez acheter il y a dix ans au même prix. Le fait est que ce n'est pas vraiment gratuit - quelqu'un, quelque part, a consacré des efforts de R&D à cela. Même chose avec les algorithmes. Et c'est pourquoi les technologies plus anciennes tombent généralement de côté.

Les maillages de navigation sont limités aux surfaces, tandis que les waypoints peuvent être placés n'importe où et peuvent effectuer un nombre illimité de connexions (bords) vers n'importe quelle direction. Ainsi, les points de cheminement peuvent fournir une solution plus généralisée et flexible, par exemple des jeux avec des unités ou des environnements abstraits ou extraordinaires.