Поиск круга внутри другого круга

Question

У меня проблемы. У меня есть задание, которое требует от меня найти, если второй круг перекрывается, внутри или ни второй круг. Тем не менее, у меня проблемы с проверкой на перекрытие, и если второй круг находится внутри первого.

(переменные, используемые x1, x2, y1, y2, R1, R2, расстояние)

Вот что у меня есть:

if (distance > (r1 + r2)) { 
     // No overlap 
     System.out.println("Circle2 does not overlap Circle1"); 
    } else if (distance <= Math.abs(r1 + r2)) { 
     // Overlap 
     System.out.println("Circle2 overlaps Circle1"); 
    } else if ((distance <= Math.abs(r1 - r2)) { 
     // Inside 
     System.out.println("Circle2 is inside Circle1"); 
} 

Боюсь, что проблема с перекрывающимися и внутри чеков, но я не могу понять, как правильно настроить его, чтобы я мог надежно проверить, находится ли второй круг внутри первого.

Любая помощь или совет будут очень благодарны, поскольку я пробовал несколько подходов, но решение просто ускользает от меня каждый раз.

Answer 1

вам просто нужно проверить внутрь перед перекрытием, как расстояние для внутренней является < = расстояние для перекрытия

if (distance > (r1 + r2)) 
{ 
    // No overlap 
    System.out.println("Circle2 does not overlap Circle1"); 
} 
else if ((distance <= Math.abs(r1 - r2)) 
{ 
    // Inside 
    System.out.println("Circle2 is inside Circle1"); 
} 
else    // if (distance <= r1 + r2) 
{ 
    // Overlap 
    System.out.println("Circle2 overlaps Circle1"); 
} 

ответ изменен в соответствии с комментариями Криса

Answer 2

Ну, если сумма расстояния и меньшего радиуса меньше, чем другой радиус, меньший круг должен быть внутри большего.

Answer 3

Редактировать для очевидности на комментарий прокси:

Расстояние между точками в пространстве описывается пифагорами:

distance = sqrt(travelled_x_squared + travelled_y_squared); 

Что, конечно, переводит код в

distance = Math.sqrt( (x1-x2)*(x1-x2) + (y1 - y2)*(y1 - y2)); 

Расстояние находится в контакте на R1 + R2.

Перед редактированием ключей: Вам нужен угол между кругами.

Затем вы вычисляете расстояние от круга1 до круга 2. Если оно меньше радиусов1 + radii2, вы находитесь внутри.

atan2 может быть функцией, представляющей интерес.

Или просто пойдите с пифагорейским расстоянием напрямую.

Answer 4

Эта проблема, вероятно, самая легкая разработка визуально сначала, а затем написанный код. Вы выглядите так, как будто у вас есть правильная логика не внутри, а внутри.

Легкий способ справиться с этим состоит в том, что если они не полностью внутри и не полностью снаружи, они должны перекрываться. Это, конечно, как я его кодирую. Математика немного сложнее, чем две другие.

if (distance > (r1 + r2)) { 
    // No overlap 
    System.out.println("Circle2 does not overlap Circle1"); 
} else if ((distance <= Math.abs(r1 - r2)) { 
    // Inside 
    System.out.println("Circle2 is inside Circle1"); 
{ else { 
    // Overlap 
    System.out.println("Circle2 overlaps Circle1"); 
} 

Фактическое состояние:

r2>r1-d и r2 < r1+d

По symmetery мы не должны делать оба пути круглые (если поменять местами R2 и R1 в обоих, и сделать немного переставляя вы получаете одну и ту же пару уравнений).

Его проще всего оставить это в категории «еще», а не кодировать его, если вам не по какой-то причине.

Answer 5

Его простая задача,

взять сумму радиуса два круга. r1 + r2. Теперь найти расстояние между центром два круга, который является SQRT ((x1-x2)^2 + (y1-y2)^2) if r1+r2 = sqrt((x1-x2)^2 + (y1-y2)^2) they just touch each other. if r1+r2 > sqrt((x1-x2)^2 + (y1-y2)^2) the circle overlaps(intersect) if r1+ r2 < sqrt((x1-x2)^2 + (y1-y2)^2) the circle doesnot intersect

Answer 6

Ты почти там. Это просто порядок, это неправильно.

if (distance > (r1 + r2)) { 
     // No overlap 
     System.out.println("Circle2 does not overlap Circle1"); 
    } else if ((distance <= Math.abs(r1 - r2)) { 
     // Inside 
     System.out.println("Circle2 is inside Circle1"); 
    } else { 
     // Overlap 
     System.out.println("Circle2 overlaps Circle1"); 
} 

Проверка «внутри» дела после того, как «не-перекрытия» случае гарантирует, что он не будет случайно считается перекрытие. Тогда все остальное должно быть перекрытием.

Answer 7

/** 
    * 
    * @param values { x0, y0, r0, x1, y1, r1 } 
    * @return true if circles is intersected 
    */ 
    public static boolean isCircleIntersect(double... values) 
    { 
    /* check using mathematical relation: ABS(R0-R1) <= SQRT((x0-x1)^2+(y0-y1)^2) <= (R0+R1) */ 
    if (values.length == 6) 
    { 
     /* get values from first circle */ 
     double x0 = values[0]; 
     double y0 = values[1]; 
     double r0 = values[2]; 
     /* get values from second circle */ 
     double x1 = values[3]; 
     double y1 = values[4]; 
     double r1 = values[5]; 
     /* returun result */ 
     return (Math.abs(r0 - r1) <= Math.sqrt(Math.pow((x0 - x1), 2) + Math.pow((y0 - y1), 2))) 
       && (Math.sqrt(Math.pow((x0 - x1), 2) + Math.pow((y0 - y1), 2)) <= (r0 + r1)); 
    } 
    else 
    { 
     /* return default result */ 
     return false; 
    } 
    }