Geometric patterns pre-processing of three-dimensional meshes for raytracing in real-time

Abstract

This paper proposes an efficient method to extract the geometric characteristics of meshes, to make an assertive choice of an acceleration structure for ray tracing in real-time. This method automatically decides the best acceleration structure type for a specific scene, given the geometric information. This paper describes which geometric characteristics impact directly on performance for different acceleration structures. It also analyzes some metrics as: build time and frame-rate to verify if the selected structure is the most appropriate for a particular geometry. As the performance of acceleration structures varies with different scenes, this method could save much calculation resource by always selecting a structure that maximizes ray tracing performance.

Efficient construction of bounding volume hierarchies into a complete octree for ray tracing

“…In order to select coherent primitives and to have a coalesce pattern memory access, we use an approach based on the implementation proposed by Olivares et al , . This approach groups primitives in equivalence classes or clusters.…”