Object-oriented three-dimensional scene view cone removing method

Abstract

The invention discloses an object-oriented three-dimensional scene view cone removing method, which comprises the following steps: firstly, analyzing a three-dimensional scene camera to obtain geometric information of a view cone; converting the scene content from a world coordinate system into a camera space coordinate system through rigid transformation; projecting the converted content and thecamera view cone to an X-Z plane of a camera coordinate system; constructing a model node object by combining bounding box information and lightweight attribute information to construct a quadtree structure; and then determining a visual area according to the geometric information of the view cone, finally judging the position relationship between the visual area and the model node object throughan odd-even ray method, and if the relationship is included or intersected, carrying out visual judgment on the Y dimension of the model through a camera aspect ratio. According to the object-orientedthree-dimensional scene view cone removing method, the effect of accelerated drawing of the three-dimensional scene and the model of the three-dimensional scene can be achieved, and the frame numberis increased, and the operand is reduced, and the time complexity is reduced.

Description

technical field [0001] The invention belongs to the technical field of graphics and three-dimensional model rendering, and in particular relates to an object-oriented method for removing a viewing frustum of a three-dimensional scene. Background technique [0002] With the emergence of the WebGL drawing protocol, more and more complex 3D scenes are rendered in web applications, which puts a lot of pressure on computer image processing; to ensure the normal operation of web applications involving complex scene rendering, it is necessary to It is optimized to reduce the strain on the computer. In the actual development process, open source frameworks such as Three.js and Cesium.js are often used to facilitate development work. Such frameworks abstract 3D scenes into elements such as grids, cameras, and light sources. Humans can see that the scene elements in the real world are Since the light source shines on the object and enters the human eye after reflection, but the conte...

AI Technical Summary

Problems solved by technology

Due to the consideration of memory, the content of hierarchical tree nodes generally only stores the geometric information required for frustum judgment

[0005] In the 3D scene, it is difficult to build a full octree in the process of using octree to manage the scene, so the memory consumption is large, and there may be more leaf nodes that are empty nodes; at the same time, the cone culling is used During the process, it is necessary to compare the 3D

Images