Real-time secondary ray tracing concurrent rendering method

Abstract

The invention discloses a real-time secondary ray tracing concurrent rendering method, which comprises the following steps: (1) by constructing an octree, partitioning the scene data of the model space to be rendered; (2) when the proportion of the effective rays in a ray packet is higher than the threshold, carrying out step (3), otherwise, carrying out step (5); (3) traversing the ray packet along the three coordinate axes of the model space; (4) orderly carrying out intersection testing on ray subpackets and facets in the leaf node to obtain a ray having an intersection relationship with the facets; (5) carrying out intersection testing on each ray in the ray packet to obtain a triangular facet which is nearest to the starting point of the ray and intersects with the ray; and (6) according to the material type of the model to be rendered in the model space, classifying the rays in the ray subpackets, and orderly rendering. The concurrent rendering method can reduce the ray traversal time and the time required by intersection by effectively utilizing the concurrent computation capability of hardware.

Description

technical field [0001] The present invention relates to the technical field of graphics real-time rendering, in particular to a parallel rendering method based on multi-core architecture of secondary ray tracing. Background technique [0002] Virtual reality technology has become an increasingly important means in the field of industrial design. Especially in some large-scale high-end engineering projects, such as automobile, aircraft manufacturing and other industries, due to the high cost of manufacturing real physical molds, these projects have begun to use digital technology for design work. Because some of the best effects can only appear in real-time interactive design, for example, in the design of car lights, some highlight effects can only appear in specific viewpoint positions or lighting conditions, so real-time performance is a basic requirement of industrial design . In order to achieve real-time performance, the current virtual reality system basically adopts...

AI Technical Summary

Problems solved by technology

The structure of the hierarchy does not make good use of the parallel processing capabilities of multiple cores

The main problem is that the top-down recursive construction method of the hierarchical structure usually produces a binary tree structure, and only a small number of nodes can be generated in the initial stage of the construction stage, so it is difficult to fully utilize the parallel computing capability of the hardware, resulting in hardware failure. Inefficient use, and memory access delays also make construction difficult

[0007] The traditional octree structure divides the scene according to the middle position of the object in the three vertical coordinate axes x, y, and z directions. Although this division method is simple and fast, its rough quality causes a large number of invalid traversal and intersection operations , also caused a large number of empty nodes and wasted storage space, making the octree gradually replaced by the kd tree with higher construction quality

The kd tree usually uses the SAH strategy to determine the optimal split point. However, a large number of calculations make the construction of the kd tree take some time, which is difficult to meet the real-time ray tracing calculation requirements of dynamic scenes.

On the other hand, the current GPU architecture contains multiple multi-core processors, and it needs to run tens of thousands of threads at the same time to fully utilize the computing power of these processors, while acceleration structures such as kd trees only have a small number of nodes for processing at the beginning of their construction. The use of cores greatly wastes the computing resources of the GPU, which in turn affects the construction speed

Images