+- JeuWeb - Crée ton jeu par navigateur (https://jeuweb.org)
+-- Forum : Discussions, Aide, Ressources... (https://jeuweb.org/forumdisplay.php?fid=38)
+--- Forum : Programmation, infrastructure (https://jeuweb.org/forumdisplay.php?fid=51)
+--- Sujet : [Mathématiques] Intersection d'un segment et d'un cercle (/showthread.php?tid=6144)
Pages :
1
2
RE: [Mathématiques] Intersection d'un segment et d'un cercle - keke - 25-05-2012
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 :
Citation :2) Récupérer les radars qui coupent cette droite:Je pige pas tout ...
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
Par exemple, si xA=xB, la distance d= abs(xO-xA) ne correspond pas à grand chose ... non ?
kéké
RE: [Mathématiques] Intersection d'un segment et d'un cercle - Myrina - 25-05-2012
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.
RE: [Mathématiques] Intersection d'un segment et d'un cercle - Enyrian - 26-05-2012
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
RE: [Mathématiques] Intersection d'un segment et d'un cercle - Myrina - 26-05-2012
rien, en appliquant ce que j'ai dit pour le 3), l'ensemble fonctionne convenablement
RE: [Mathématiques] Intersection d'un segment et d'un cercle - quentin01 - 26-05-2012
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-254490-formes-plus-complexes.html#ss_part_2
RE: [Mathématiques] Intersection d'un segment et d'un cercle - Myrina - 05-07-2012
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