Tile-Based Graphics Processing With Bounding-Box Primitive Filtering

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing tile-based graphics processors face inefficiencies in processing primitives for rendering, particularly in determining which primitives to process for each rendering tile, leading to suboptimal performance.

Innovation Solution

The implementation of bounding boxes and supplementary information, such as bitmask, to accurately represent primitive positions and determine which primitives to process for each rendering tile, optimizing the graphics processing pipeline.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If primitives are processed for all rendering tiles without efficient filtering, then complete rendering coverage is achieved, but processing time and computational resources are wasted on primitives not present in each tile

Engineering Contradiction:

Improverendering speedVSAvoidtime to identify primitives per tile

Core Design Contradiction:

ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-computing bounding boxes for groups of primitives and storing them in a data structure before the rendering process. These bounding boxes are prepared in advance and used during rendering to quickly determine which primitives need to be processed for each tile, eliminating the need to check all primitives during the actual rendering operation.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces bounding boxes as an intermediary representation between the raw primitive data and the rendering process. Instead of directly processing each primitive for every tile, the bounding boxes serve as a mediator that provides spatial information about primitive groups, enabling efficient filtering and selection of primitives for each rendering tile.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Measurement precision

If bounding boxes are generated for all primitives, then accurate primitive position representation is achieved, but memory usage and processing overhead increase

Engineering Contradiction:

Improveaccuracy of primitive position representationVSAvoidcomplexity of bounding box management

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges multiple primitive bounding boxes into group bounding boxes that represent the spatial extent of multiple primitives together. Instead of managing individual bounding boxes for each primitive, the system combines them into hierarchical groups, reducing the total number of bounding box objects while maintaining accurate spatial representation.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The patent segments the set of all primitives into groups based on spatial proximity or rendering tile coverage. By organizing primitives into segments (groups) rather than processing them individually, the system reduces complexity while maintaining position accuracy through the bounding boxes of these segments.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS20250329073A1Graphics processing

Publication Date: 2025.10.23 ARM LTD

AI summary

A tile-based graphics processor is disclosed. One or more bounding boxes that bound primitives are generated, and supplementary information is generated that indicates for each region of plural regions that a bounding box is divided into, whether or not the respective region contains any of the primitives that the bounding box bounds. The one or more bounding boxes and the supplementary information are used to determine which primitives to process for which rendering tiles.