-2

Задал окружность и треугольник:

void enter_coordinate_circle(circle* c)
{
    printf("Введите координаты окружности: ");
    scanf("%d %d", &c->C.x, &c->C.y);
    printf("Введите радиус окружности: ");
    scanf("%d", &c->r);
}

void enter_triangle_coordinate(triangle* t)
{
    printf("Введите координаты треугольника\n");
    for (int i = 1; i <= 3; i++) {
        printf("Введите координаты вершины: %d\n", i);
        scanf("%d %d", &t->T[i].x, &t->T[i].y);
    }
    t->T[4].x = t->T[1].x;
    t->T[4].y = t->T[1].y;

Как найти пересечение этих фигур(если оно есть при заданных координатах)

3
  • Если окружность целиком внутри треугольника, или наоборот, пересечение есть или нет? 22 мая 2020 в 16:54
  • Нужен только факт пересечения окружности и треугольника 22 мая 2020 в 17:13
  • Не понял. Это значит, что в обоих случаях не считается пересечением? 22 мая 2020 в 19:39

1 ответ 1

1

Представьте каждую сторону треугольника в параметрическом виде

X = X1 + t * (X2 - X1)
Y = Y1 + t * (Y2 - Y1)

И подставьте в уравнение окружности

(X - CX)^2 + (Y - CY)^2 = R^2

и решите полученное квадратное уравнение для неизвестного t. Если корни существуют и находятся в интервале 0..1 - пересечение со стороной есть.

Уравнения будут несколько проще, если от всех координат отнять координаты центра окружности

 X1' = X1-C.x 
 Y1' = Y1-C.y 
 X' = X1' + t * (X2-X1)
 Y' = Y1' + t * (Y2-Y1)

 X'^2 + Y'^2 = R^2
4
  • Но чему то ведь должен равняться C в уравнение окружности и треугольника, когда объявлять переменные. 22 мая 2020 в 18:11
  • Wat? (картинка с бабкой)
    – MBo
    22 мая 2020 в 18:42
  • Когда начинаешь вводить такие формулы, которые вы дали, пишет, что неизвестные переменные t, C. Их нужно инициализовать я так понял 22 мая 2020 в 18:44
  • Это математика, а не код программы. Нужно развернуть уравнение, решить его аналитически, и решение уже оформить кодом.
    – MBo
    22 мая 2020 в 18:46

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.