Пересечение отрезков. Векторное произведение

[phpcreator]

Объясните пожалуйста как с помощью векторного произведения проверить 2 отрезка на пересечение.
P.S.Если можно поподробнее.

[LeBron]

2 отрезка пересекаются, если концы первого лежат по разные стороны от второго, а концы второго - по разные стороны от первого.
Проверять по знаку векторного произведения.

[UnderwooD]

а поточнее? как именно это векторное произведение задействовать?
пусть x1,y1 и x2,y2 - координаты первого отрезка, а x3,y3 и x4,y4 - координаты второго. пусть теперь v1 - вектор 13, v - вектор 12,v2 - вектор 14.

насколько я понимаю, [v,v1] и [v2,v] должны иметь разные знаки. ведь так?