Пересечение отрезков: точка, общий участок или пусто

Проверяем два замкнутых отрезка по целочисленным координатам, включая совпавшие концы, коллинеарное наложение и вырожденные точки.

Ваш пример

Четыре точки; каждая содержит 2 целых от −1000000 до 1000000. Результат точный, без геометрического допуска.

Разбор примера

Точка (2; 2)

Пересечение замкнутых отрезков
xy
22
  1. Определитель направлений:-24.
  2. Равенство прямых и принадлежность конечным отрезкам проверены отдельно.

Метод и условия расчёта

Параметры прямых проверяются на принадлежность отрезку 0≤t≤1. Параллельный случай обрабатывается отдельно; совпадающие прямые не гарантируют пересечение отрезков.

Вопросы по теме

Совпадающие прямые гарантируют общий отрезок?

Нет. Отрезки на одной прямой могут быть разделены зазором, касаться одним концом или перекрываться. Дополнительно проверяются их конечные границы.

Что означает отрезок с одинаковыми концами?

В этой модели это одна точка. Её пересечение с другим отрезком существует ровно тогда, когда точка лежит на нём, включая концы.

Векторы и координаты: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.