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