| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Точка пересечения отрезков, нужна помощь :) |
| Автор: Proger10 12.9.2016, 08:41 | ||
| У меня такая формула для нахождения пересечения отрезков, заданными координатами: x1,y1 - начальная точка первого отрезка x2,y2 - конечная точка первого и аналогично для второго: x3, y3 и x4,y4. Формула:
Проблема в том, что я не знаю, что делать с тем, когда второй отрезок вертикальный и знаменатель получается равен нулю. Как работать с этой неопределённостью? Или у меня в формуле ошибка?  Предварительно я проверяю - существует ли вообще там точка пересечения. Может, кто скинет получше алгоритм нахождения точки пересечения? |
| Автор: Lipetsk 12.9.2016, 13:29 |
| больше похоже на формулу точки пересечения прямых заданных двумя точками |
| Автор: Akina 12.9.2016, 13:41 | ||
Ошибка не в формуле, а в методике. Сначала нужно определить, существует ли точка пересечения прямых, на которых лежат отрезки. Тупо по ненулевому значению главного определителя соотв. СЛАУ. Если оно нулевое - определяешь, совпадают эти прямые или параллельны. Если не совпадают - пересечения нет. Если совпадают - проверяешь, накладываются отрезки или нет. Если накладываются - пересечение есть (вершиной или отрезком). Если оно ненулевое - считаешь координаты точки пересечения, а затем проверяешь, лежит ли она на (любом) отрезке. Если да - это точка пересечения, а нет - значит нет. Так что эти твои формулы (даже если они верны, проверять лениво) - не первое, что следует считать. |
| Автор: Курсант 14.1.2017, 12:57 |
| Маленькая поправочка - вычисленная точка пересечения должна лежать на каждом из отрезков. |
