Non-homogeneous space partition based scene visibility cutting method

Abstract

A scene visibility clipping method based on non-uniform space partitioning, the steps are: (1) Scene organization: first construct a non-uniform loose octree scene to form a loose octree scene organization method, and then perform loose Update the octree; (2) Viewpoint sorting: After the loose octree is established and updated, sort the loose octree nodes according to the viewpoint to maximize the efficiency of the occlusion query; (3) Perform visibility clipping: first perform Frustum cropping, then occlusion cropping, and finally detail cropping to ignore visible objects that are too small in the projection area of ​​the final image. After the above cropping process, objects that do not contribute to the final image in the scene can be cropped, thereby reducing The overhead of drawing improves the drawing efficiency of complex scenes. On the basis of retaining the advantages of space division, the invention avoids the limitation of the traditional octree scene organization mode, reduces the cost of scene structure update, and overcomes the disadvantage that loose nodes are not easy to be cut.

Description

technical field [0001] The invention belongs to the technical field of computer virtual reality and computer graphics, in particular to a visibility clipping method in computer graphics accelerated rendering technology. Background technique [0002] With the continuous development of computer hardware and virtual reality technology, the data acquisition ability is getting stronger and stronger, the data volume of the processed model is getting bigger and bigger, and the scene is more complex. Although graphics rendering has been greatly supported by hardware, it still cannot meet the requirements of real-time rendering of complex scenes. Therefore, research on various acceleration algorithms is still needed. Among them, visibility clipping is a very important acceleration technology, which can select and draw visible objects in the scene, thereby reducing the complexity of scene drawing well. The core problem of this clipping technology is the visibility calculation of obje...

AI Technical Summary

Problems solved by technology

[0004] The technology of the present invention solves the problem: overcomes the deficiencies of the prior art, provides a scene visibility clipping method based on non-uniform space division, and avoids the limitations of the traditional octree scene organization method on the basis of retaining the advantages of space division , which reduces the overhead of updating the scene structure, overcomes the disadvantage that loose nodes are not easy to be clipped, and combines with the occlusion query function provided by the hardware to form an effective visibility clipping method

Images