Modelo Digital de Terreno

Interpolação Básica
Assuntos
●
Amostragem
●
Interpolação
Amostragem
●
Formas de aquisição tradicional:
●
Fotogrametria – MDS Resolução das imagens
●
Radar – MDT (banda P) e MDS (banda X) Linha de base
●
Lidar – MDS e MDT (dependendo das características) Densidade de pontos/m²
●
Produtos legados:

}
●
Curvas de nível + pontos cotados;
●
Pontos de GPS; Distribuição espacial
●
Plantas de levantamentos planialtimétricos
Amostragem
●
Exemplos
Amostragem
●
A amostragem define até onde uma modelagem consegue alcançar
●
Quanto mais densa (detalhada), mais próximo da realidade
●
Atenção para superamostragem (Ex: Lidar) → Filtragem

●
Após definida, não é possível melhorar a qualidade de uma amostragem
●
IA → Super resolução...
Amostragem
●
Filtragem
●
Utilizado em casos de excesso de pontos
●
Generalizações
Amostragem
●
Algoritmo de Douglas Peucker (Ex de generalização por distância)
●
Recursivo
●
2 Tolerâncias: corredor e arco (tamanho máximo da linha)
●
Corredor:
●
> tol - guarda-se o vértice e divide o espaço em 2, continuando as iterações
●
≤ tol - elimina o vértice e termina a iteração
Amostragem
●
Algoritmo de Douglas Peucker
Interpolação
●
Regular x Irregular
●
Poligonos regulares - Grades
●
Triângulos – TIN
●
Local x Global
Interpolação
●
Regular - Quadrados Mais comuns
●
Vizinho mais próximo
●
Média móvel (k=0)
●
Média simples (k=1)
H=?
●
Inverso do Quadrado da distância (k=2)
n
∑ j=1 w ij z j
Z i= n
wij =1/ d kij
∑ j=1 w ij
Interpolação
●
Regular – Quadrados
●
Quadrante e cota
Interpolação
●
Regular – Quadrados Mais comuns
●
E o inverso? ●
Vizinho mais próximo
●
Bilinear
●
Convolução cúbica
Interpolação
●
Regular – Quadrado 2 interpolações lineares
●
Bilinear ●
Horizontal:

Z E =Z C +u .(Z D −Z D ) Z F =Z A +u .(Z B −Z A )

●
Vertical:
Z M =Z F + v .( Z E −Z F )

●
Obs: Não esquecer de normalizar
u , v ∈[0,1]
Interpolação
●
Regular – Quadrado 2 interpolações cúbicas
●
Bicúbica ●
Horizontal:
A0
A i ← {P i 0 , P i 1 , P i 2 , P i 3 }
●
Vertical:
A1
P ' ←{A 0 , A 1 , A 2 , A 3 }

A2
Exercício:
Pesquisar a formulação/algoritmo

A3
Interpolação
●
Irregular – Triangulação
●
Não é única
●
Nós da grade possuem cotas reais
●
Arestas não se intersectam
●
Procurar triângulos bem conformados
Interpolação
●
Irregular – Triangulação
●
Delaunay
●
Única
●
Maximiza os ângulos mínimos
●
O circuncírculo de todos os triângulos não contém nenhum outro vértice da
triangulação
Interpolação
●
Irregular – Triangulação ●
Algebra Linear!!
●
Delaunay ●
3 pontos definem um plano
●
E o inverso? ●
3 retas lineramente
independentes
z p =?

| |
X P −X A Y P−Y A Z P −Z A
det X B −X A Y B −Y A Z B −Z A =0
X C −X A Y C −Y A Z C −Z A