Bonjour,

je tente actuellement de représenter une petite map en 3d à l'aide de cette technique, le ray casting et je lis pour cela ce tutoriel http://www.permadi.com/tutorial/raycast/. J'ai été jusqu'à "Texture Mapped Walls" mais il y a un problème que je n'arrive pas à résoudre: les coins des cubes...

Voici mon problème:

Je pense que l'algorithme de recherche d'intersections avec un mur passe à travers les coins et ne détecte pas le mur mais je ne vois pas comment regler le problème.

Cet algo est décrit sur cette page http://www.permadi.com/tutorial/raycast/rayc7.html et voici mon code.
http://pastebin.com/vRvVL3XG

J'ai essayé de "rallonger les murs" pour boucher le coin mais ils après ils sont trop longs et sortent dans d'autres endroits. Auriez-vous une solution à me proposer?

d'avance

Je ne suis pas un grapheux et le code est assez peu comprehensible et commente. Mais quelquechose me dit que tu as trop de conversion en nombre entier dans ton code et c'est ce qui te fait perdre de la precision.

Un grapheux pour donner un avis plus precis?

mmm, let's back up.

Si je comprends bien, tu as un monde discret tel que tu peux decouper ton monde sur une grille reguliere et chaque segment de cette grille est un mur ou n'est pas un mur.

La fonction findHp trouve le mur horizontal le plus proche. Pour le trouver, tu as un rayon qui se deplace de (xa,ya) a chaque iteration de ton algorithme, ce qui te donne un point (hp.x, hp.y). Quand ton rayons vient de changer de "case" de ton jeu et que c'est une case qui a un mur horizontal, la condition "while(map[hp.y/64][hp.x/64] == 0)" devient fausse et tu sort de ta boucle.

Si j'ai bien compris le probleme, ce qui t'arrive est que tu passe de la case (8,8) a la case (9,9) sans passer par (8,9) ou par (9,8). Je rajouterais une condition qui detecte les traverse de case diagonale puis qui deciderais par laquelle le rayon passe ( passe t'il par (8,9) ou par (9,8)) et effectuerays le test sur cette case la egalement.