алгоритм — вычисление наклона в вершинах в переполнении стека
Прошло много времени с тех пор, как я разбирался с математическими вещами, и я немного заржавел, пожалуйста, будьте добры, если я задам глупый вопрос.
Проблема: у меня есть n пар линий, которые сохраняются в памяти как массив двумерных точек, поэтому нет явных функций. Я должен проверить, параллельны ли линии на парах, и это довольно простая задача, потому что достаточно проверить, совпадают ли их производные.
Чтобы сделать это в алгоритме, я должен проверить наклон линии между двумя точками функции (которая у меня есть), и, поскольку мне не нужна предельная точность, я могу использовать простую формулу:
m = (y2-y1) / (x2-x1)
Но, очевидно, это привело меня к большой проблеме х2 = х1. Я не могу дать значение по умолчанию для этого случая … как я могу обойти это?
Решение
Еще один способ сравнения уклонов в 2D:
m1 = (y2-y1)/(x2-x1)
m2 = (y4-y3)/(x4-x3)
as m1 = m2(y2-y1)*(x4-x3) = (y4-y3)*(x2-x1) if lines are parallel
Это не дает делить на ноль & более эффективен, поскольку позволяет избежать деления с плавающей запятой.
Другие решения
Других решений пока нет …