Алгоритм Бентли-Оттмана для двух групп отрезков линий

Алгоритм Бентли-Оттмана используется для вычисления пересечения отрезков прямых.

Однако вместо того, чтобы находить точки пересечения всех линий между собой, я хочу найти точки пересечения между двумя группами линий. Это означает, что для каждой линии в группе линий A я хочу знать точки пересечения между этими линиями и линиями в группе B .

Можно ли каким-либо образом расширить для этого алгоритм Бентли-Оттмана ? У меня уже реализован существующий алгоритм Бентли-Оттмана ( в библиотеке CGAL ), и я не собираюсь его изменять. Я, однако, очень хочу найти способы его повторного использования и расширения.

Редактировать: Любые другие алгоритмы (не обязательно основанные на Bentley-Ottmann) приветствуются. Было бы лучше, если бы эти алгоритмы уже были реализованы в существующей библиотеке.