Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2005.11.20;
Скачать: CL | DM;

Вниз

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

 
Green_Templar ©   (2005-07-05 20:32) [0]

Какой алгоритм чтоб узнать принадлежит отрезок из пикселей прямоугольнику или нет? Прямоугольник лежит на ребре.
Ничего лучше чем проверять каждый пиксель отрезка на принадлежность прямоугольнику я не придумал.


 
XProger ©   (2005-07-05 22:49) [1]

Проверяй пересечение отрезка с рёбрами прямоугольника :)


 
Asteroid ©   (2005-07-05 23:47) [2]

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


 
Green_Templar ©   (2005-07-06 07:54) [3]

Спасибо, как запрограмирую сравню алгоритмы :)


 
Думкин ©   (2005-07-06 08:21) [4]

Принадлежит - лежит полностью?
Если так - то 2 раза 4 неравенства и все.


 
Green_Templar ©   (2005-07-07 00:42) [5]

Ой, вру, если пересекается с.



Страницы: 1 вся ветка

Текущий архив: 2005.11.20;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.043 c
14-1130338041
Starcom
2005-10-26 18:47
2005.11.20
Variant Asynh for D7


2-1130343851
ekwo
2005-10-26 20:24
2005.11.20
idFTPServer


8-1119960584
Grief
2005-06-28 16:09
2005.11.20
Изменение цветов TBitmap;


6-1122277100
AbrosimovA
2005-07-25 11:38
2005.11.20
Закрыть открытый порт


2-1130741502
Fostr
2005-10-31 09:51
2005.11.20
TListBox