Intersection du cercle de segment de ligne

du centre du cercle et du rayon, vous pouvez écrire l'équation décrivant le cercle. À partir des deux points P0 et P1, vous pouvez écrire l'équation décrivant la ligne.

Vous avez donc 2 équations dans 2 inconnues, que vous pouvez résoudre à la substitution.

let (x0, y0) = coordonnées du point P0

et (x1, y1) = coordonnées du point P1

et r = le rayon du cercle.

L'équation du cercle est la suivante: xxx

L'équation de la ligne est la suivante: xxx

Branchez la 2e équation dans la première donne: xxx

De même, vous pouvez trouver que xxx

Le point (x, y) est le point d'intersection entre la ligne et le cercle, (x, y) est votre réponse. xxx

aller pour ce code..its Enregistrez l'heure

private boolean circleLineIntersect(float x1, float y1, float x2, float y2, float cx, float cy, float cr ) {
      float dx = x2 - x1;
      float dy = y2 - y1;
      float a = dx * dx + dy * dy;
      float b = 2 * (dx * (x1 - cx) + dy * (y1 - cy));
      float c = cx * cx + cy * cy;
      c += x1 * x1 + y1 * y1;
      c -= 2 * (cx * x1 + cy * y1);
      c -= cr * cr;
      float bb4ac = b * b - 4 * a * c;

         // return false  No collision
         // return true Collision
      return bb4ac >= 0;
    }