En ce moment, j'utilise l'algorithme de ligne de Bresenham pour la ligne de vue. Le problème est que j'ai trouvé un boîtier de bord où les joueurs peuvent regarder à travers les murs. Se produit lorsque le joueur regarde entre les deux coins d'un mur avec un espace de l'autre côté à des angles spécifiques.
Le résultat que je veux, c'est que la tuile entre deux murs soit marquée comme non valide.
Quel est le moyen le plus rapide de modifier l'algorithme de ligne de Bresenham pour résoudre ce problème? S'il n'y a pas de bonne solution, existe-t-il un algorithme mieux adapté? Toutes les idées sont les bienvenues. Veuillez noter que la solution devrait également être capable de prendre en charge la 3D.
Edit: Ma solution simple était de vérifier si les deux coins sont fermés lorsque les coordonnées x et y d'une ligne changent. Pour le code source de travail et une démonstration interactive du produit terminé, veuillez consulter http://ashblue.github.io/javascript-pathfinding/