Escolar Documentos
Profissional Documentos
Cultura Documentos
Introduo
Estruturas espaciais so estruturas criadas para
organizar dados em regies semnticas atravs
de planos de corte
9 8 9 10 11 12 13
5 1 7
Construndo rvores kd
A estruturao de uma rvore kd est baseada,
fundamentalmente, na separao dos elementos
da rvore atravs de planos de corte
Possivelmente incluir
1 1
2
2 4
A 3 out 5 7
3
A out B 6 8 out
6 C5B
C out D out
4 8 7
rvores BSP
Construndo rvores BSP
Mais uma vez o problema est na escolha dos
planos de corte
Possivelmente incluir