Comment calculer le vecteur d'une interception?

Étant donné un espace bidimensionnel et 1 vaisseau spatial ami immobile, un ennemi ne se déplace PAS directement vers le navire ami avec la position, la vitesse et la direction réelles connues.

Le vaisseau ami veut se mettre à portée de tir pour combattre l'ennemi.

En fait, je ne fixe qu'un vecteur direct à la position réelle du navire en mouvement et je le recalcule à chaque image, ce qui donne une sorte de trajectoire de vol "ronde".

Ce que je veux, c'est définir une trajectoire directe et directe vers la position que l'ennemi aura (vraisemblablement) aura lorsque la distance de tir sera atteinte, en supposant que l'ennemi ne changera pas de cap jusque-là.

En tant que première et "simple" mise en œuvre, il suffirait de supposer que l'ami peut passer de 0 à max en un rien de temps.

La mise en œuvre préférée serait celle qui prend en compte les capacités d'accélération de l'ami et sait quand l'interception est impossible en raison de la vitesse. Cela devrait fonctionner pour chaque vitesse de démarrage, pas seulement à l'arrêt. Un plus serait s'il considère même le freinage (se battre à la vitesse de la lumière est très inefficace sur le plan énergétique dans l'univers donné)

Si je comprends votre question, vous ne voulez pas que le navire se dirige vers la cible, mais plutôt qu'il vole en ligne droite qui arrive à intercepter la cible. Je fais un jeu de tower defense qui a fondamentalement le même besoin pour une balle de tour, une tour veut tirer un pistolet de telle sorte que la balle intercepte une cible en mouvement tant qu'elle ne change pas de vitesse / direction. J'ai résolu le problème en utilisant une équation quadratique. Voici un pseudo code:

Vector totarget =  target.position - tower.position;

float a = Vector.Dot(target.velocity, target.velocity) - (bullet.velocity * bullet.velocity);
float b = 2 * Vector.Dot(target.velocity, totarget);
float c = Vector.Dot(totarget, totarget);

float p = -b / (2 * a);
float q = (float)Math.Sqrt((b * b) - 4 * a * c) / (2 * a);

float t1 = p - q;
float t2 = p + q;
float t;

if (t1 > t2 && t2 > 0)
{
    t = t2;
}
else
{
    t = t1;
}

Vector aimSpot = target.position + target.velocity * t;
Vector bulletPath = aimSpot - tower.position;
float timeToImpact = bulletPath.Length() / bullet.speed;//speed must be in units per second

J'ai trouvé que cela fonctionnait si bien que je n'avais pas besoin de détection de collision pour le tir ... Je pouvais compter sur chaque tir frappant une cible, quelle que soit la distance / direction / vitesse de la cible tant que ces facteurs restaient stables.

Je vous suggère d'examiner les comportements de pilotage. Surtout la poursuite . Le code source peut être trouvé dans l' implémentation d' OpenSteer ou rechercher un livre comme " Programmation du jeu AI par exemple " (ISBN 13: 978-1556220784)