Durchführen einer Überlagerung von zwei dreieckigen unregelmäßigen Netzwerken (TIN)

9

Ich beziehe mich hier auf das Papier in Abschnitt 2.6.1 zum Addieren und Subtrahieren von zwei TINs:

Die Addition von zwei TINs kann genau bestimmt und in einer neuen TIN gespeichert werden, da die Addition stückweise linearer Funktionen wiederum eine stückweise lineare Funktion ergibt. Die Addition erfolgt durch Überlagerung von T1und und dafürT2 gibt es mehrere Algorithmen. Danach erhalten wir eine Unterteilung, in der alle Flächen 3,4,5,6 Kanten haben. Wir müssen jetzt die Höheninformationen für die Eckpunkte der Überlagerung eingeben.

Obwohl ich jedes einzelne Wort aus der Passage verstehen kann, weiß ich nicht, wie ich das obige Verfahren in der Praxis ausführen soll, um das Schneiden / Füllen der beiden TINs zu erhalten.

Insbesondere möchte ich wissen, wie die Überlagerung von zwei TINs durchgeführt wird . Es gibt Referenzen am Ende des Papiers, aber ich kann nicht darauf zugreifen, weil ich nicht in einer Universitätsbibliothek bin. Daher sind alle leicht zugänglichen Online-Referenzen (oder Codebeispiele) sehr willkommen!

Graviton
quelle

Antworten:

3

Wenn Sie zwei (Vektor-) Polygonebenen überlagern können, können Sie zwei TINs überlagern. Einige Diskussionen über Algorithmen erscheinen an vielen Stellen, einschließlich

Ein neuartiger Algorithmus zur Vereinigung komplexer Polygone

Vektorüberlagerungsverarbeitung - Spezifische Theorie

Ein Entwurf für einen Polygon-Überlagerungsalgorithmus im einfachen Feature-Modell

Volumen aus parallelen Überlagerungen von 3D-Triangulationen

(Leider sind die meisten davon Abstracts, nicht die eigentlichen Arbeiten.) Grundlegende Algorithmen werden in jedem guten Lehrbuch über Computergeometrie erscheinen. Flugzeug-Sweep-Algorithmen sind eine attraktive und häufig verwendete Wahl. C ++ - Quellcode ist verfügbar.

whuber
quelle