Realizando sobreposição de duas redes irregulares trianguladas (TIN)

9

Refiro-me ao artigo aqui , seção 2.6.1, sobre a adição e subtração de dois TINs:

A adição de dois TINs pode ser determinada exatamente e armazenada em um novo TIN, porque a adição de funções lineares por partes produz novamente uma função linear por partes. A adição é feita executando uma sobreposição de T1e eT2 , existem vários algoritmos para isso. Depois disso, obtemos uma subdivisão onde todas as faces têm 3,4,5,6 arestas. Agora precisamos preencher as informações de altura dos vértices da sobreposição.

Embora eu possa entender todas as palavras da passagem, não sei como executar o procedimento acima na prática para obter o corte / preenchimento dos dois NTIs.

Mais especificamente, gostaria de saber como realizar a sobreposição de dois NIFs . Existem referências dadas no final do artigo, mas não posso ter acesso a elas porque não estou dentro de uma biblioteca universitária. Portanto, qualquer referência on-line facilmente acessível (ou amostras de código) é muito apreciada!

Graviton
fonte

Respostas:

3

Se você puder sobrepor duas camadas de polígono (vetor), poderá sobrepor dois TINs. Alguma discussão sobre algoritmos aparece em muitos lugares, incluindo

Um novo algoritmo para união entre polígonos complexos

Processamento de sobreposição vetorial - teoria específica

Um design para o algoritmo de sobreposição de polígonos no modelo de recursos simples

Volumes da sobreposição de triangulações 3D em paralelo

(Infelizmente, a maioria destes são resumos, não os documentos reais.) Algoritmos básicos aparecerão em qualquer bom livro sobre geometria computacional. Os algoritmos de varredura de avião são uma opção atraente e frequentemente usada. O código fonte C ++ está disponível.

whuber
fonte