Пересекаються ли отрезки Опции

[RathaR]

Привет всем в Новом Году
Вспомнилась мне, задачка, которая фигурировала в цитате с баша, а именно:
"Даны координаты начала и конца двух отрезков, определить пересекаються ли они".
Вот я и задумался над этим... в голову пришел лишь один алгоритм:
1) У нас даны координаты 4 точек, запишем их в таком порядке, чтобы образовался полигон(для нахождения диагоналей).
2) Находим площадь этого полигона(половина произведения диагоналей на синус угла между ними).
3) Сравниваем полученый результат с половиной произведения наших отрезков на синус угла между ними.
4) Если площади совпали, значит отрезки являються диагоналями, а следовательно пересекаються, если нет, значит не перезекаються.
Если какая либо из заданых точек принадлежит другому отрезку, это ведь ничего не меняет, всерамно должен работать. Длинну отрезков по координатам найдем легко, углы между отрезками можна найти через модуль разности углов под которым расположен каждый из отрезков к горизонтали. А сами углы находим через арктангенс в паскале. Следовательно при реализаии проблем возникнуть не должно... но мне интересно, как еще можно решить эту задачу(желательно по проще)? Визуально-графический метод не предлагать

Сообщение отредактировано: RathaR - 1.01.2010 19:03

[TarasBer]

[offtop]
Вот вы опять всё приняли на свой счёт. Хотя у меня здесь ни с кем счётов нет. А смайлы ставить я НЕ буду - это моё право, и не надо мне их навязывать, тем более, что сто лет без них как-то жили, и ничего.

Хорошо, я извиняюсь за шутку перед всеми, кто её не понял.
[/offtop]

[Lapp]

Вот и хорошо ))