В чем заключается метод перебора точек в задаче о пересечении фигур?

Возможно, имелся в виду способ перебора точек для нахождения точки пересечения фигур, описанный на форуме «Исходники.Ру». forum.sources.ru

Суть метода: взять две начальные точки A и B и искать точку C влево и вправо от A и B. forum.sources.ru Условие остановки: слева и справа должны быть две соседние точки или точка одна и та же. forum.sources.ru

Также существует метод полного перебора для задачи, в которой дано множество отрезков и нужно найти все точки их пересечения. neerc.ifmo.ru

Кроме того, для решения подобных задач могут использоваться другие алгоритмы, например Бентли-Оттмана, который оптимален, если количество точек пересечения отрезков невелико. neerc.ifmo.ru