Back to results
US 6,636,218 B1Granted
Title-based digital differential analyzer rasterization
AssigneeIntel Corporation
InventorScott R. Nelson
Life of this patent
Estimating the term…
Abstract
A method, apparatus, and system are described for rasterizing a triangle. Pixel parameter values are interpolated by adding or subtracting a vertical delta and/or by adding or subtracting a horizontal delta within a 4×4 tile of 16 pixels.
Claims18
A method of rasterization using a tile-based digital differential analyzer, comprising:
- determining a step-down value for each primitive edge, each step-down value comprising a value by which a horizontal coordinate will change when stepping down the corresponding edge;
- for each scan line, calculating a leftmost horizontal pixel sample coordinate and a rightmost horizontal pixel sample coordinate based on the step down value for the appropriate primitive edge;
- and
- for each scan line region comprising at least one scan line on a raster display;
- determining the rightmost tile based on corresponding rightmost horizontal coordinates for the scan line region;
- and
- determining leftmost tile by:
- determining the bottom-most of the leftmost horizontal coordinates for the scan line region;
- and
- determining the tile number comprising the bottom-most of the leftmost horizontal coordinates for the scan line region.
7 more elements
A system, comprising:
- a memory comprising primitive data;
- a setup processor coupled to the memory, the setup processor to access the primitive data in the memory to determine a step-down value for each edge of the primitive, the step-down value comprising a value by which the horizontal coordinate will change when stepping down the corresponding edge;
- an edge interpolator coupled to the setup processor to calculate, for each scan line region, a leftmost horizontal coordinate and a rightmost horizontal coordinate based on the step down value for the appropriate primitive edge;
- a left FIFO (first-in-first-out) unit coupled to the edge interpolator to store the leftmost horizontal coordinates for each scan line;
- a right FIFO unit coupled to the edge interpolator to store rightmost horizontal coordinates for each scan line;
- and
- a tile generator to access the left edge FIFO unit and the right edge FIFO unit to determine for each scan line region comprising at least one scan line:
- the rightmost tile based on the rightmost horizontal coordinates corresponding to a given scan line region;
- and
- the leftmost tile by:
- determining the bottom-most of the leftmost horizontal coordinates for the scan line region;
- and
- determining the tile number comprising the bottom-most of the leftmost horizontal coordinates for the scan line region.
10 more elements
A machine-readable medium having stored thereon data representing sequences of instructions, the sequences of instructions which, when executed by a machine, cause the machine to:
- determine a step-down value for each primitive edge, each step-down value comprising a value by which a horizontal coordinate will change when stepping down the corresponding edge;
- for each scan line, calculate a leftmost horizontal pixel sample coordinate and a rightmost horizontal pixel sample coordinate based on the step down value for the appropriate primitive edge;
- and
- for each scan line region comprising at least one scan line on a raster display;
- determine the rightmost tile based on corresponding rightmost horizontal coordinates for the scan line region;
- and
- determine leftmost tile by:
- determine the bottom-most of the leftmost horizontal coordinates for the scan line region;
- and
- determine the tile number comprising the bottom-most of the leftmost horizontal coordinates for the scan line region.
7 more elements
Dependencies are inferred from the claim text.