Forum de mathématiques - Bibm@th.net

Oki.D.Oki

Invité

Problème de connexion de points avec contraintes d'angles fixes en 2D

Bonjour à tous,

Je fais face à un problème assez complexe et j'aurais besoin de vos lumières.

Pour donner un peu de contexte : j'ai deux points dans un espace 2D. Chacun de ces points possède un vecteur qui définit son orientation. Mon objectif est de connecter ces deux points avec des points intermédiaires.

Cependant, voici où le problème se complique : à partir de mon point de départ, je ne peux me déplacer qu'en ligne droite, ou bien avec des angles de 90° ou 45° (voir l'image ci-jointe).
https://ibb.co/hZFqVHd
https://ibb.co/T2FpN9g
https://ibb.co/jbWnxbg
https://ibb.co/mqzL2LS
J'aimerais donc créer un algorithme ou une méthode qui fonctionne dans tous les cas, mais à chaque fois que je pense avoir trouvé une solution, je tombe sur un cas particulier où ça ne fonctionne pas. Les algorithmes classiques de recherche de chemin (pathfinding) ne semblent pas prendre en compte ce genre de contraintes.

Si quelqu'un a des idées ou des pistes, je suis preneur !