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

← →
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]

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

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

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

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