Pattern drawing platform-oriented scene graph optimizational designing method

Abstract

A method for designing scene picture facing to picture drawing platform includes combining multiple Leaf nodes being brothers to each other with multiple Group nodes being brothers to each other if they have the same state control information and so on, combining LOD nodes being brothers to each other and being under Group node if they are near center, operating static Transform with its children and grandchildren nodes in advance and discard Transform node in scene picture, eliminating empty node and redundant node.

Description

Technical field [0001] The invention relates to an optimal design method of a scene graph in a graphics rendering engine. Background technique [0002] The graphics rendering engine is a set of software packages for the development of 3D graphics programs. Its functions should include graphics rendering and display, 3D scene management, collision detection, terrain matching, object interaction, etc. The software package provides high-level graphics applications with different levels and forms. interface for programmers at different levels, such as figure 1 shown. Scene graph is a data structure widely used in scene construction technology. It saves all objects in the scene and their interrelationships. Usually, it is a hierarchical directed acyclic graph composed of nodes and edges. It starts with a root node, each node represents a part of the virtual scene, and directed edges connect each node, figure 2 Defines the membership relationship between nodes. The scene grap...

AI Technical Summary

Problems solved by technology

[0004] Due to different modeling methods or model file reading plug-ins, there may be leaf nodes that do not contain any drawing elements in the generated scene graph, and redundant middle nodes that do not contain any control and status information and have only one child node Nodes, these two types of nodes deepen the depth of scene graph traversal and affect the drawing efficiency, and because the scene graph contains many local transformation nodes, it is necessary to repeat multiple times for each drawing element when drawing from the local coordinate system The operation to the world coordinate system produces a large computational overhead; in addition, since multiple nodes in the scene graph may have the same state information that does not change in the drawing cycle, such as texture maps, each node saves a representation state Data copying of information, resulting in additional storage space overhead

Images