@ Франц, можешь привести пример?

ужен быстрый алгоритм для проверки, пересекаются ли две бесконечные линии. Должно быть быстрым, потому что он будет много работать на мобильном телефоне.

Алгоритм должен только возвращать да или нет, он не должен точно определять, где линии пересекаются!

Я посмотрел здесь:Как определить, где пересекаются два отрезка? Но эта тема - джунгли, люди продолжают говорить, что «это ответ», но затем два других парня говорят, что это неверно из-за этой и той ошибки.

Пожалуйста, помогите мне найти хороший и работающий алгоритм для этого.

Просто чтобы быть ясно: мне нужна функция, которую вы даете ...
lineApointAx
lineApointAy
lineApointBx
lineApointBy
lineBpointAx
lineBpointAy
lineBpointBx
lineBpointBy
... и это возвращает истину или ложь в зависимости от того, пересекаются ли две линии или нет.

Я был бы признателен, если бы вы ответили (псевдо) кодом, а не формулами.

Ответы на вопрос(2)

Ваш ответ на вопрос