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

An acceleration structure and virtual three-dimensional technology, applied in 3D image processing, image data processing, instruments, etc., can solve the problems of space acceleration structure quality reduction, time-consuming, errors, etc.
CN101819684AInactive Publication Date: 2010-09-01CHANGCHUN UNIV OF SCI & TECH
5 Cites 13 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
CHANGCHUN UNIV OF SCI & TECH
Publication Date
2010-09-01
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More