Multi-attribute object drafting sequential optimization method based on drafting state

Abstract

An optimization method of multiattribute plotting sequence based on plotting state comprises that: (1) in a pretreating phase, after reading a model in a scene, according to plotting attributes of all objects in the scene, corresponding plotting state is associated for each object, and converting relations between different states are represented as a directed graph with weight, and each side represents conversion between two states, converting spending is used as weight value, then a state conversion sequence found by the optimization method is adopted on the basis of a state conversion figure; (2) in a real-time plotting phase, first, visible cutting is performed on the scene, assembly of the visible object at the current viewpoint is obtained, the object in the assembly is sorted according to the associated plotting state and according to the sequence in the obtained plotting sequence, finally the visible object is transmitted to a display hardware for plotting. The invention effectively advances plotting efficiency of the multi-attribute object in complex field, and performs corresponding optimization aiming at different display hardware, with better adaptability.

Description

technical field [0001] The invention relates to a multi-attribute object rendering order optimization method based on the rendering state, which belongs to the technical field of computer virtual reality and computer graphics, and is mainly used in processing the rendering acceleration of multi-attribute objects in large-scale scenes, and can be widely used in three-dimensional graphics engines Real-time roaming of complex scenes, etc. Background technique [0002] Efficient rendering of large-scale complex scenes has long been an important content in real-time rendering research, and it is also a research hotspot in the field of computer graphics. With the continuous improvement of people's requirements for the scale and visual effects of virtual scenes, the number of objects in the scene is increasing, and the drawing properties of objects are becoming more and more complex. At present, for the problem of a large amount of geometric data in the scene, methods such as visi...

AI Technical Summary

Problems solved by technology

However, the sorting does not take into account the different overhead caused by different attribute switching to the drawing pipeline. It only avoids redundant switching, reduces the number of attribute switching, and does not optimize the sorting for the switching overhead caused by it.

Moreover, the switching of the same attribute has different effects on the rendering pipeline under different display hardware conditions, that is, the overhead caused is also different. The state management and optimization in engines such as OSG have not considered the adaptability to different overheads under different hardware.

[0007] Some graphics drawing applications use a lazy update mechanism. When a drawing property needs to be set, first check the current setting of this property, and only change the state of this property of the display hardware when it is different from the required property setting. Although this avoids Some redundant switching, but its object drawing order is still not optimized according to the actual attribute switching overhead

Images