Witam!
Spotkałem się ostatnio z takim problemem :

W przestrzeni trójwymiarowej zdefiniowany jest zbiór graniastosłupów, o poziomych podstawach, będących wielokątami dowolnymi.
Graniastosłupy nie muszą być rozłączne. Dokonać wzajemnego podziału graniastosłupów w kierunku pionowym wzdłuż płaszczyzn zawierających ich ściany boczne
(każde dwa graniastosłupy, których rzuty poziome na siebie nachodzą, powinny się wzajemnie rozcinać wzdłuż swoich ścian bocznych nawet jeśli mają rozłączne zakresy wysokości).
Dane wyjściowe powinny być uporządkowane tak, aby dla każdego obszaru na płaszczyźnie poziomej prezentowana była lista zakresów pionowych leżących nad nim graniastosłupów.
Porównać czas obliczeń i wyniki różnych metod.

Nie za bardzo wiem jak się za niego zabrać. Ogólnie problem sprowadza się do znalezienia części wspólnej dwóch dowolnych wielokątów.
Będę bardzo wdzięczny za wszelkie wskazówki.

Pozdrawiam