Árvores BSP semi-ajustáveis / Semi-adjusting BSP tree
AUTOR(ES)
Luque, Rodrigo Gheller
DATA DE PUBLICAÇÃO
2009
RESUMO
A etapa de broad-phase para a detecção de colisão em cenas compostas de n objetos que se movimentam é um problema desafiador, pois enumerar os pares de colisão revela uma complexidade quadrática. Estruturas de dados espaciais são desenvolvidas para acelerar o processo, mas muitas vezes a natureza estática dessas estruturas dificulta o manejo de cenas dinâmicas. Nesse trabalho, é proposta uma nova estrutura chamada de árvore BSP semi-ajustável para representar cenas compostas de milhares de objetos dinâmicos. Um algoritmo de agendamento avalia onde a árvore BSP torna-se desbalanceada, usa várias estratégias para alterar os planos de corte e atualizações preguiçosas para reduzir os custos de reconstrução. É mostrado que a árvore não precisa uma total reconstrução mesmo em cenas altamente dinâmicas, ajustando-se e mantendo propriedades desejáveis de balanceamento e profundidade.
ASSUNTO(S)
collision detection computação gráfica 3d bsp-tree semi-adjusting structures
ACESSO AO ARTIGO
http://hdl.handle.net/10183/17349Documentos Relacionados
- Avaliação qualitativa e quantitativa da contaminação microbiana de dispositivos auriculares do arco facial e articuladores semi-ajustáveis
- Avaliação de dispostivo alternativo ao arco facial para montagem de modelos em articuladores semi-ajustáveis
- Avaliação de dispostivo alternativo ao arco facial para montagem de modelos em articuladores semi-ajustáveis
- Complexidade de construção de árvores PQR
- TREE-STRUCTURED SMOOTH TRANSITION REGRESSION MODELS