Олимиадная геометрическая задача по программированию

[zmiter]

Найти объединение двух выпуклых n-угольников. Многоугольники задаются координатами вершин в порядке обхода по контуру(данные координат пользователь вводит сам).
Задачу надо написать в среде Delphi.

Люди очень надо код программы!!! Помогите...

[EducatedFool]

Алгоритм-то весьма несложный...

Вот один из вариантов: http://algolist.manual.ru/olimp/geo_prb.php#z26

Решение задачи 26.

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

Объединение делается аналогично.

Есть ещё несколько алгоритмов.

А зачем ты берешься за решение олимпиадных задач, если ничего не понимаешь в этом?

[zmiter]

Сообщение от EducatedFool

Алгоритм-то весьма несложный...



Есть ещё несколько алгоритмов.

Я видел и этот алгоритм и мне предложили ещё пару. Вся проблема состоит в реализации

[zmiter]

Может кто подкскажет код?