Пересекаются ли фигуры?

[XeN0N]

есть прямоугольник заданный координатами нижнего левого и верхнего правого углов
есть окружность заданная координатами центра и радиусом

Нужно узнать пересекаются ли они

[Stilet]

Вспоминается такое:
Если координата Х нижнего левого угла минус координата Х центра по модулю окружности меньше радиуса
и тоже самое для координаты Y то пересекаются.

[puporev]

Следовало бы оговориться, что стороны прямоугольника параллельны осям координат, иначе прямоугольник по 2м вершинам не определен.
В этом случае легко найти координаты 2х другин вершин. Дальше просто посчитать расстояние от центра окружности до всех вершин. Если хоть одно расстояние меньше радиуса, пересекаются, если все расстояния больше радиуса, не пересекаются.

[XeN0N]

1 1

[Neobrat]

Сообщение от puporev

Дальше просто посчитать расстояние от центра окружности до всех вершин. Если хоть одно расстояние меньше радиуса, пересекаются, если все расстояния больше радиуса, не пересекаются.

Позволю себе не согласиться

возмемь следушие координаты...
нижний левый : X=0 Y=0
верхний правый : X=10 Y=10

координаты круга
центр X=5 Y=0
радиус =1

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

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

Если центр круга попадает в увиличиный прямоугольник и при этом центр круга не попадает в прямоугольник с меньшим радиусом то круг пересекает прямоугольник..
при других условиях круг либо находиться в нутри прямоугольника и не пересекает не одну из его сторон либо находиться снаружи

[XeN0N]

поясни пожалуста

[Neobrat]

ну как пояснить бы...
на примере...

Хотя может я задачу не понял...
Если центр окружности сопадает с центром прямоугольника то предыдуший пост был правильным

" Сообщение от puporev Посмотреть сообщение
Дальше просто посчитать расстояние от центра окружности до всех вершин. Если хоть одно расстояние меньше радиуса, пересекаются, если все расстояния больше радиуса, не пересекаются."

С одним дополнением.. радиус окружности должен быть больше чем половине наименьшей стороне прямоугольника и не больше чем половина наибольшей стороны прямоугольника...(т.е. исключить ситуацию окружность в прямоугольнике или прямоугольник в окружности)

если же как я понял задачу, что окружность может где угодно находиться на плоскости то обьясняю как могу на примере

исходные данные..
прямоугольник
левый нижний X=0 Y=0
правый верхний X=10 Y=10

Таким образом у нас четыре точки С(для простоты точку буду называть С(X,Y) )
C1(0,0)
C2(0,10)
C3(10,10)
C4(10,0)

Естественно и четыри линии...
Как я понял суть задачи сказать пересекает ли окружность любую из сторон(ы) прямоугольника.....

Таким образом получаеться для того чтобы окружность с радиусом R пересекла одну или несколько сторон прямоугольника то необходимо
что бы центр этой окружности находился на растоянии от любой из линии не менее радиуса самой окружности...

Таким образом надо проверять условия...
T-центр окружности..
С1-R<T<C1+R
С2-R<T<C2+R
С3-R<T<C3+R
С4-R<T<C4+R

[Neobrat]

Хотя может я чет гоню...
скорее всего должно быть математическое решение..)

[XeN0N]

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

В той задаче встретилась проблема. Прога на питоне, точнее EventScripts Python.

вот в буквах:

if (x>res[map][i]["x1"]-r) and (x<res[map][i]["x2"]+r) and (y>res[map][i]["y1"]-r) and (y<res[map][i]["y2"]+r):

а вот в числах:

if (369.397521973>127-280) and (369.397521973<469+280) and (2232.4453125>2113-280 ) and (2232.4453125<2497+280):

Проблема в том, что условие не выполняется
x - дробный
res[map][i]["x1"] - целый
r - целый

[Neobrat]

На Python не работал..
Но если проблемма в разных типах данных что тебе мешает целое число умножить на 1.00?

т.е примерно как
if (369.397521973>(127-280)*1.00)