Efficient round point rasterization
AssigneeNVIDIA Corporation
InventorsWalter R. Steiner, Eric B. Lum
Life of this patent
Estimating the term…
Abstract
One embodiment of the present invention sets forth a technique for improved rasterization of round points mapped into a tile space within a graphics processing pipeline. A set of candidate tiles are selected based on proximity to a round point. A tile within the set of candidate tiles may be rejected based on a rejection boundary. A tile may be rejected if no vertex associated with the tile is within the coverage area. Performance is improved by rejecting certain unneeded tiles that would otherwise be included in conventional rasterization. One embodiment advantageously enlists line drawing circuitry to determine whether a given tile intersects the coverage area.
Claims22
A method for rasterizing a round point primitive within a tile space, the method comprising:
- generating an inclusion boundary based on a size and a location for the round point primitive;
- generating a candidate tile region based on the inclusion boundary;
- generating a rejection boundary based on a rotation of the inclusion boundary;
- generating a set of rasterization tiles based on the candidate tile region and the rejection boundary;
- and
- rasterizing the set of rasterization tiles.
A non-transitory computer-readable medium that includes instructions that, when executed by a processing unit, cause the processing unit to rasterize a round point primitive within a tile space, by performing the steps of:
- generating an inclusion boundary based on a size and a location for the round point primitive;
- generating a candidate tile region based on the inclusion boundary;
- generating a rejection boundary based on a rotation of the inclusion boundary;
- generating a set of rasterization tiles based on the candidate tile region and the rejection boundary;
- and
- rasterizing the set of rasterization tiles.
A system, comprising:
- a processing unit configured to rasterize a round point primitive within a tile space by:
- generating an inclusion boundary based on a size and a location for the round point primitive;
- generating a candidate tile region based on the inclusion boundary;
- generating a rejection boundary based on a rotation of the inclusion boundary;
- generating a set of rasterization tiles based on the candidate tile region and the rejection boundary;
- and
- rasterizing the set of rasterization tiles.
Dependencies are inferred from the claim text.