Проверить, не сталкиваются ли два отрезка линии (только проверять, пересекаются ли они, а не где) [closed]

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

Закрыт 8 лет назад .

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

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

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

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

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

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

задан Community 23 May 2017 в 11:45

0 ответов

Другие вопросы по тегам:

algorithm math intersection

Проверить, не сталкиваются ли два отрезка линии (только проверять, пересекаются ли они, а не где) [closed]

0 ответов

Похожие вопросы: