Acceleration Of Ray Tracing Technology Research And Application

Driven by the video games, virtual reality, movie special effects and many other applications, scenario generation plays an important role in the development of Graphics society, and the ray tracing algorithm as one of the scene generation technology has been extensively studied and actively developed. More and more researchers have an interest in accelerate ray tracing algorithms. Here, we study the complex scenes accelerate ray tracing algorithm and its strategy, now we analyze the detail work as follows:First, Based on conventional ray tracing technique, we use octree structure for ray tracing acceleration. In the analysis of octree node data structure, we optimize it and make it has a more streamlined structure to facilitate the rapid exchange of data storage.Second, for the traditional octree structure needs to be optimized and the scene quickly split issue, this thesis proposes a subdivision algorithm based on greedy octree: to build and storage AABB bounding box read in the scene, then construct the scene into regular structure; When the subdivision surface through the scene in the process of the scene triangulation, we use its bounding surface as split surface to accelerate scene subdivision and ensure that the scene can be stored in the greedy octree as deep as possible into the leaf nodes. While make it easily to traverse on the scene and quickly get the intersection. In the study of the ray tracing model, the bidirectional reflectance distribution function (BRDF) based on micro-surface element model is used to calculate and analyze landscape surface illumination optical effects of physical in the scene. Our algorithm is superior to traditional algorithm in scene generation image quality. To process the object edge and the light source in the scene with hierarchical sampling and multi-importance sampling, so the image in the display can have a good visual effect.Finally, to stratify the whole scene, we can get a better time efficiency in the scene traversal process. In the analysis of ray tracing procedure, we take task queue to calculate ray tracing step by step with light transmission and scenery intersection respectively, in terms of ensure that it will not wait for two different time-consuming process, then acceleration and improve the efficiency of ray tracing.