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 when using the octree to manage the scene, so the memory consumption is large, and there may be more The leaf node is an empty node; at the same time, in the process of using the frustum to cull it, it is necessary to compare the three-dimensional object with the six faces of the frustum for 6 mathematical operations, the time complexity is high and the actual efficiency is low, and at the same time Excessive loss of memory may cause the application to freeze or crash; in addition, since scene rendering is applied to the Web, some interaction with model attribute information may be required, but at this stage, most algorithms designed for frustum culling rarely involve model attributes

Images