Dynamic Mesh Generation for GPU Rendering Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Modern computer operating systems face performance bottlenecks in graphical rendering due to the processing of large areas of transparent pixels in graphical user interface layers, which increases rendering time and decreases frame rate, especially in resource-constrained devices like mobile devices.

Innovation Solution

The system generates a mesh that maps only the drawn areas of graphical objects onto a layer, excluding transparent pixels from processing, and uses this mesh for rendering, thereby reducing the workload on the GPU by only processing pixels that need to be rendered.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If transparent pixels are processed as part of rendering each layer, then complete layer rendering is achieved, but rendering time increases and frame rate decreases

Engineering Contradiction:
Improvecomplete layer renderingVSAvoidframe rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts only the non-transparent pixels (drawn areas) from each layer and processes only those regions, while excluding transparent pixels from rendering processing. This is achieved by identifying drawn areas using bitmaps or other data structures that mark non-transparent regions, then using this information to guide GPU processing, thereby eliminating unnecessary processing of transparent pixels while maintaining complete rendering of visible content.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments each layer into drawn areas (non-transparent pixels) and undrawn areas (transparent pixels). By creating separate representations of these regions through bitmaps or masks, the system can independently process only the drawn areas, dividing the rendering task into meaningful segments that correspond to actual visual content rather than processing the entire layer uniformly.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If transparent pixels are processed during rendering, then all pixels are handled uniformly, but GPU processing resources are wasted on unnecessary pixels

Engineering Contradiction:
Improveuniform pixel processingVSAvoidGPU processing resources
Core Design Contradiction:
Ease of operationVSUse of energy by moving object

Solution Approach 1:

The patent applies different processing quality and scope to different regions of the layer. Instead of uniform processing, the system identifies local drawn areas where pixels require processing and applies rendering operations only to those regions. This is implemented through bitmap-based masking or other local identification mechanisms that allow the GPU to focus computational resources on areas with actual visual content, thereby optimizing resource utilization.

Inventive Principle:
Principle #3Local quality

3Productivity

If mesh mapping is implemented to exclude transparent pixels, then processing efficiency improves, but system complexity increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidmesh generation and mapping system
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces bitmaps or mask images as intermediary data structures between the layer data and the GPU processing pipeline. These intermediaries serve as mediators that convey information about drawn areas to the rendering system, enabling efficient processing without requiring complex real-time analysis. The bitmap acts as a simple binary map that guides pixel processing, reducing the need for complex algorithms while maintaining high processing efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent performs preliminary identification of drawn areas by processing layer data into bitmap representations before the actual GPU rendering occurs. This preliminary action creates ready-to-use masks or maps that guide subsequent rendering operations, eliminating the need for complex real-time analysis during rendering and simplifying the overall system architecture by preparing processing guidance data in advance.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11069106B1Dynamic mesh generation to minimize fillrate utilization
Publication Date: 2021.07.20 GOOGLE LLC
  • US11069106B1 patent drawing
  • US11069106B1 patent drawing
  • US11069106B1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating a dynamic mesh for rendering with a graphical user interface. Graphical objects are rendered onto a layer having transparent pixels. The system infers what areas of the layer are drawn areas, and a mesh is generated based on the drawn areas.