Bounding Box Generation Circuit for Rasterization Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current graphics processing systems face inefficiencies in the rasterization stage, particularly in determining which sub-regions of the render output need to be processed for graphics primitives, leading to unnecessary computations and reduced performance.
Innovation Solution
A method and system that utilize a bounding box generation circuit to determine a bounding box for graphics primitives, which is then intersected with a scissor box to generate a new bounding box that only includes the areas of intersection, allowing for early rejection of primitives outside the scissor box and reducing the number of steps required in the rasterization process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the rasterization process tests all primitives against all sub-regions of the render output, then complete rendering accuracy is achieved, but processing time and computational complexity increase significantly
Solution Approach 1:
The patent applies preliminary action by generating bounding boxes for primitives before the actual rasterization process. The bounding box generation circuit creates preliminary spatial boundaries that define the extent of each primitive, allowing the system to pre-determine which sub-regions might be affected by each primitive. This preliminary spatial assessment eliminates the need to test every primitive against every sub-region, significantly reducing processing time while maintaining rendering accuracy for primitives that do intersect with the scissor box.
2Reliability
If the graphics processing pipeline processes all primitives through the complete rasterization pipeline, then all potentially visible primitives are rendered, but unnecessary processing of invisible primitives reduces productivity
Solution Approach 1:
The system performs preliminary action by generating bounding boxes and performing early rejection testing against the scissor box before primitives enter the full rasterization pipeline. The bounding box generation circuit creates spatial boundaries that enable the system to pre-identify and discard primitives that fall entirely outside the scissor box region. This preliminary filtering ensures that only primitives with potential visibility proceed through the complete rendering pipeline, maintaining reliability for visible primitives while dramatically improving productivity by eliminating unnecessary processing of invisible ones.
Solution Approach 2:
The patent applies the extraction principle by removing the scissor box intersection test from the main rasterization pipeline and performing it separately as a preliminary filtering step. The bounding box generation circuit extracts the spatial extent of each primitive, and the early rejection logic extracts and discards primitives that cannot contribute to the final image. This separation allows the main rendering pipeline to focus only on relevant primitives, improving throughput without compromising the completeness of rendering for visible geometry.
3Productivity
If the system generates bounding boxes for all primitives and performs intersection tests with the scissor box, then processing efficiency improves, but device complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the rasterization process into distinct functional stages: a bounding box generation stage performed by a dedicated bounding box generation circuit, and a main rasterization stage performed by the existing rasterization circuitry. The bounding box generation circuit is a separate, specialized component that generates spatial boundaries for primitives, while the main rasterization pipeline remains unchanged. This segmentation allows the system to add efficiency-improving functionality without significantly increasing overall device complexity, as the bounding box circuit is a relatively simple additive component that works in conjunction with existing hardware.
Data Source
AI summary
Disclosed herein is a bounding box that can be generated for a set of one or more primitive(s) and then passed to a rasteriser circuit for use thereby when generating the graphics fragments to be processed. The bounding box generation integrates a scissor test and allows primitives for which an initial bounding box has zero intersection with a specified scissor box to be discarded, whereas for primitives whose initial bounding box does intersect the scissor box, a new bounding box can be generated for output based on the area of intersection.