Image Rendering System Optimizing Command Lists for Damaged Areas
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing graphic systems face high computational complexity and cost due to the need to redraw multiple layers and handle animation and transparency, which hinders the provision of a rich graphical experience on devices like personal audio/video players and satellite radios.
Innovation Solution
An image rendering system that optimizes the command list by removing redundant instructions and uses a double or multiply-buffered system to identify and redraw only damaged areas, reducing the workload of the graphic engine and minimizing data processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple layers are fully drawn independently to the display, then complete graphical composition is achieved, but computational complexity increases
Solution Approach 1:
The patent divides the display into multiple layers and identifies damaged areas within each layer separately. Instead of redrawing all layers completely, only the damaged portions are repainted. This segmentation approach maintains complete graphical composition while significantly reducing computational complexity by limiting redraw operations to specific damaged regions rather than the entire display.
2Adaptability or versatility
If the display is redrawn multiple times each second for animation and transparency, then rich visual experience is provided, but processing cost increases
Solution Approach 1:
The patent applies local quality by treating different areas of the display differently based on their change status. Damaged areas that require updates are identified and repainted, while undamaged areas are left unchanged. This allows the system to provide rich visual experiences through animation and transparency effects while reducing processing cost by avoiding redundant redraw operations in stable regions.
3Reliability
If conventional image rendering systems generate more commands than necessary, then complete rendering instructions are provided, but instruction optimization is lacking
Solution Approach 1:
The patent extracts and removes redundant rendering commands from the command list. By analyzing the sequence of draw commands and identifying operations that will be overwritten by subsequent commands, the system eliminates unnecessary instructions while preserving the complete rendering sequence. This extraction of redundant commands maintains rendering instruction completeness while improving rendering efficiency by reducing the total number of commands to be executed.
Data Source
AI summary
Rendering graphics on a display of a device. In a portable or wireless device, a list of instructions needed to refresh or generate a frame is first created. The created instructions are then parsed or optimized to remove instructions that result in unnecessary processing instructions. The optimized list is then executed. During generation of a given frame, a view hierarchy is traversed to identify damaged portions of a display. The damaged portions are not copied to the frame. Also, information that has not changed is likewise not usually copied. Damage from the previous frame less damage from the current frame is copied to the appropriate buffer. The instructions are optimized to render only the portion of the frame that is necessary. Portions of the display that are not visible are not traversed in the view hierarchy and are not considered until visible on the display.