[Mathématiques] Intersection d'un segment et d'un cercle

[keke]

Tout à fait, car dans mon exemple, mon segment est en dehors du cercle. CQFD ^^.

Je viens de comprendre ... ok, tu te bases sur les conditions suivantes : la 1) et 2) de Enyrian + 2 autres conditions (que j'ai appellé 1° et 2° )

Analysons le point 2) de Enyrian :

2) Récupérer les radars qui coupent cette droite:

Là une "astuce": il s'agit simplement des cercles dont le centre est à une distance à la droite AB inférieure inférieure à son propre rayon...
On calcule la distance d pour tous tes radars, de centre O(xO,yO) et de rayon R:
si xA<>xB, d=abs(yO-a*xO-b)/sqrt(1+a²)
si xA=xB, d= abs(xO-xA)

Puis tu gardes ceux qui vérifient d<=R

Je pige pas tout ...
Par exemple, si xA=xB, la distance d= abs(xO-xA) ne correspond pas à grand chose ... non ?

kéké

[Myrina]

Si xA=xB, alors a ne peut pas être calculé: division par zéro.
Ensuite, cela signifie que la droite est verticale, le point P, projection de O sur (AB) aura comme coordonnées (xA,yO) donc la distance OP se résume à abs(xO-xA) ou si tu préfères, sqrt ((xO-xP)^2 + (yO-yP)^2) ou plutôt sqrt ((xO-xA)^2 + (yO-yO)^2) se qui donne abs(xO-xA) en simplifiant.

[Enyrian]

Excusez-moi je voudrais bien essayer d'aider encore, mais je suis largué xD
Qu'est-ce qu'il vous manque pour résoudre le problème de Myrina? =P

[Myrina]

rien, en appliquant ce que j'ai dit pour le 3), l'ensemble fonctionne convenablement

[quentin01]

Sinon juste pour infos, il y a aussi des tutoriels sur les collisions. Par exemple sur le site du zero : http://www.siteduzero.com/tutoriel-3-254...#ss_part_2

[Myrina]

petite info pour dire que j'ai réussi à mettre en marche les flottes sur les trajectoires en ne présentant que la partie visible par le radar. Dans l'exemple, chaque segment se parcourt intégralement en 30s.
Au niveau mathématiques, il a fallu que je passe par les équations paramétriques d'une droite (Mx=Ax+k(Bx-Ax)), qui, après injection dans l'équation du cercle me donne une équation du second degré.

L'exemple mis à jour: http://myrina.free-h.net/testradar.svg