|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.04.2012, 12:29 | #1 |
Форумчанин
Регистрация: 26.01.2009
Сообщений: 125
|
Пересечение отрезков
Не баловства ради завожу эту тему. А интереса для!
Сразу оговорюсь - никакого практического смысла в вопросе нет, ничего такого мне делать не надо, но просто очень интересно как решается эта задача. Уловил название темы в другой ветке и вот у меня вопрос появился - если у нас есть координаты начала и конца двух отрезков, как (алгоритм, можете код не писать) нам найти пересекаются ли эти отрезки и в какой точке. Я понимаю что эта задача тривиальна для тех кто с графикой работает, и вот мне тоже стало интересно. upd: если кто тоже ту тему читал - я именно про две координаты говорю, не отрезки на одной прямой. Можно расширить задачу - где пересекаются прямые к которым отрезки принадлежат, хотя это наверное будет часть решения первой задачи... Последний раз редактировалось BoozZzilla; 06.04.2012 в 12:32. |
06.04.2012, 12:55 | #2 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
1-х. рекомендую ознакомится с книжкой Окулов С.М. "Программирование в алгоритмах" - глава 5. "Алгоритмы вычислительной геометрии" раздел 5.2. "Прямая линия и отрезок прямой"
Цитата:
Для отрезков всё так же - записываем уранения прямых, на которых данные отрезки лежат, находим координаты точки пересечения, если они принадлежат отрезку - значит есть реальное пересечение, если они за пределами отрезка - то реальной точки пересечения нет. |
|
06.04.2012, 13:02 | #3 |
Форумчанин
Регистрация: 29.05.2011
Сообщений: 449
|
есть в заготовках такое
Код:
задания на pascal/delphi ICQ 368254335
Tel +79177425326 mail denis-naymov1985(at)mail.ru login skype denis.new.skype |
06.04.2012, 13:51 | #4 |
Негодник
Форумчанин
Регистрация: 10.11.2009
Сообщений: 880
|
Вот хороший алгоритм http://users.livejournal.com/_winnie/152327.html
Если помог, проси поставить минус. Будь оригинален!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Пересечение отрезков | Helen236 | Паскаль, Turbo Pascal, PascalABC.NET | 9 | 06.04.2012 12:08 |
Assembler: проверить пересечение двух отрезков | MaxYch | Помощь студентам | 0 | 05.10.2011 21:53 |
C++ Пересечение отрезков | Liza Dalbek | Помощь студентам | 2 | 22.12.2010 23:20 |
Пересечение отрезков. Векторное произведение | phpcreator | Помощь студентам | 2 | 23.06.2010 21:58 |
Пересечение отрезков | Пaвeл | Помощь студентам | 1 | 30.04.2010 05:46 |