Título: Algoritmos para modernizar OBB-BVHs

Data: 25/01/2023

Horário: 16h00

Local: Google Meet (link: https://meet.google.com/wxv-egdo-qcy)

Resumo:

A eficiência da consulta de seleção da estrutura de hierarquia de volumes (BVHs) para acelerar o Ray Tracing é afetada pelas limitações dos volumes delimitantes usados, a decisão de qual tipo de volume usar é aceita como uma escolha entre desempenho de execução e qualidade de corte, onde qualidade frequentemente cede espaço ao desempenho. BVHs hoje dependem de primitivas de particionamento espacial ineficientes, Axis Aligned Bounding Boxes (AABBs). Diferentemente de AABBs, Oriented Bounding Boxes (OBBs) podem assumir orientação espacial arbitrária. Consequentemente, OBBs superam AABBs em eficiência de corte. Em contrapartida, a construção e percurso de AABB-BVH oferece um maior grau de desempenho dado pelo relativo baixo custo computacional e simplicidade algorítmica associados ao volume. Métodos existentes usam modelos estatísticos propensos ao erro
para construção de OBBs e algoritmos de interseção raio/OBB são desnecessariamente complexos. O nosso trabalho busca reduzir o custo associado ao uso de OBB-BVHs. Desenvolvemos um algoritmo enumerativo para construção de OBBs que é simultaneamente mais simples e gera OBBs de melhor qualidade. Também desenvolvemos um algoritmo de interseção raio/OBB que é apenas uma extensão do raio/AABB e mantendo praticamente a mesma complexidade e precisão. Propomos a assimilação desses algoritmos em métodos de estado-da-arte de construção de BVH em hardware gráfico,
respeitando complexidade algorítmica, requerimentos de memória, rotinas de I/O e conjunto de instruções, oferecendo uma melhoria mensurada na qualidade de BVHs a um custo relativamente baixo e contribuindo para que BVHs cheguem mais perto de atingirem seu potencial total.

Banca examinadora:

• Prof. Dr. Creto Augusto Vidal (MDCC/UFC - Orientador)
• Prof. Dr. Joaquim Bento Cavalcante Neto (MDCC/UFC - Coorientador)
• Prof. Dr. José Gilvan Rodrigues Maia  (UFC)