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

[Wadimir]

Как можно определить пересеклась ли нарисованная линия с прямоугольником?

[bav]

Вот первые ссылки из гугла: http://www.rsdn.ru/forum/alg/641103.1 - уравнениями, Алгоритм Коэна — Сазерленда - как-то интересно.

[Akopalipsis]

Если линия нарисованная, то можно и hitTestObject.

[silin]

вариантов много, зависит от конкретных условий задачки
флеш еще позволяет и 'шаманские' решения, типа нарисовать этот прямоугольник в шейпе и пройтись по точкам отрезка на предмет хитТеста с этим шейпом

Akopalipsis, если линия нарисованная, то hitTestObject будет с прямоугольником, ее обрамляющим, т.е. пересечение именно отрезка достоверно не узнать

[Wadimir]

Сообщение от silin

вариантов много, зависит от конкретных условий задачки

даны координаты точек отрезка, координаты прямоугольника(1 точка), а так же его длина и ширина.

[silin]

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

public static function lineRecIntersection(lineStart:Point, lineEnd:Point, recTL:Point, recWidth:Number, recHeight:Number):Boolean
{
 
	const maxX : Number = Math.max(lineStart.x, lineEnd.x);
	const naxY : Number = Math.max(lineStart.y, lineEnd.y);
	const minX : Number = Math.min(lineStart.x, lineEnd.x);
	const minY : Number = Math.min(lineStart.y, lineEnd.y);
 
	var rec:Rectangle = new Rectangle(recTL.x, recTL.y, recWidth, recHeight);
 
	return !(maxX < rec.left || minX>rec.right || naxY < rec.top || minY> rec.bottom);
 
}

[Wadimir]

Сообщение от silin

т.е. предполагается, что стороны прямоугольника параллельны осям

Прямоугольник постоянно движется в разные стороны и может иметь разные координаты, разный угол и разное направление.

[silin]

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