Tile-Based Graphics Shading With Parent-Linked Modified Primitives
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In tile-based computer graphics systems, deriving modified primitives after generating object lists for each tile can result in incomplete rendering of adjacent tiles, leading to inaccuracies in the generated image.
Innovation Solution
Derive modified primitives from geometry data and assign them the same identifier as their parent primitives, storing data identifying the parent primitive in the object list, allowing for efficient compression and reduced memory requirements while ensuring accurate rendering by re-deriving modified primitives as needed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If modified primitives are derived after generating object lists for each tile, then memory requirements are reduced, but image accuracy deteriorates due to incomplete rendering of adjacent tiles
Solution Approach 1:
The patent applies preliminary action by deriving modified primitives from the primitive set before generating object lists for each tile. This ensures that all modified primitives are available in advance, allowing accurate identification of which modified primitives belong to each tile during the object list generation phase, thereby maintaining image accuracy while enabling efficient memory management through subsequent compression techniques.
2Loss of time
If modified primitives are derived for each tile independently, then processing time is reduced, but rendering completeness worsens due to missing cross-tile modified primitives
Solution Approach 1:
The patent performs the modification operation once on the entire primitive set before tile-based processing, rather than repeating it for each tile. This preliminary derivation of modified primitives ensures rendering completeness across all tiles while reducing total processing time by eliminating redundant modifications. The pre-derived modified primitives are then distributed to appropriate tiles during object list generation.
Solution Approach 2:
The patent merges the modification operation across the entire scene rather than separating it by tile boundaries. By deriving all modified primitives from the complete primitive set before tile distribution, the system ensures that modified primitives appearing in multiple tiles are properly identified and assigned to each relevant tile, maintaining rendering completeness while improving efficiency.
3Manufacturing precision
If all modified primitives are stored in memory, then rendering accuracy is improved, but memory usage increases
Solution Approach 1:
The patent extracts only the necessary modified primitives for each specific tile into the tile's object list, rather than storing all modified primitives in memory. During object list generation, the system identifies which modified primitives are relevant to each tile and includes only those in the corresponding object list. This extraction approach maintains rendering accuracy for each tile while significantly reducing overall memory usage through selective inclusion and compression.
Data Source
AI summary
A method and system for generating and shading a computer graphics image in a tile based computer graphics system is provided. Geometry data is supplied and a plurality of primitives are derived from the geometry data. One or more modified primitives are then derived from at least one of the plurality of primitives. For each of a plurality of tiles, an object list is derived including data identifying the primitive from which each modified primitive located at least partially within that tile is derived. Alternatively, the object list may include data identifying each modified primitive located at least partially within that tile. Each tile is then shaded for display using its respective object list.