Esecuzione di overlay di due reti triangolari irregolari (TIN)


9

Mi riferisco al documento qui , sezione 2.6.1, sull'aggiunta e sottrazione di due TIN:

L'aggiunta di due TIN può essere determinata esattamente e memorizzata in un nuovo TIN, poiché l'aggiunta di funzioni lineari a tratti produce nuovamente una funzione lineare a tratti. L'aggiunta viene eseguita eseguendo una sovrapposizione di T1e eT2 , ci sono diversi algoritmi per questo. Dopo questo otteniamo una suddivisione in cui tutte le facce hanno 3,4,5,6 spigoli. Ora dobbiamo inserire le informazioni sull'altezza per i vertici della sovrapposizione.

Anche se riesco a capire ogni singola parola fuori dal passaggio, non so come eseguire la procedura di cui sopra in pratica per ottenere il taglio / riempimento dei due TIN.

Più specificamente, vorrei sapere come eseguire la sovrapposizione di due TIN . Ci sono riferimenti forniti alla fine del documento, ma non posso accedervi perché non sono all'interno di una biblioteca universitaria. Quindi ogni riferimento online facilmente accessibile (o esempi di codice) è molto apprezzato!

Risposte:


3

Se è possibile sovrapporre due livelli poligonali (vettoriali), è possibile sovrapporre due TIN. Alcune discussioni sugli algoritmi appaiono in molti luoghi, incluso

Un nuovo algoritmo per l'unione tra poligoni complessi

Elaborazione overlay vettoriale - Teoria specifica

Un design per l'algoritmo di sovrapposizione dei poligoni nel modello di funzionalità semplice

Volumi da sovrapposizione di triangolazioni 3D in parallelo

(Sfortunatamente, la maggior parte di questi sono abstract, non i documenti reali.) Gli algoritmi di base appariranno in qualsiasi buon libro di testo sulla geometria computazionale. Gli algoritmi di sweep piano sono una scelta attraente e spesso utilizzata. Il codice sorgente C ++ è disponibile.

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.