Graphics Processing Method for Irregular Drawing Command Overdraw Elimination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing graphics processing methods struggle to efficiently eliminate overdraw, particularly for irregular shapes like rotated rectangles, triangles, and ellipses, due to high time complexity in intersection detection and limited effectiveness in reducing overdraw for these complex graphics.
Innovation Solution
A graphics processing method that splits irregular drawing commands into regular and irregular components based on bounding rectangle information and drawing area, grouping them into non-intersecting sets for reduced intersection detection time and improved overdraw elimination through command combining.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If intersection detection is performed on all drawing commands to eliminate overdraw, then overdraw elimination effectiveness is improved, but time complexity increases significantly
Solution Approach 1:
The patent divides the screen into multiple rectangular regions and groups drawing commands by region. Intersection detection is performed only within each region rather than globally across all commands. This segmentation reduces the computational complexity from O(n²) global detection to multiple smaller O(k²) regional detections where k < n, significantly reducing time while maintaining overdraw elimination effectiveness within each region.
2Manufacturing precision
If irregular drawing commands are processed directly, then drawing accuracy is maintained, but processing complexity increases
Solution Approach 1:
The patent segments irregular drawing commands into multiple rectangular sub-commands that cover the same visual area. Each rectangular sub-command is simpler to process with standard rendering pipelines. The segmentation maintains drawing accuracy by ensuring the rectangular sub-commands collectively cover the original irregular shape's pixel area, while reducing processing complexity through compatibility with optimized rectangular rendering paths.
Solution Approach 2:
The patent creates rectangular command copies that represent the same visual output as the original irregular command. Instead of directly processing the complex irregular shape, the system uses multiple simpler rectangular command copies that collectively achieve the same rendering result, reducing processing complexity while maintaining visual fidelity.
3Ease of operation
If all drawing commands are processed individually, then processing simplicity is maintained, but overdraw elimination effectiveness decreases
Solution Approach 1:
The patent merges multiple drawing commands into regional groups where intersection detection and overdraw elimination can be applied collectively. By combining commands within each rectangular region and performing unified intersection detection on the grouped commands, the system achieves effective overdraw elimination while maintaining relatively simple processing through standardized grouping and detection routines.
Data Source
Figure 1
Figure 2~3
Figure 4
AI summary
Embodiments of the present invention provide a graphics processing method and apparatus, and a system. The method includes: receiving a command queue input by a current frame, where the command queue includes multiple drawing commands; splitting, according to bounding rectangle information and drawing area information, each irregular drawing command into at least one first-class drawing command and at least one second-class drawing command; grouping, into multiple drawing command sets according to the bounding rectangle information and the drawing area information, a regular drawing command in the multiple drawing commands, and the split first-class drawing command and second-class drawing command, so that drawing commands that belong to different drawing command sets do not intersect with each other; separately performing an intersection test on the multiple drawing command sets according to the bounding rectangle information and the drawing area information; separately performing, according to execution content, a drawing mode, and the drawing area information, drawing command combining on the multiple drawing command sets on which the intersection test is performed; and executing a drawing command obtained after combining is performed on each drawing command set.