US 8,797,325 B2 · Method and system for decomposing complex shapes into curvy RHTs for rasterization

Abstract

A complex curved primitive is decomposed into curvy RHTs comprising a curved portion and horizontal and vertical lines. Pixel rows covered by curvy RHTs are determined. RHT pixels covered by the curved primitive are determined with counters. Tile based color rendering is performed for covered pixels. The primitive path is decomposed into Bezier curves. Curvy RHTs may overlap and may cover pixels that are not covered by the curved primitive. Pixel rows are located by traversing an RHT path and the direction of traversing may determine pixel counts. Pixel coverage and tile coverage information is stored in memory. Pixels may be rendered in parallel. The curved primitive is rendered in a tile binning phase and a tile rendering phase. Tile rendering comprises a pixel coverage first pass which determines pixels covered by said curved primitive and a color rendering second pass.

Claims20

Dependent claims

A method comprising:

in a graphics processing device:
decomposing a curved primitive that comprises a closed two-dimensional complex shape into multiple curvy right horizontal trapezium (RHT) primitives;
locating pixel rows that are covered by a specific curvy RHT primitive among the multiple curvy RHT primitives;
for the specific curvy RHT primitive, determining pixels in the pixel rows that are covered by the curved primitive;
and
tile-based color rendering the pixels covered by the curved primitive.

3 more elements

Dependencies are inferred from the claim text.

Method and system for decomposing complex shapes into curvy RHTs for rasterization

Life of this patent

Method and system for decomposing complex shapes into curvy RHTs for rasterization

Life of this patent

Abstract

Claims20