| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
пересечение отрезка и прямоугольника
Green_Templar © (2005-07-05 20:32:00)Какой алгоритм чтоб узнать принадлежит отрезок из пикселей прямоугольнику или нет? Прямоугольник лежит на ребре.
Ничего лучше чем проверять каждый пиксель отрезка на принадлежность прямоугольнику я не придумал.
Green_Templar (2005-07-07 00:42:00) [1]Ой, вру, если пересекается с.
Думкин (2005-07-06 08:21:00) [2]Принадлежит - лежит полностью?
Если так - то 2 раза 4 неравенства и все.
Green_Templar (2005-07-06 07:54:00) [3]Спасибо, как запрограмирую сравню алгоритмы :)
Asteroid (2005-07-05 23:47:00) [4]И если пересечений нет, проверь, лежит ли хотя бы одна (напр., концевая) точка прямоугольнику.
XProger (2005-07-05 22:49:00) [5]Проверяй пересечение отрезка с рёбрами прямоугольника :)
| |
