| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Пересечение окружности с прямоугольником
Strech © (2005-12-19 10:29:00)Помогите найти быстрый алгоритм определения пересекается ли окружность с прямоугольником, а также алгоритм нахождения точки их пересечения, ближайшей к центру окружности.
XProger (2005-12-19 20:34:00) [1]012
345
678
В точке 4 находится твоя прямоугольник. Области 0, 2, 6, 8 - находятся на пересечении граней прямоугольника.
Если окружность (круг) находится в областях 1, 3, 5, 7 - просто считаешь длину перпендикуляра от центра твоей окружности (круга) до грани прямоугольника. И если эта длина меньше радиуса окружности - значит есть проникновение в точке одна из координат которой совпадает с коордианоатой точки, а вторая с координатой грани (x или y в зависимости от расположения).
Если центр окружности находится в области 0, 2, 6 или 8 - считай расстояние от центра до точки пересечения граней прямоугольника. И аналогично высчитываешь проникновение, только координаты точки проникновения будут совпадать с одной из вершин прямоугольника :)
P.S.
Это не единственный способ, посиди с листочком и ручкой, подумай...
MBo (2005-12-19 16:54:00) [2]>П7
Тогда, видимо, речь все же должна идти о круге. Автору стоит уточнить
П7 (2005-12-19 14:08:00) [3]Наверное имелась в виду точка максимального проникновения прямоугольника в окружность.
MBo (2005-12-19 13:20:00) [4]>нахождения точки их пересечения, ближайшей к центру окружности
Это круто! ;))
Определение окружности помнишь?
Darthman (2005-12-19 11:17:00) [5]пересекается ли окружность с прямоугольником - пересекается если центр окружности лежит внутри или на гранях прямоугольника.
Пересекается ли окружность с гранями прямоугольника - пересекается если окружность пересекается с каждой гранью (тоесть с 4 линиями).
| |
