Tile-Based Image Rendering Reducing Redundant Computation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 3D graphics rendering methods consume significant computational resources and power due to repeated computations and memory accesses during frame rendering, particularly when rendering similar tiles or frames.

Innovation Solution

A rendering method and apparatus that identifies identical tiles or frames by comparing attributes and reuses pixel processing results, reducing redundant computations by generating images of current tiles using previous tile images when they are identical, and performing geometry processing only when necessary.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If rendering is performed on each frame using traditional methods, then complete image quality is achieved, but computational load and power consumption increase significantly

Engineering Contradiction:
Improveimage qualityVSAvoidpower consumption
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary comparison of current tiles with previous frame tiles before executing full rendering operations. By pre-identifying identical tiles through attribute comparison (coordinates, size, render target), the system avoids redundant pixel processing and geometry operations, thereby reducing power consumption while maintaining image quality for tiles that do change

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of performing complete rendering operations on all tiles, the system applies partial processing only to tiles that have changed between frames. Identical tiles are handled with minimal operations (pointer assignment or simple copying), while only modified tiles undergo full geometry and pixel processing, significantly reducing overall computational load and energy usage

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If rendering is performed on each frame, then up-to-date images are generated, but the number of memory accesses increases

Engineering Contradiction:
Improveimage freshnessVSAvoidmemory access frequency
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

For identical tiles, the system creates references (pointers) to previous frame image data rather than copying full image data or performing new rendering. This approach maintains image freshness by preserving valid previous data while minimizing memory bandwidth consumption and access operations

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The rendered image data from the previous frame serves multiple purposes: it is both the final output for identical tiles and a reference for comparison against current frame tiles. This multi-functional use of previous frame data eliminates redundant memory reads and writes while ensuring up-to-date images are generated for all tiles

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Manufacturing precision

If geometry processing is performed on every tile, then accurate primitive lists are generated, but computational time increases

Engineering Contradiction:
Improveprimitive list accuracyVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system performs preliminary comparison of tile attributes and draw commands before executing geometry processing. By pre-identifying tiles with unchanged attributes (coordinates, size, render target, draw command), the system avoids redundant geometry operations and primitive list generation, thereby reducing processing time while maintaining primitive list accuracy for tiles that do change

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9449421B2Method and apparatus for rendering image data
Publication Date: 2016.09.20 SAMSUNG ELECTRONICS CO LTD
  • US9449421B2 patent drawing
  • US9449421B2 patent drawing
  • US9449421B2 patent drawing

AI summary

Provided is a rendering method and apparatuses for rendering image data. The rendering method includes generating a primitive list by performing geometry processing on a current tile to be rendered; determining whether the current tile is identical to a previous tile from among tiles included in a previously rendered frame; and in response to the previous tile being identical to the current tile, generating an image of the current tile by re-using an image of the previous tile.