Detecção de colisão utilizando grids e octrees esféricas para ambientes gráficos interativos
Ambientes gráficos interativos estão se tornando mais presentes em nossas vidas. Apesar dos avanços tecnológicos na área de computação para o desenvolvimento destes ambientes, ainda há muitos desafios a serem vencidos com o objetivo de simular o mundo em que vivemos de forma realista. O tratamento d...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2005 |
| País: | Brasil |
| Institución: | Universidade de Fortaleza (UNIFOR) |
| Repositorio: | Biblioteca Digital de Teses e Dissertações da UNIFOR |
| Idioma: | portugués |
| OAI Identifier: | oai::69754 |
| Acceso en línea: | https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/69754 |
| Access Level: | acceso abierto |
| Palabra clave: | Computação gráfica Programação orientada ao objeto |
| Sumario: | Ambientes gráficos interativos estão se tornando mais presentes em nossas vidas. Apesar dos avanços tecnológicos na área de computação para o desenvolvimento destes ambientes, ainda há muitos desafios a serem vencidos com o objetivo de simular o mundo em que vivemos de forma realista. O tratamento da detecção de colisão entre objetos 3D é um típico exemplo. Corresponde, ainda hoje, a um dos gargalos dos ambientes gráficos interativos, cujo controle é fundamental para a geração de resultados de simulação convincentes. Este trabalho apresenta alguns métodos eficientes de detecção de colisão (broad e narrow phases, utilizando grids e octrees esféricas, respectivamente), para o desenvolvimento de ambientes gráficos interativos. Um número significativo de experimentos foi conduzido, variando-se o número de objetos colidentes no cenário, as geometrias, as dimensões e o grau de complexidade dos objetos, bem como o nível de detalhe dos mesmos. Os resultados obtidos, avaliados por meio de métricas subjetivas e de usabilidade, mostram que os métodos de detecção implementados atingem alto desempenho e precisão durante os testes de colisão. Conseqüentemente, garantindo com sucesso o tempo de resposta do ambiente gráfico interativo, bem como a sua robustez para um número considerável de objetos complexos e dinâmicos (200) representados simultaneamente. Palavras Chave: Detecção de Colisão, octrees esféricas, malhas regulares (grids), ambientes gráficos interativos. |
|---|