Explorando o hardware gráfico: desenvolvimento de algoritmos paralelos de computação de OBBs, geração de hierarquia de volumes, modelagem de BVH de dois níveis e implementação de uma pipeline de renderização híbrida

Abstract

Recent iterations on modern programmable graphics pipeline introduced native ray tracing support on GPUs, offering opportunities for hardware acceleration and encouraging the development of techniques that enable photo realistic rendering. This scenario strengthen the demand for efficient rendering methods in alignment to ray tracing technologies. This work develops parallel algorithms for computing Oriented Bounding Boxes (OBBs) and hierarchical volume generation on the GPU for further acceleration of existing ray tracing algorithms. It is proposed a scene structure model based on a two-level Bounding Volume Hierarchy (BVH), capable of generating hierarchies of superior quality, and offering more traversal efficiency. This model, on top of not adding further execution costs, endues the flexibility of implementation of a variety of building algorithms simultaneously. All proposed algorithms are implemented within a hybrid ray tracing pipeline running entirely on the GPU. Experimental results demonstrate that the proposal algorithms are robust, efficient and adequate for modern hybrid rendering pipelines.