Back to results
US 6,784,884 B1Granted
Efficient parametric surface binning based on control points
AssigneeIntel Corporation
InventorHsien-Cheng Emile Hsieh
Life of this patent
Estimating the term…
Abstract
A method and apparatus for efficient parametric surface binning based on control points. One method of the present invention comprises transforming control points for a parametric surface. An extent of the control points is determined. Tiles interested by the extent are determined. The parametric surface is stored into the tiles.
Claims24
A method comprising:
- transforming control points for a parametric surface on a per surface basis;
- determining extent of said control points for said parametric surface on said per surface basis with a bounding box defined by a cubic Bezier curve;
- determining tiles intersected by said extent;
- and
- storing said parametric surface into said tiles, wherein said storing comprises writing data for a plurality of control points corresponding to said parametric surface to a first tile storage area on a bin-by-bin basis.
2 more elements
A method comprising:
- receiving a display screen having a parametric surface;
- transforming control points for said parametric surface on a per surface basis, wherein said parametric surface is circumscribed with a bounding box defined by a cubic Bezier curve;
- determining extent of said control points for said parametric surface on said per surface basis;
- tessellating said display screen into a plurality of tiles;
- determining all tiles said extent intersects;
- binning said parametric surface on said per surface basis, wherein data for a plurality of control points corresponding to said parametric surface are stored to a first tile storage area on a bin-by bin basis;
- and
- rendering said parametric surface.
5 more elements
An apparatus comprising:
- a memory to store data, said data comprising a parametric surface to be displayed;
- a processor coupled to said memory, said processor to process said parametric surface, said processing comprising:
- transforming control points corresponding to said parametric surface on a per surface basis;
- determining extent of said control points for said parametric surface on a per surface basis with a bounding box defined by a cubic Bezier curve;
- and
- a graphics controller coupled to said memory, said graphics controller to perform binning of said parametric surface on a per surface basis, said binning comprising:
- determining a plurality of tiles said extent intersects;
- and
- storing said parametric surface into memory storage bins corresponding to said tiles, wherein said storing comprises writing data for a plurality of control points corresponding to said parametric surface to a first tile storage area on a bin-by-bin basis.
6 more elements
A machine readable medium having embodied thereon a computer program, said computer program being executable by a machine to perform a method comprising:
- transforming control points for a parametric surface on a per surface basis, wherein said parametric surface is circumscribed with a bounding box defined by a cubic Bezier curve;
- determining extent of said control points on a per surface basis;
- determining a plurality of tiles intersected by said extent;
- and
- storing said parametric surface into memory storage bins, wherein said storing comprises writing data for a plurality of control points corresponding to said parametric surface to a first tile storage area on a bin-by bin basis.
2 more elements
Dependencies are inferred from the claim text.