A fast ray tracing method and system

Abstract

The invention discloses a rapid ray tracing method and system, and the method comprises the steps: two-stage refusal detection and one-stage line-plane intersection calculation. The method specifically comprises the steps that In order to search a surface element intersected with a ray, the refusal detection at the first stage is used for locking a preliminary range, wherein the basic idea comprises the steps: taking the maximum side length Lm of a triangular surface element K as the radius, taking any top point Q0 of the triangular surface element as the sphere center, forming a sphere Q through rotation, and determining that the ray cannot be intersected with the triangular surface element if the ray is located outside the sphere Q formed by the triangular surface element; the refusal detection at the second stage is used for locking a more precise range, wherein the basic idea comprises the steps: determining that the surface element intersected with the ray is definitely intersected with two planes which pass through the ray and are not parallel; finally the line-plane interaction calculation is employed, wherein the basic idea comprises the steps: converting the line-plane intersection calculation of a three-dimensional space into the point-plane calculation of a two-dimensional space through parallel projection, and jumping there-dimensional inversion matrix solving. The method achieves the acceleration of ray tracing under the condition that the precision is not affected.

Description

technical field [0001] The invention belongs to the technical field of ray tracing, and more particularly relates to a fast ray tracing method and system. Background technique [0002] Ray tracing is based on the principles of geometric optics, by simulating the propagation path of rays to determine reflections, refractions and shadows, etc. It is a technique widely used in mobile communication and personal communication environment to predict the propagation characteristics of radio waves. to approximate the straight-line propagation of . Therefore, this technique is an effective wave field approximate modeling method, which is extremely important in the prediction of high-frequency radio wave propagation. In addition, ray tracing technology is also an extremely complex rendering technology used to create real objects and scenes, which can be used to obtain realistic image effects. The technology is used in the visual industry, but also in the creation of 3D models. [...

AI Technical Summary

Problems solved by technology

[0004] In view of the above defects or improvement needs of the prior art, the purpose of the present invention is to provide a fast ray tracing method and system, thereby solving the existing technical problems of ray tracing with a large amount of calculation and low calculation efficiency

Images