Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.025 c