Method for processing cosmically complex three-dimensional scene based on eight-fork tree

Abstract

The invention relates to a large scale complex three-dimensional scene processing method based on the octree, belonging to the computer graphics and the virtual reality field, including the steps: (1) loading the large scale three-dimensional scene, organizing all the elements in the scene by the scene drawings; (2) building and generating the octree structure of the scene, recording the related information; (3) using the octree structure, performing the fast sight elimination through the crossing detection algorithm of the retinal cone body and the bounding box; (4) rendering the objects in the retinal cone body. The invention considers the deficiency to render the large scale complex three-dimensional scene when the present drawing renders the engine, uses the octree structure to organize the scene, cuts the geometrical nodes outside the retinal cone body by the space information and the tree structure, fast computes the node sequence required to render, reduces the number of the triangle surfaces transmitted to the rendering channels, thereby effectively advancing the rendering speed, reaching the realtime requirement.

Description

technical field [0001] The invention relates to computer graphics and virtual reality technology, and mainly relates to a large-scale complex three-dimensional scene processing method based on an octree. Background technique [0002] Real-time rendering of large-scale scenes has a very wide range of applications in the fields of virtual reality, geographic information system, flight simulation, urban planning and 3D games, and has always been a research hotspot. [0003] Although the performance of graphics processors has developed rapidly compared to the past, it still cannot meet the needs of real-time rendering of large-scale and complex scenes. Therefore, efficient algorithms must be designed to further improve the rendering speed of complex scenes. Different from photorealistic rendering, on the premise of not affecting the visual effect, the graphics technology in virtual reality can properly lose the rendering quality of the graphics to improve the rendering speed. ...

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to overcome the shortcomings of existing graphics rendering engines in real-time rendering of large-scale and complex 3D scenes, and to provide a method for processing large-scale and complex 3D scenes based on octrees, which uses octrees to organize and optimize scenes in tree form Management, on this basis, the bounding box of the 3D scene is used to complete the fast viewshed culling, so as to achieve the purpose of optimizing the management of the entire complex scene, greatly improving the rendering rate, and meeting the real-time requirements

Images