GPU Knockout Group Rendering via Depth Buffer Z-Test

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for rendering knockout groups in computer systems rely on central processing units (CPUs) and require additional memory channels, which can be inefficient and not applicable to graphics processing units (GPUs).

Innovation Solution

Utilizing a graphics processing unit (GPU) to render knockout groups by employing a depth buffer and z-test function to determine which pixels to draw, allowing for efficient compositing of objects without additional memory channels and reducing CPU load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If CPU and main memory are used to render knockout groups with an extra alpha channel, then correctness of shape alpha compositing is achieved, but device complexity and memory bandwidth requirements increase

Engineering Contradiction:
Improvecorrectness of shape alpha compositingVSAvoidframe buffer channel complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the shape alpha compositing operation from the traditional CPU-based frame buffer system and relocates it to the GPU's depth buffer system. By taking out the compositing logic from the CPU memory system and implementing it through GPU's existing depth buffer mechanisms, the solution achieves correct shape alpha rendering without requiring additional memory channels or complex frame buffer structures.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces the CPU-based mechanical memory system with a GPU-based parallel processing system. Instead of using CPU instructions to manually composite shape alpha values through additional memory channels, the solution uses GPU's parallel pixel processing capabilities and depth buffer hardware to automatically perform the same compositing operation, substituting sequential CPU memory operations with parallel GPU graphics operations.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Ease of operation

If CPU processes knockout group rendering, then programming control is maintained, but processing speed and productivity decrease

Engineering Contradiction:
Improveprogramming controlVSAvoidrendering speed
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent substitutes CPU sequential processing with GPU parallel processing. The CPU maintains programming control through standard graphics API calls to create and manage knockout groups, while the actual rendering computation is offloaded to the GPU's parallel pixel processing architecture, achieving both maintainable programming control and high rendering throughput.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent introduces the GPU as an intermediary between the CPU programming layer and the final rendering output. The CPU provides high-level commands to create knockout groups and define object properties, while the GPU acts as an intermediary that automatically performs the complex compositing calculations, bridging the gap between simple programming interfaces and complex rendering requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If additional alpha channels are added to frame buffer, then shape alpha information is stored, but memory bandwidth and data processing load increase

Engineering Contradiction:
Improveshape alpha information storageVSAvoidmemory bandwidth consumption
Core Design Contradiction:
Quantity of substanceVSUse of energy by moving object

Solution Approach 1:

The patent makes the depth buffer serve multiple functions: it stores depth information for 3D rendering and simultaneously stores shape alpha information for knockout group compositing. By making the depth buffer universal and repurposing it for dual purposes, the system eliminates the need for separate additional alpha channels, reducing memory bandwidth requirements while maintaining shape alpha information storage capability.

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

Data Source

PatentUS8907979B2Fast rendering of knockout groups using a depth buffer of a graphics processing unit
Publication Date: 2014.12.09 ADOBE INC
  • US8907979B2 patent drawing
  • US8907979B2 patent drawing
  • US8907979B2 patent drawing

AI summary

A method, system, and computer-readable storage medium are disclosed for rendering knockout groups using a graphics processing unit (GPU). Input comprising at least one knockout group may be received at the GPU. The knockout group may comprise a plurality of objects that are ordered by paint order. Each object may be represented in the input by a plurality of vertices. The plurality of objects may be drawn into a frame buffer of the GPU such that a topmost object at each pixel in the frame buffer determines a color and an opacity of the pixel with respect to the other objects in the knockout group. In drawing the plurality of objects of the knockout group into the frame buffer of the GPU, program code may be executed by the GPU.