Target Independent Rasterization Decoupling Sampling Rate from Memory

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current rasterization processes are limited by the need for a corresponding sampling rate and memory allocation, which can lead to increased processing time and resource usage, especially when trying to smooth non-vertical and non-horizontal lines on displays.

Innovation Solution

The rasterization process's sampling rate can be specified independently from the memory allocated for the rendered image, allowing for a sampling rate like 4 times per pixel while only storing one color per pixel, decoupling the sampling rate from the memory allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If the sampling rate is increased to improve antialiasing quality, then the smoothness of non-vertical and non-horizontal lines is improved, but the memory allocation and processing time increase proportionally

Engineering Contradiction:
Improveline smoothnessVSAvoidmemory allocation
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent separates the sampling operation from the storage operation. Multiple samples are taken per pixel (e.g., 4 samples) but these samples are processed and combined to produce a single stored value per pixel. This segmentation allows high sampling rates for quality without proportionally increasing memory allocation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses intermediate sample values that are computed during rasterization but are not permanently stored in the final render target. These sample values are used temporarily for antialiasing calculations and then discarded, allowing high-quality sampling without the memory cost of storing all sample data.

Inventive Principle:
Principle #26Copying

2Manufacturing precision

If the sampling rate is increased to improve antialiasing quality, then the smoothness of non-vertical and non-horizontal lines is improved, but the processing time increases

Engineering Contradiction:
Improveline smoothnessVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent performs sampling operations continuously during the rasterization process itself, rather than as a separate post-processing step. The samples are generated and combined in-line with the rendering pipeline, maintaining continuous useful action and reducing overall processing time despite the increased sampling rate.

Inventive Principle:
Principle #20Continuity of useful action

3Adaptability or versatility

If memory allocation is increased to store multiple colors per pixel, then the sampling rate can be increased, but this increases resource usage unnecessarily

Engineering Contradiction:
Improvesampling rate flexibilityVSAvoidmemory allocation
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent implements dynamic decoupling between sampling rate and memory allocation. The system can adaptively choose to perform multiple samples per pixel while storing only one result per pixel, allowing flexible adjustment of quality parameters without being constrained by fixed memory allocation ratios. This dynamic approach enables high sampling rates without the traditional requirement of proportional memory increases.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9183651B2Target independent rasterization
Publication Date: 2015.11.10 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9183651B2 patent drawing
  • US9183651B2 patent drawing
  • US9183651B2 patent drawing

AI summary

Methods, systems, and computer-storage media for target independent rasterization of an image. The target is the memory allocated for a rendered image within a graphics pipeline. Embodiments of the present invention allow the rasterization process's sampling rate to be specified independently from the memory allocated for the rendered image. Embodiments of the present invention also allow the rasterization process to be executed at a rate that does not correspond to the memory allocated for the rendered target.