CN100388318C - A Shader 3D Graphics Rendering System and Rendering Method Based on State Sets - Google Patents

Abstract

The present invention relates to a Shader three-dimensional graph drawing frame based on a state set and a drawing method. Model information, texture information, sound information and corresponding Shader codes of a drawing object are uniformly packed and described in Materials Description files before being called into a scene graph; the model information, the texture information, the sound information and the corresponding Shader codes of the drawing object are respectively called into a rendering object by a Material Loader and a Media Loader in a data storage structure of the scene graph; meanwhile, static and dynamic optimization is carried out to the model information, the texture information, the sound information and the corresponding Shader codes of the drawing object according to the order of Shader information. Then, the optimized drawing state information is sent into a drawing engine to draw, wherein the drawing engine is composed of drawing control and state control which are matched with each other to complete a drawing process of the drawing object. The present invention effectively manages a Vertex Shader and a Pixel Shader, and fully uses the state package and arrangement functions of the state set; the present invention not only enhances drawing efficiency, but also simplifies interface call and is convenient for programmer to develop.

Description

A Shader 3D Graphics Rendering System and Rendering Method Based on State Sets

technical field

The invention relates to a three-dimensional graphics engine framework, in particular to a Shader (shader) three-dimensional graphics drawing system and a drawing method based on a state set.

Background technique

With the improvement of hardware design and technology level, the graphics processing unit (Graphic Processing Unit, GPU) has become the core role in the process of real-time rendering of graphics. Utilizing the GPU can transfer the load of the CPU (Central Processing Unit), relieve the data transmission bottleneck caused by the CPU and AGP in the graphics rendering process, and increase the programmable feature, which can provide programmable control for the shape, appearance and movement of the input object.

The graphics processing unit provides two kinds of programmable modules, and completes the per-vertex per-vertex and per-pixel per-pixel parallel operation of the rendered object by running a special Shader program. These are specified in the main program and automatically called by the rendering pipeline at runtime. The GPU-based drawing process starts with the program inputting information such as vertices, colors, and textures of the drawn object. These data will be processed by the vertex controller program VertexShader, and the results include the latest transformed vertices to complete the primitive assembly and rasterization. Subsequently, the pixel controller program Pixel Shader provides pixel-by-pixel operations, and the results will be sent to the frame buffer for display. The high efficiency of this drawing method benefits from its parallel computing, which not only improves the real-time rendering speed of the program, but also expands the special effects content of the real-time rendering program, such as high dynamic rendering, bump map, soft shadow and other effects.

Utilizing GPU for real-time graphics rendering calculation is a programming method that military simulations and computer games are competing to choose in recent years. With the continuous update of GPU hardware, from the early game Need for Speed to the latest DOOM III, and even digital movies made with the most advanced equipment, more and more real-time calculations of realistic rendering use GPU as a powerful tool.

Although the integration of the management of the Shader program executed by the GPU into the existing graphics engine helps to further improve the rendering efficiency and rendering fidelity, the negative impact is the increase in the number of rendering environment states and the frequent switching. At present, the concept of state set is generally used for state description and management. In the past, there were many Shader integration methods, and the callback function is the most commonly used traditionally, as shown in Figure 1. This method provides an interface to declare the Shader program object and the drawing state before rendering. It does not consider the state relationship between the rendering objects and cannot perform state merging, thus limiting the drawing efficiency.

Contents of the invention

The technical solution problem of the present invention is: overcome the deficiencies in the prior art, provide a kind of Shader graphic drawing system and drawing method based on state set, it has carried out effective management to Vertex Shader and Pixel Shader, fully utilizes the state encapsulation and state set of state set The sorting function, while improving the drawing efficiency, simplifies the interface call and facilitates the programmer's development.

Technical solution of the present invention: a kind of Shader three-dimensional graphics drawing system based on state set, is made up of drawing object description interface file Materials Description, scene graph SceneGraph, rendering object, drawing engine Render Engine, is characterized in that:

The Materials Description is defined through an xml file, and uniformly encapsulates and describes the model information, texture information, sound information, Shader file or code content of the drawn object, and the state information required for drawing;

The memory storage structure of the scene graph is divided into two parts: Material Loader and Media Loader. Material Loader is responsible for reading the overall description of the object and drawing status information, and sorting the drawing status information with Shader information. Perform static optimization and call into the state set of the rendering object. Media Loader is responsible for reading the geometric information of the vertex, texture, audio and Shader code drawing object itself. data set;

The rendering object is divided into a state set and a data set. The state set includes a vertex description VertexDescription and a pixel description Pixel Description. During the rendering process, the state set dynamically optimizes the drawing state information according to Shader information. Update and save the intersection array and index array;

The drawing engine is composed of drawing control and state control, and the drawing control is the control in the process of drawing the rendering object, which is distributed to OpenGL or hardware codes for drawing according to the geometric information in the data set of the rendering object; the state control is for rendering The control related to the drawing state during the drawing process of the object, the drawing control and the state control cooperate to complete the drawing process of a drawing object.

The rendering state information is sorted by Shader information for static optimization. The static optimization process of the rendering state is:

(1) Initialize the global intersection array, the array structure adopts the standard library Array template, and the content of each unit is the enumerated T2_C4_N3_V3 structure of OpenGL;

(2) Initialize the global index array, the array structure adopts the standard library Array template, and the content of each unit is a long integer structure;

(3) When a new drawing object is added to the scene graph, complete the following operations:

a. Obtain the texture, color, normal vector, and position array pointer of the drawn object;

b. Perform index generation to ensure that each vertex only appears once in the intersection array;

c. Obtain the drawing state pointer of the drawing object, and obtain the texture and Shader information according to the pointer;

d. Search the global intersection array for the array part that has the same Shader as the drawing object, if found, continue to search for the array part that has the same texture state as the drawing object, if found, store the vertex sequence and index sequence in the global respectively In the intersection array and index array, if there is no array corresponding to the texture, the vertex sequence and index sequence will be stored after the last array sequence corresponding to the Shader; if there is no Shader with the same shader, the vertex sequence and index sequence will be stored after the global intersection and index arrays;

(4) Record the starting point and length of its index in the global index in the drawing object, and complete the static optimization.

The dynamic optimization process of the rendering state information sorted by Shader information is as follows:

(1) Initialize the drawing array so as to prevent drawing object sequences;

(2) Obtain the required drawing objects of each stitch in turn;

(3) Traverse the drawing array to search for the drawing state of the corresponding Shader and texture information

a. If a similar Shader is found, put the object at the end of the drawing array;

b. If a similar Shader is found without a similar texture, put the object at the opposite end of the array corresponding to the Shader;

(4) When Shader and texture are found to be similar, start dynamic sorting:

a. According to the time-consuming priority, compare whether the most time-consuming state is the same as the object, and if not, insert the same object after it;

b. If they are the same, continue to compare the next time-consuming state in the same object group, and so on, until the end of all state comparisons;

c. When the last state comparison is still similar, it is considered that the two drawing objects are exactly the same, and then they can be arranged in order;

(5) Process the next drawing object until the processing and comparison of all drawing objects are completed.

Using the above-mentioned Shader three-dimensional graphics rendering system based on the state set includes the following steps:

(1) The model information, texture information, sound information and corresponding Shader code of the drawing object are uniformly encapsulated and described in the description interface MaterialsDescription file of the drawing object before being transferred into the scene graph;

(2) The above-mentioned drawing object information is transferred into the rendering object through the MaterialLoader and Media Loader in the data storage structure of the scene graph, among which the Material Loader is responsible for transferring the state information of the drawing object, and before the Material Loader transfers the state information , to perform static optimization according to Shader information sorting, and transfer to the state set of the rendering object; Media Loader is responsible for reading the geometric information of the vertex, texture, audio, and Shader code drawing object itself, and at the same time establishes a global intersection array supplemented by an index array. And call into the data set of the rendering object;

(3) Divide the rendering object into a state set and a data set. The state set includes the vertex description VertexDescription and the pixel description Pixel Description. During the rendering process, the state set dynamically optimizes the state information of the drawing object according to the shader information. The data set Save the update of the global intersection array and index array;

(4) Send the drawing object rendered in the rendering object to the drawing engine for drawing. The drawing engine is composed of drawing control and state control. The drawing control will obtain the object vertices, texture, audio and the data information of the drawing object itself in the Shader code Distributed to OpenGL or hardware code for drawing, and the state description information of the drawing object is handed over to the state control to change the drawing state. The drawing control and the state control cooperate to complete the drawing process of a drawing object.

The principle of the present invention is: the generation process of a scene graph depends on the model file and the model reader, and the data structure of the scene graph generated through the model loading process may have some places that affect the graphics drawing efficiency. The invention makes the scene graph data structure go through a preprocessing process before being used for drawing, finds those parts that affect the drawing efficiency of graphics, and adjusts the scene graph data structure under the condition of ensuring correct drawing, thereby improving the drawing efficiency.

The steps of the drawing method using the above-mentioned drawing reference are as follows:

(1) The model information, texture information, sound information and corresponding Shader code of the drawing object are uniformly encapsulated in the description interface MaterialsDescription file of the drawing object before being transferred into the scene graph, including model information, texture information, and sound information And the corresponding Shader code;

(2) The above-mentioned drawing object information is transferred into the rendering object through the Material Loader and MediaLoader set in the scene graph, among which the Material Loader is responsible for transferring the state information of the drawing object. Before the Material Loader transfers the state information, it must follow the Shader information sorting is statically optimized and transferred to the state set of the rendering object; Media Loader is responsible for reading the geometric information of the vertices, textures, audio, and Shader code drawing objects themselves, and at the same time establishes a global intersection array supplemented by an index array, which is stored in the rendering object's dataset;

(3) Divide the rendering object into a state set and a data set. The state set includes the vertex description VertexDescription and the pixel description Pixel Description. During the rendering process, the state set dynamically optimizes the state information of the drawing object according to the shader information. The data set Save the update of the global intersection array and index array;

(4) Send the drawing object rendered in the rendering object to the drawing engine for drawing. The drawing engine is composed of drawing control and state control. The drawing control will obtain the object vertices, texture, audio and the data information of the drawing object itself in the Shader code Distributed to OpenGL or hardware code HLSL/CG/GLSL for drawing, and the state description information of the drawing object is handed over to the state control to change the drawing state. Both the drawing control and the state control cooperate to complete the drawing process of a drawing object.

The beneficial effects of the present invention compared with prior art are:

(1) The traditional graphics system reads the model (geometry), texture, sound and other information of the drawn object separately, and there is no connection between them except for artificial correspondence. For a complex drawing object, such as an airplane, if its geometry, texture, sound and even drawing state can be assembled together, it can not only improve the integrity and scalability (when a set of information has a clear connotation, it is not difficult to Extend its extension), and at the same time, it can be better independently controlled in a complex system (carrying hundreds of drawing objects at the same time) (independent control here refers to operations such as changing the above information in individual cases). Therefore, the present invention proposes a drawing object description interface, which can be defined by an xml file, and the interface is to model geometric information (corresponding to model files), texture information (corresponding to texture map files), sound information (corresponding to audio files), hardware drawing information (Shader file or code content) and state information required for drawing (such as whether to use lighting, drawing mode, etc.) are encapsulated and described in a unified way, and then the file can be expanded, such as adding video information, control information, etc.

(2) Provide a static-dynamic state optimization process for drawing objects, further optimize the scene, improve rendering efficiency, and meet the real-time display of complex scenes.

(3) Support Shader's state set. Integrate the Shader object into the drawing engine, and provide Shader sorting and extensible inheritance calls according to the sorting characteristics of the state set.

(4) Divide the structure of the drawing engine in the prior art only for drawing control into drawing control and state control, even if the state set of the drawing object is monitored and managed by the state management, this can better accelerate the drawing process and state optimization , but also greatly improve the drawing efficiency.

Description of drawings

Figure 1 is a schematic diagram of a common Shader call in a graphics rendering engine;

Fig. 2 is a schematic diagram of rendering objects and related control data structures in the graphics rendering engine of the present invention;

Fig. 3 is the description sketch map of Materials Description of the present invention;

Fig. 4 is the structural representation of Media Loader of the present invention;

Fig. 5 Material Loader structure schematic diagram of the present invention;

Fig. 6 is a schematic diagram of the dynamic optimization process based on Shader information sorting in the present invention;

Fig. 7 is an example diagram of dynamic optimization in a scene diagram of the present invention;

Fig. 8 is a schematic diagram of state control management in the Render Engine of the present invention;

FIG. 9 is a class diagram for realizing the drawing framework of FIG. 2 in the present invention.

Detailed ways

As shown in Figure 2, the drawing structure of the present invention is divided into the following several parts, and it is made up of drawing object description interface file Materials Description, scene graph SceneGraph, rendering object, drawing engine RenderEngine, wherein Materials Description is defined by xml file, to The model information of the drawing object, including geometric information (corresponding to the model file), texture information (corresponding to the texture map file), sound information (corresponding to the audio file), hardware drawing information (Shader file or code content), and drawing required state information (such as Whether it is necessary to use lighting, drawing mode, etc.) for unified packaging and description; the scene graph is a tree-like data structure describing the virtual scene, and its data structure is composed of group nodes and leaf nodes, and its storage structure in memory is divided into material There are two parts: Material Loader and MediaLoader. Material Loader is responsible for reading the overall description of the object and drawing state information. At the same time, the state information is statically optimized by sorting Shader information and transferred to the state set of the rendering object. Media Loader is responsible for reading vertices, textures, audio, and the geometric information of the Shader code drawing object itself. At the same time, it creates a global intersection array supplemented by an index array, and transfers it into the data set of the rendering object. The drawing object formed by Material Loader and Media Loader is located in the scene. The leaf node of the graph; the rendering object is divided into a state set and a data set. The state set is the reading result of the Material Loader, and the MediaLoader is the reading result of the data set. The state set includes the vertex description Vertex Description and the pixel description Pixel Description. During the process, the state set dynamically optimizes the state information of the drawing object according to the Shader information, and the data set saves the update of the global intersection array and index array; the rendering engine Render Engine is composed of rendering control and state control, and the rendering control is for The rendering object controls the drawing process. It distributes the geometric information in the data set of the rendering object to OpenGL or hardware code for drawing, and solves the geometric information after state optimization, such as vertex data, normal vector data, color data, and texture data. When (the order of different objects) and in what way (triangle list, strip, etc.) are sent to the display card for drawing; state control is the control of the drawing state during the drawing process of the rendering object, and the main problem is to solve It is to send the relevant drawing state of the rendering object (such as lighting, material, various buffers, etc.) to the display card for setting, and the drawing control and state control cooperate to complete the drawing process of a drawing object.

As shown in Figure 3, the Materials Description of the present invention describes the drawing object and its geometry, drawing state information, and records in the form of an XML file. The XML file format is as follows:

Among them, MaterialName records the name of the drawing object so that the system can record and identify it; MaterialRenderState records the drawing state required for drawing and provides it to the state management module; MaterialFiles records the collection information of the drawing object, including ModelFile and TextureFile files, in In the multi-texture state, TextureFile can appear repeatedly.

As shown in Fig. 4, the Media Loader of the present invention has fully adopted the mechanism of Plug-in, can constantly enrich the content of drawing object along with the expansion of resource file type, its working process is: obtain the drawing resource information from Materials Description, Such as vertices, textures and sounds, etc., these resource implementations need to be saved in the hard disk, and then Media Loader will activate the Plug-in object according to the suffix of the resource file name and complete the resource reading by the object, and the read resource will be saved in the drawing object's data collection.

As shown in Figure 5, the Material Loader structure of the present invention is similar to Media Loader, and the information of Material Loader comes from Materials Description, which records the drawing state required in the drawing process of the drawing object, such as lighting, etc. After the information is obtained by Material Loader It is directly saved to the state collection of the drawing object and participates in the subsequent state sorting.

In order to speed up the drawing process, the present invention adopts the intersecting array in OpenGL to set up the global intersecting array, and assumes that all drawing objects include the above four coordinates (if missing, then automatically fills in zeros), the geometric information of all drawing objects is stored when read in Entering the global intersection array can speed up drawing, and it is supplemented by an index array to index in the intersection array.

It is not difficult to imagine that a complex scene contains complex objects, and the corresponding drawing state relationship is complex, and the complexity of the drawing state during the drawing process seriously affects the drawing efficiency of the hardware. For example, the scene contains 1000 identical planes, and each plane has two draw states (such as the fuselage is a texture state, and the glass of the cockpit is another transparent texture). The ideal drawing order is to render all the fuselage first, and then render all transparent glass. But contrary to expectations, since the system is loaded into the aircraft one after another, the initial rendering sequence makes the drawing process as fuselage, glass, fuselage, glass... Therefore, the rendering efficiency is extremely low due to the continuous switching of states. Therefore, the present invention proposes a solution to optimize the state information, but the state optimization process also consumes system time and space, and blindly pursuing absolute optimization is not beneficial to the entire rendering process, so it is necessary to optimize the time complexity of sorting and rendering. Therefore, the state optimization method proposed by the present invention performs static sorting when reading in the drawing objects, and then performs local dynamic optimization sorting again on the basis of the dynamic drawing process.

The static optimization process of Shader information sorting by Material Loader is shown in Figure 6:

(1) Initialize the global intersection array, the array structure adopts the standard library Array template, and the content of each unit is the enumerated T2_C4_N3_V3 structure of OpenGL;

(2) Initialize the global index array, the array structure adopts the standard library Array template, and the content of each unit is a long integer structure;

(3) When a new drawing object is added to the scene graph, complete the following operations:

a. Obtain the texture, color, normal vector, and position array pointer of the drawn object;

b. Since there may be repetitions in drawing array vertices, in order to save space, index generation is performed to ensure that each vertex appears only once in the intersecting array, and the index is used to describe the specific reference order, such as the vertex sequence: a, a, b, a, c , d, c, e, the vertex sequence after the index is a, b, c, d, e, and the index sequence is 0, 0, 1, 0, 2, 3, 2, 4.

c. Obtain the drawing state pointer of the drawing object, and obtain the texture and Shader information according to the pointer;

d. Search the global intersection array for the array part that has the same Shader as the drawing object, if found, continue to search for the array part that has the same texture state as the drawing object, if found, store the vertex sequence and index sequence in the global respectively In the intersection array and index array, if there is no array corresponding to the texture, the vertex sequence and index sequence will be stored after the last array sequence corresponding to the Shader; if there is no Shader with the same shader, the vertex sequence and index sequence will be stored after the global intersection and index arrays;

(4) Record the starting point and length of its index in the global index in the drawing object, and complete the static optimization.

As shown in Figure 1, the structure of the state set in the rendering object of the present invention is implemented in an object-oriented manner, wherein the main member is a state array, which records the state required for OpenGL drawing, and the existence of the array also ensures that the system can control the state. Optimized; the dataset saves the vertex arrays, texture arrays, etc. required for drawing.

As shown in Figure 6, the dynamic optimization process based on Shader information sorting of the state set in the rendering object of the present invention is:

(1) Initialize the drawing array to place the drawing object sequence;

(2) Obtain the required drawing objects of each stitch in turn;

(3) Traverse the drawing array to search for the drawing state of the corresponding Shader and texture information:

a. If a similar Shader is found, put the object at the end of the drawing array;

b. If a similar Shader is found without a similar texture, put the object at the opposite end of the array corresponding to the Shader;

(4) When Shader and texture are found to be similar, start dynamic sorting:

a. According to the time-consuming priority, compare whether the most time-consuming state is the same as the object, and if not, insert the same object after it;

b. If they are the same, continue to compare the next time-consuming state in the same object group, and so on, until the end of all state comparisons;

c. When the last state comparison is still similar, it is considered that the two drawing objects are exactly the same, and then they can be arranged in order;

(5) process the next drawing object until all the objects with drawing are processed and compared;

(6) Send the drawing array to the drawing engine for drawing.

As the body of the drawing object, the coordinate information such as geometry, color, vector and texture of the vertex is saved as an array. In order to speed up the drawing process, the present invention adopts the intersecting array in OpenGL to describe it, and assumes that all drawing objects contain the above four coordinates (if they are missing, they will be automatically filled with zeros). Storing the geometric information of all drawing objects into the global intersecting array can speed up the drawing, and the index array is used to index in the intersecting array.

As shown in Figure 8, one drawing object describes an actual object in the virtual scene, but to describe multiple actual objects requires the scene graph to maintain multiple drawing objects. According to the tree structure of the scene graph, the drawing state collection elements between the various drawing objects can be aggregated - the similar states are merged to the group node and recorded in the state set of the group node. change status. Figure a in Figure 8 shows that when a certain state attribute (on, off, must-open or must-close) of a group node is on, then the change of its child nodes is as shown in figure b, since the drawing object A does not set this state, then A inherits the settings of G. Since B and G are in the same state, then B remains unchanged, and C clearly indicates that the state is off, so the state of C does not inherit G. Figure c shows that when the attribute Attrib of the group node is AON, then as shown in Figure d, A and B are the same as Figure b, while Figure c inherits the attribute of G and becomes ON.

As shown in FIG. 7 , a schematic diagram of the state control process of the present invention, after the state optimization process, the state switching between drawing objects has been simplified, and these drawing objects are formed into an array for drawing. The state control room is a module that controls the drawing state variables of the drawing objects in the array. The name of the state variables is the content of the OpenGL state machine. The settings of these variables are called by StateHandler, and the calling statement is the content of the OpenGL API.

Drawing objects must be specified, such as clipping surface state, Alpha test state, polygon mode state, light source state, etc. These states correspond to the state variables of the drawing object in Figure 2, and they form a state set State Set, which is obtained by the Material Loader from the file description, provided to the State Handler in the drawing engine for optimization control, and then sent to the hardware HW.

In addition, for the drawing control process of the present invention: obtain the drawing objects in turn, first set the drawing state, and then send the vertex, color, and texture arrays to the hardware through the OpenGL API to complete the drawing.

As shown in Figure 9, in order to implement the framework in Figure 2 in a specific implementation, the rendering framework that supports Shader realizes the inheritance and expansion of the original rendering module on the basis of saving it. MaterialSet represents material information, which is a broad meaning. Its connotation is a hardware rendering method, including a collection of drawing states, a collection of hardware Shader codes, and a collection of necessary parameters for rendering (such as light source parameters, texture parameters, etc.), such as bump maps. Can be defined as a MaterialSet, which contains vertex information, bump texture. The lMaterial interface exposes the encapsulation of the scene graph to the MaterialSet to import the material results of the relevant material editor ATI; the rendering process Render Pass is the container of the Vertex and Pixel program objects. At the same time, Material also provides support for Shader parameters ShaderParameters.

Claims (6)

1. Shader 3 D image drawing system based on state set, by rendered object interface document Materials Description, scene graph SceneGraph, rendering objects are described, drawing engine RenderEngine forms, it is characterized in that:

Described rendered object is described interface document Materials Description and is defined by the xml file, to model information, texture information, acoustic information, tinter Shader file or the code content of rendered object and draw required status information and unify encapsulation and describe;

The internal memory storage structure of described scene graph SceneGraph is divided into material loader MaterialLoader and medium loader Media Loader two parts, material loader Material Loader is responsible for reading rendered object and describes the whole description of object among the interface document Materials Description and draw status information, carry out static optimization to drawing status information with tinter Shader information sorting simultaneously, and call in the state set of rendering objects, medium loader Media Loader is responsible for reading rendered object and describes summit among the interface document Materials Description, texture, the geological information of audio frequency and tinter Shader code rendered object itself, set up overall situation intersection array simultaneously and be aided with array of indexes, and call in the data centralization of rendering objects;

Described rendering objects, be divided into state set and data set, state set comprises that VertexDescription is described on the summit and pixel is described Pixel Description description, in render process, state set carries out dynamic optimization to drawing status information according to tinter Shader information continuation ordering, and data set is to the preservation of upgrading of overall situation intersection array and array of indexes;

Described drawing engine Render Engine constitutes by drawing control and State Control, draws to control rendering objects is carried out control in the drawing process, and it is distributed to OpenGL according to the data centralization geological information of rendering objects or hardware identification code is drawn; State Control is carried out the control of relevant drafting state in the drawing process to rendering objects, draws the drawing process that a rendered object is finished in control and State Control cooperation.

2. the Shader 3 D image drawing system based on state set according to claim 1, it is characterized in that: described drafting status information is carried out static optimization with tinter Shader information sorting, and the process of its static optimization is:

(1) initialization overall situation intersection array, structure of arrays adopts java standard library Array masterplate, and every location contents is the enumeration type T2_C4_N3_V3 structure of OpenGL;

(2) initialization global index array, structure of arrays adopt java standard library Array masterplate, and every location contents is long reshaping structure;

(3) after new rendered object adds scene graph, finish following operation respectively:

A. obtain texture, color, normal vector, the position array pointer of rendered object;

B. carry out index and generate, guarantee that each summit only occurs once in the intersection array;

C. obtain the drafting case pointer of rendered object, and obtain texture and tinter Shader information according to pointer;

D. search has the array part of same colored device Shader with this rendered object in the overall situation is intersected array, if find that then continuing search has the array part of identical texture phase with this rendered object, then this vertex sequence and index sequence are stored in respectively in overall situation intersection array and the array of indexes as finding, if there is not the array of corresponding texture, then this vertex sequence and index sequence are stored in after last array sequence of this tinter Shader correspondence; If not and identical tinter Shader, then this vertex sequence and index sequence are stored in after the intersection array and array of indexes of the overall situation;

(4) starting point and the length of its index of record in global index in rendered object is finished static optimization.

3. the Shader 3 D image drawing system based on state set according to claim 1 is characterized in that: described drafting status information is carried out the dynamic optimization process with tinter Shader information sorting and is:

(1) initialization is drawn array so that prevent the rendered object sequence;

(2) obtain the required rendered object of each pin successively;

(3) traversal is drawn the drafting state that array is searched for corresponding tinter Shader and texture information

If a. search similar tinter Shader, then this object is put into the end of drawing array;

B. do not have similar texture if find similar tinter Shader, then this object is put into the end relatively of the array of this tinter Shader correspondence;

(4) when finding tinter Shader and texture all similar, begin to carry out dynamic order:

A. identical according to whether having of priority ratio consuming time state the most consuming time with this object, as inequality then insert same object after;

B. if the identical then more next state consuming time of continuation in identical group of objects and so forth, relatively finishes up to all states;

C. work as last state more still as same, it is identical then to be considered as two rendered objects, and then series arrangement gets final product;

(5) handle next rendered object, relatively finish up to all band rendered objects processing.

4. adopt the described Shader 3 D image drawing system of claim 1, it is characterized in that comprising the following steps: based on state set

(1) model information, texture information, acoustic information and the corresponding tinter Shader code with rendered object encapsulated and was described in the description interface Materials Description file of rendered object by unified before being called in scene graph;

(2) respectively call in rendering objects by material loader Material Loader in the data store organisation of scene graph and medium loader Media Loader above-mentioned rendered object information, wherein the material loader Material Loader status information of being responsible for rendered object is called in, material loader MaterialLoader is before calling in status information, to carry out static optimization according to tinter Shader information sorting, and call in the state set of rendering objects; Medium loader Media Loader is responsible for reading the geological information of summit, texture, audio frequency and tinter Shader code rendered object itself, sets up overall situation intersection array simultaneously and is aided with array of indexes, and call in the data centralization of rendering objects;

(3) rendering objects is divided into state set and data set, state set comprises that VertexDescription is described on the summit and pixel is described Pixel Description, in render process, state set carries out dynamic optimization to the status information of rendered object according to tinter Shader information continuation ordering, and data set is preserved the renewal of overall situation intersection array and array of indexes;

(4) rendered object after will playing up in rendering objects is sent into drawing engine Render Engine and is drawn, drawing engine Render Engine constitutes by drawing control and State Control, the own data message of rendered object of object summit, texture, audio frequency and tinter Shader code that drafting control will obtain is distributed to OpenGL or hardware identification code is drawn, the context information of rendered object is then transferred to the change that State Control is drawn state, draws the drawing process that a rendered object is finished in control and State Control cooperation.

5. the Shader 3 D image drawing system based on state set according to claim 4, it is characterized in that: described drafting status information is carried out static optimization with tinter Shader information sorting, and the process of its static optimization is:

(1) initialization overall situation intersection array, structure of arrays adopts java standard library Array masterplate, and every location contents is the enumeration type T2_C4_N3_V3 structure of OpenGL;

(2) initialization global index array, structure of arrays adopt java standard library Array masterplate, and every location contents is long reshaping structure;

(3) after new rendered object adds scene graph, finish following operation respectively:

A. obtain texture, color, normal vector, the position array pointer of rendered object;

B. carry out index and generate, guarantee that each summit only occurs once in the intersection array;

C. obtain the drafting case pointer of rendered object, and obtain texture and tinter Shader information according to pointer;

D. search has the array part of same colored device Shader with this rendered object in the overall situation is intersected array, if find that then continuing search has the array part of identical texture phase with this rendered object, then this vertex sequence and index sequence are stored in respectively in overall situation intersection array and the array of indexes as finding, if there is not the array of corresponding texture, then this vertex sequence and index sequence are stored in after last array sequence of this Shader correspondence; If not and identical tinter Shader, then this vertex sequence and index sequence are stored in after the intersection array and array of indexes of the overall situation;

(4) starting point and the length of its index of record in global index in rendered object is finished static optimization.

6. the Shader 3 D image drawing system based on state set according to claim 1 is characterized in that: described drafting status information is carried out the dynamic optimization process with tinter Shader information sorting and is:

(1) initialization is drawn array so that prevent the rendered object sequence;

(2) obtain the required rendered object of each pin successively;

(3) traversal is drawn the drafting state that array is searched for corresponding tinter Shader and texture information;

If a. search similar tinter Shader, then this object is put into the end of drawing array;

B. do not have similar texture if find similar tinter Shader, then this object is put into the end relatively of the array of this tinter Shader correspondence;

(4) when finding tinter Shader and texture all similar, begin to carry out dynamic order:

A. identical according to whether having of priority ratio consuming time state the most consuming time with this object, as inequality then insert same object after;

B. if the identical then more next state consuming time of continuation in identical group of objects and so forth, relatively finishes up to all states;

C. work as last state more still as same, it is identical then to be considered as two rendered objects, and then series arrangement gets final product;

(5) handle next rendered object, relatively finish up to all band rendered objects processing.

Images