Je veux calculer la ligne de visée dans un maillage de navigation.
Considérez l'image ci-dessous, la ligne jaune est le résultat de seulement A * et la ligne rouge est le résultat d'un algorithme de ligne de vue "qui utilise la ligne jaune comme entrée. Maintenant, l'unité peut se déplacer directement sans" zigzag ".
Qu'est-ce qu'un algorithme pour calculer cette "ligne de visée"?