VPF::[СИ++]пересечение - Форум программистов

pawelkovalev

Дата 29.10.2011, 18:21 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 29.10.2011

Репутация: нет
Всего: нет

Дана окружность с координатами центра и радиус, Дан прямоугольник с координатами его вершин, Как Проверить есть ли пересечение окружности и прямоугольника?

Хоть убейте не могу понять как проверить пересекаются ли стороны прямоугольника с окружностью:(

Dov

Дата 31.10.2011, 00:42 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Как-то так, вроде бы...

Код


struct CIRCLE
{
    int r;      // радиус окружности
    int x;      // x-координата центра окружности 
    int y;      // y-координата центра окружности
};

struct RECTANGLE
{
    int lft;    // x-координата левого верхнего угла прямоугольника
    int top;    // y-координата левого верхнего угла прямоугольника
    int rgt;    // x-координата правого нижнего угла прямоугольника
    int btm;    // y-координата правого нижнего угла прямоугольника
};

bool isIntersect(CIRCLE c, RECTANGLE r)
{
    return (abs(c.x - r.lft) <= c.r ||
            abs(c.x - r.rgt) <= c.r ||
            abs(c.y - r.top) <= c.r ||
            abs(c.y - r.btm) <= c.r);
}

int main()
{
    CIRCLE     circ;
    RECTANGLE  rect;

    circ.r   =  2;
    circ.x   =  3;
    circ.y   = -4;

    rect.lft = -2;
    rect.top =  3;
    rect.rgt =  4;
    rect.btm = -7; 
    
    if(isIntersect(circ, rect))
        cout << "Da";
    else
        cout << "Net";

    cout << endl;
    return 0;
}

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

baldina

Дата 31.10.2011, 01:12 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

Репутация: 1
Всего: 101

Цитата(pawelkovalev @ 29.10.2011, 18:21

)

Как Проверить есть ли пересечение окружности и прямоугольника?

окружность (x,y,r) и прямоугольник НЕ пересекаются, если
1. прямоугольник внутри окружности, т.е. для каждой вершины (x',y') прямоугольника (x'-x)*(x'-x)+(y'-y)*(y'-y) < r*r
2. окружность внутри прямоугольника
3. все точки прямоугольника находятся по одну сторону окружности на расстоянии > r

в остальных случаях пересекаются

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »