Non-homogeneous space partition based scene visibility cutting method

Abstract

The invention relates to a scene-visible tailoring method based on non-uniform space division, and the scene-visible tailoring method has the following procedure: (1) performing scene organization: constructing first a non-uniform loose octree scene to form a scene organizing mode of loose octree and then renewing the loose octree; (2) view point sequencing: after establishment and renewal of the loose octree is completed, sequencing the nodes of the loose octree according to the view points to block the searching efficiency to the maximum; (3) performing visible tailoring: carrying out frustum tailoring, blockage tailoring and detail tailoring successively to omit the excessively-small visible objects in the projecting area of the final picture. The tailoring treatment can cut off objects having no contribution to the final picture, thereby reducing the drawing cost and improving the drawing efficiency of complex scenes. The invention maintaining the advantage of space division avoids the limitations of traditional octree scene organizing methods, reduces the cost of scene structure renewal, and in addition, overcomes the defect that loose nodes are difficult to 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, as a very important acceleration technology, 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 objects. ...

Images