algorytm.org

Część wspólna wielokątów

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Forum www.algorytm.org :: Geometria obliczeniowa i grafika komputerowa
Witaj Gość   
[Zarejestruj się]  
[Zaloguj się]
Zamieść odpowiedź
 Część wspólna wielokątów

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
Cytuj
Zamieść odpowiedź Strona # 
Szybka odpowiedź

Kod:    


Powered by ccBoard