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

← →
Strech (2005-12-19 10:29) [0]

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

← →
Darthman © (2005-12-19 11:17) [1]

пересекается ли окружность с прямоугольником - пересекается если центр окружности лежит внутри или на гранях прямоугольника.
Пересекается ли окружность с гранями прямоугольника - пересекается если окружность пересекается с каждой гранью (тоесть с 4 линиями).

← →
MBo © (2005-12-19 13:20) [2]

>нахождения точки их пересечения, ближайшей к центру окружности

Это круто! ;))

Определение окружности помнишь?

← →
П7 (2005-12-19 14:08) [3]

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

>П7
Тогда, видимо, речь все же должна идти о круге. Автору стоит уточнить

012
345
678

В точке 4 находится твоя прямоугольник. Области 0, 2, 6, 8 - находятся на пересечении граней прямоугольника.
Если окружность (круг) находится в областях 1, 3, 5, 7 - просто считаешь длину перпендикуляра от центра твоей окружности (круга) до грани прямоугольника. И если эта длина меньше радиуса окружности - значит есть проникновение в точке одна из координат которой совпадает с коордианоатой точки, а вторая с координатой грани (x или y в зависимости от расположения).
Если центр окружности находится в области 0, 2, 6 или 8 - считай расстояние от центра до точки пересечения граней прямоугольника. И аналогично высчитываешь проникновение, только координаты точки проникновения будут совпадать с одной из вершин прямоугольника :)

P.S.
Это не единственный способ, посиди с листочком и ручкой, подумай...

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