Wykonywanie nakładki na dwie triangulowane nieregularne sieci (TIN)

9

Mam na myśli artykuł tutaj , sekcja 2.6.1, na temat dodawania i odejmowania dwóch numerów TIN:

Dodanie dwóch numerów NIP można dokładnie ustalić i zapisać w nowym NIP, ponieważ dodanie częściowych funkcji liniowych ponownie daje częściową funkcję liniową. Dodawanie odbywa się przez wykonanie nakładki T1iT2 istnieje kilka algorytmów. Następnie otrzymujemy podział, w którym wszystkie ściany mają krawędzie 3,4,5,6. Teraz musimy podać informacje o wysokości wierzchołków nakładki.

Chociaż rozumiem każde pojedyncze słowo z fragmentu, nie wiem, jak przeprowadzić powyższą procedurę w praktyce, aby uzyskać wycięcie / wypełnienie dwóch numerów TIN.

Mówiąc dokładniej, chciałbym wiedzieć, jak wykonać nakładkę dwóch numerów TIN . Na końcu artykułu podano odniesienia, ale nie mogę uzyskać do nich dostępu, ponieważ nie jestem w bibliotece uniwersyteckiej. Tak więc wszelkie łatwo dostępne odniesienia online (lub próbki kodu) są bardzo mile widziane!

Grawiton
źródło

Odpowiedzi:

3

Jeśli możesz nałożyć dwie (wektorowe) warstwy wielokąta, możesz nałożyć dwie NIP. Pewna dyskusja na temat algorytmów pojawia się w wielu miejscach, w tym

Nowy algorytm dla unii między złożonymi wielokątami

Przetwarzanie nakładek wektorowych - teoria specyficzna

Projekt algorytmu nakładania wielokątów w prostym modelu cech

Objętości z nakładania równolegle triangulacji 3-D

(Niestety, większość z nich to streszczenia, a nie faktyczne prace.) Podstawowe algorytmy pojawią się w każdym dobrym podręczniku na temat geometrii obliczeniowej. Algorytmy zamiatania płaszczyzny są atrakcyjnym i często używanym wyborem. Kod źródłowy C ++ jest dostępny.

Whuber
źródło