Complex indoor scene rapid drafting method based on view rejection

Abstract

The invention relates to a rapid rendering method for a complex indoor scene based on view frustum culling. The method comprises the following steps: firstly, dividing the whole scene into n areas, connecting the adjacent areas by portals, and then determining the position of a view point, performing intersection detection on all geometric modules in an area module and a viewing pyramid, completing the view frustum culling work, and finally computing number of the Portals within a viewable scope, computing a new viewing pyramid, performing the new view frustum culling, and recursing the steps to obtain a node that needs rendering. Experimental results prove that the rendering efficiency can be greatly improved by the indoor scene management method provided by the invention when the indoor shielding rate is high.

Description

technical field [0001] The invention relates to graphics processing and virtual reality, and mainly relates to a fast drawing method of a scene graphics engine, in particular to a fast drawing method of a graphics engine based on an indoor scene graph structure. Background technique [0002] Due to the increasingly complex scenes drawn by computers, in order to achieve real-time effects, the requirements for computer software and hardware will only become higher and higher. It requires the use of advanced rendering algorithms to plan and manage complex scenes and optimize scene management algorithms. , to speed up the speed of drawing scenes, usually the graphics quality is directly proportional to the amount of calculation, the greater the amount of calculation, the better the quality of the graphics, but considering the real-time requirements in virtual reality, it is necessary to balance the two Consider, while satisfying the visual effect, speed up the drawing as much as...

AI Technical Summary

Problems solved by technology

Due to the complexity of indoor scenes, it is definitely unrealistic to use LOD, because they are all close-range models, and image-based rendering algorithms cannot fundamentally solve the requirements for accelerated rendering. Generally, for such indoor environments, they are created using Tree structure, but the tree structure is quite inefficient, because the observer through the portal can only see a very small part of the objects in the adjacent environment

In other words, the tree structure cannot handle scenes with both high complexity and high occlusion

This problem is often referred to as "invalid rendering" and can take a significant amount of time to render objects in adjacent rooms that end up being blocked by a wall

Images