Collision entre le cercle et la ligne

This commit is contained in:
2026-02-23 09:41:54 +01:00
parent c666b02807
commit 866bd17e29
5 changed files with 103 additions and 12 deletions

View File

@@ -51,7 +51,57 @@ public class Ligne extends ObjetGraphique{
for (Segment seg : segments) {
seg.x -= delta;
}
}
}
// Indique si l'axe horizontal du cercle (cx) se trouve au niveau
// d'un des segments de la ligne -> le cercle est "sur la ligne"
public boolean estSurLaLigne(double cx) {
for (Segment seg : segments) {
double x1 = seg.x;
double x2 = seg.x + seg.xLong;
if ((cx >= Math.min(x1, x2)) && (cx <= Math.max(x1, x2))) {
return true;
}
}
return false;
}
// Vérifie la collision entre la ligne (segments) et un cercle
public boolean collisionAvec(Cercle c) {
double cx = c.getX();
double cy = c.getY();
double rayon = c.getRayon();
for (Segment seg : segments) {
double x1 = seg.x;
double y1 = seg.y;
double x2 = seg.x + seg.xLong;
double y2 = seg.y + seg.yLong;
double dist = pointSegmentDistance(cx, cy, x1, y1, x2, y2);
if (dist <= rayon) {
return true;
}
}
return false;
}
// distance minimale entre un point (px,py) et un segment (x1,y1)-(x2,y2)
private double pointSegmentDistance(double px, double py, double x1, double y1, double x2, double y2) {
double vx = x2 - x1;
double vy = y2 - y1;
double wx = px - x1;
double wy = py - y1;
double c = vx*vx + vy*vy;
if (c == 0) {
return Math.hypot(px - x1, py - y1);
}
double t = (vx*wx + vy*wy) / c;
if (t < 0) t = 0;
else if (t > 1) t = 1;
double projx = x1 + t * vx;
double projy = y1 + t * vy;
return Math.hypot(px - projx, py - projy);
}
}