Aplicações de estruturas de dados espaciais: Detecção de colisão usando Octrees

Fabricio Lira

Resumo: A decção de colisão é comum em aplicações com recursos gráficos, como por exemplo em jogos. Nestas aplicações o teste de colisão é a base das simulações físicas. No entanto, realizá-los a cada momento com todo o objeto tridimensional é algo muito custoso do ponto de vista computacional. Uma maneira eficiente de implementá-los é utilizando octree, uma estrutura de dados espacial que permitirá uma diminuição substancial da quantidade destes testes.

Local: Sala B do IM-Novo
Data: 20/09/13(Sexta-Feira)
Hora: 09:00