Решение задачи 26.
Проведем через каждую вершину этих двух выпуклых многоугольников параллельные оси Oy прямые. Эти прямые разбивают всю плоскость на сектора. Пересечение каждого сектора с выпуклым многоугольником образует трапецию. Поэтому внутри каждого сектора пересечением двух выпуклых многоугольников будет пресечение двух четырехугольников. Собираем все эти пересечения в одну фигуру, удаляя при этом ложные вершины, которые возникают на границах между секторами.
Объединение делается аналогично.
|
