Перечение двух трезков - Помощь студентам

Ozerich · 11.10.2008, 18:42

Счас на олимпиаде
Скажите функцию которая переделйет пересекаются ли 2 отрезка
В Delphi.

puporev · 11.10.2008, 19:10

Нет такой функции, нужно анализировать уравнения прямых, проходящих через эти отрезки, в частности угловые коэффициенты. Если они разные, прямые пересекаются. Вычислить ординату точки пересечения и если концы отрезков по разные стороны от этой точки, то отрезки пересекаются. Если надо, алгоритм скину.

Somebody · 12.10.2008, 16:09

Если отрезки задаются двумя точками, то удобно использовать параметрическое уравнение прямой. В таком случае не будет проблем с угловыми коэффициентами вертикальных прямых.

11.10.2008, 18:42	#1
Ozerich Студент 1 курса Форумчанин Подтвердите свой е-майл Регистрация: 27.06.2008 Сообщений: 959	Перечение двух трезков Счас на олимпиаде Скажите функцию которая переделйет пересекаются ли 2 отрезка В Delphi. C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Столкновение двух	Манжосов Денис :)	Помощь студентам	13	10.09.2008 22:01
Произведение двух матриц	010	Паскаль, Turbo Pascal, PascalABC.NET	5	03.06.2008 11:33
Сравнение двух списков	lelik759	Microsoft Office Excel	7	13.04.2008 22:19
Объединения двух сетей	BAHUXA	Свободное общение	2	26.11.2007 00:09

11.10.2008, 19:10	#2
puporev Старожил Регистрация: 13.10.2007 Сообщений: 2,740	Нет такой функции, нужно анализировать уравнения прямых, проходящих через эти отрезки, в частности угловые коэффициенты. Если они разные, прямые пересекаются. Вычислить ординату точки пересечения и если концы отрезков по разные стороны от этой точки, то отрезки пересекаются. Если надо, алгоритм скину.

12.10.2008, 16:09	#3
Somebody Участник клуба Регистрация: 08.10.2007 Сообщений: 1,185	Если отрезки задаются двумя точками, то удобно использовать параметрическое уравнение прямой. В таком случае не будет проблем с угловыми коэффициентами вертикальных прямых.