Spatial acceleration structure for virtual three-dimensional scene of animated film and creation and update method thereof

Abstract

The invention relates to a spatial acceleration structure for a virtual three-dimensional scene of an animated film and a creation and update method thereof, which belong to the technical field of three-dimensional animated film rendering. The conventional spatial acceleration structures, such as KD-tree, BVH, uniform lattices and the like, and the creation and update method thereof have the main problem that each frame is required to recreate the spatial acceleration structure to further cause high maintenance overhead in the spatial acceleration structure. Through the spatial acceleration structure and the creation and update method thereof provided by the invention, geometric objects of the virtual three-dimensional scene of the animated film are divided into static geometric objects and dynamic geometric objects, and the spatial acceleration structures for primitives of the objects are created respectively and are linked through pointers, so each frame only needs to update the changed acceleration structures for the primitives of the dynamic geometric objects, which reduces the maintenance overhead in the spatial acceleration structures by 60 to 80 percent. The spatial acceleration structure and the creation and update method thereof are mainly applied in the field of the three-dimensional animated film rendering.

Description

technical field [0001] The present invention relates to a three-dimensional animation film rendering technology, in particular to a space acceleration structure of a virtual three-dimensional scene of an animation film and a method for creating and updating the same. Using the space acceleration structure and the method for creating and updating can reduce the use of ray tracing software to render a three-dimensional animation film time. Background technique [0002] As an emerging computer art in recent years, 3D animation film has a very rapid development momentum and has been widely used in many industries. In order to get a good sense of realism in 3D animated movies, it is necessary to use a rendering method that can achieve global illumination effects. The basic task of global illumination is to generate fully photorealistic images using pre-organized 3D scenes. In order to achieve this goal, it is necessary to simulate various physical phenomena that occur when ligh...

AI Technical Summary

Problems solved by technology

If the above-mentioned space acceleration structure is directly used for ray tracing in the virtual 3D scene of an animation film, the space acceleration structure needs to be completely reconstructed frame by frame, otherwise the quality of the space acceleration structure will be significantly reduced or even errors will occur

Creating an efficient scene-space acceleration structure is time-consuming for large virtual 3D scenes of animated films

When using ray tracing software to render 3D animation, reconstructing the spatial acceleration structure of the scene frame by frame will greatly increase the total rendering time of 3D animation

Images