Graphics Tile Mipmap Rendering with Z-Ordered Bitmap Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing graphics processing methods, despite using techniques like mipmaps, remain computationally intensive, necessitating improved rendering methods to optimize resource usage.

Innovation Solution

An apparatus and method that utilize graphics data receiver, rendering, and render feedback circuitry to generate a z-ordered bitmap representation of used tile regions, eliminating unused bits and optimizing the representation of used tile regions in mipmaps for efficient rendering.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If traditional bitmap representation is used to track used tile regions in mipmaps, then all possible tile regions are represented, but unused bits increase storage requirements and computational load

Engineering Contradiction:
Improvestorage requirementsVSAvoidcomputational load
Core Design Contradiction:
Quantity of substanceVSEase of manufacture

Solution Approach 1:

The patent extracts and removes unused bits from the bitmap representation by applying z-ordering to only include valid combinations of mipmap levels and tile regions. This eliminates redundant data elements that do not correspond to actual used tile regions, directly reducing storage requirements while maintaining tracking accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the bitmap representation by organizing bits according to z-ordering, which divides the space in a hierarchical manner. This segmentation allows only valid tile region combinations to be represented, separating useful information from unused data and enabling efficient storage and processing.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If z-ordering is applied to bitmap representation, then unused bits are eliminated reducing storage, but additional processing steps are required

Engineering Contradiction:
Improvestorage requirementsVSAvoidprocessing steps
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies z-ordering as a preliminary organization step that structures the bitmap data in advance. By pre-organizing bits according to valid mipmap level and tile region combinations, the system eliminates unused bits upfront, reducing storage requirements while making subsequent processing more efficient through the structured layout.

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If all mipmap levels are processed with full resolution, then maximum rendering quality is achieved, but computational intensity increases significantly

Engineering Contradiction:
Improverendering qualityVSAvoidcomputational intensity
Core Design Contradiction:
Manufacturing precisionVSPower

Solution Approach 1:

The patent applies local quality by using different mipmap levels for different spatial regions. Through z-ordered bitmap tracking, the system identifies which tile regions at which mipmap levels are actually used, allowing high-resolution processing only where needed and lower-resolution processing in other areas, thus reducing overall computational intensity while maintaining rendering quality where it matters.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12412333B2Methods and apparatus for processing graphics data
Publication Date: 2025.09.09 ARM LTD
  • US12412333B2 patent drawing
  • US12412333B2 patent drawing
  • US12412333B2 patent drawing

AI summary

Aspects of the present disclosure relate to an apparatus comprising graphics data receiver circuitry, rendering circuitry and render feedback circuitry. Graphics data comprising tiles of texture mipmap data is received and rendered to produce a rendered output, based on a used set of tiles. An intermediate representation of the used set is generated in the form of a bitmap. Based on this, a z-ordering is applied to valid bits of bitmap elements to generate a final representation of the used set.