Anti-aliasing of a graphical object
First Claim
1. A method for rendering graphical data, the method comprising using one or more processors of an apparatus to execute:
- rendering, in two dimensions, an aliased version of an element of a three-dimensional graphical object in a two-dimensional field comprising a plurality of pixels;
sampling, in a single sampling operation, an edge portion of the two-dimensional aliased version of the element in the two-dimensional field;
calculating a curve, using the one or more processors, based on the sampled edge portion that approximates but does not overlap the sampled edge portion and intersects a first subset of pixels;
determining the respective proportional areas of each pixel of the first subset of pixels that is located between the curve and the sampled edge portion of the aliased version of the element; and
rendering an anti-aliased version of the sampled edge portion based at least in part on the magnitudes of the respective proportional areas.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for rendering graphical data is provided. In one embodiment, the method includes rendering an aliased version of one or more polygons and sampling one or more edges of the aliased polygons. The method also includes calculating a curve that approximates the edge portion and intersects a set of pixels, determining the proportional areas of the pixels located between the curve and the aliased edge portion, and rendering an anti-aliased version of the edge portion based on the proportional areas. Various devices, machine-readable media, and other methods for anti-aliasing of a graphical object are also provided.
-
Citations
22 Claims
-
1. A method for rendering graphical data, the method comprising using one or more processors of an apparatus to execute:
-
rendering, in two dimensions, an aliased version of an element of a three-dimensional graphical object in a two-dimensional field comprising a plurality of pixels; sampling, in a single sampling operation, an edge portion of the two-dimensional aliased version of the element in the two-dimensional field; calculating a curve, using the one or more processors, based on the sampled edge portion that approximates but does not overlap the sampled edge portion and intersects a first subset of pixels; determining the respective proportional areas of each pixel of the first subset of pixels that is located between the curve and the sampled edge portion of the aliased version of the element; and rendering an anti-aliased version of the sampled edge portion based at least in part on the magnitudes of the respective proportional areas. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A device comprising:
-
a housing; a display disposed in the housing; a memory device disposed in the housing, the memory device including executable application instructions stored therein; and a processor disposed in the housing and configured to execute the application instructions stored in the memory device; wherein the device is configured to render in two dimensions an aliased version of an element of a three-dimensional graphical object in a two-dimensional field comprising a plurality of pixels, to sample, in a single sampling operation, one or more edges of the two-dimensional aliased version of the element in the two-dimensional field, to calculate one or more curves based on the sampled edge portion approximating but not overlapping the one or more sampled edges of the aliased version of the element, and to render an anti-aliased version of the element based on the sampling of the one or more edges and on the calculating of the one or more curves approximating the one or more sampled edges. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A method for rendering graphical data, the method comprising using one or more processors of an apparatus to execute:
-
rendering in two dimensions aliased versions of a pair of three-dimensional graphical elements in a two-dimensional field of pixels such that the pair of three-dimensional graphical elements include a common, aliased edge; sampling, in a single sampling operation, the common, two-dimensional aliased edge of the pair of three-dimensional graphical elements in the two-dimensional field of pixels; computing a curve, using the one or more processors, based on the sampled, aliased edge that approximates but does not overlap the sampled, aliased edge between the pair of three-dimensional graphical elements; and rendering anti-aliased versions of the pair of three-dimensional graphical elements based at least in part on adjusting a subset of pixels intersected by the curve. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. One or more non-transitory, tangible, machine-readable media having application instructions encoded thereon, the application instructions comprising:
-
instructions for rendering in two dimensions an aliased version of a plurality of polygons of one or more three-dimensional graphical objects in a two-dimensional field comprising a plurality of pixels, the aliased version comprising a plurality of jagged edges; instructions for sampling, in a single sampling operation, a jagged edge portion of at least one polygon of the two-dimensional aliased version of the plurality of polygons in the two-dimensional field; instructions for calculating a curve based on the sampled, jagged edge portion that approximates but does not overlap the sampled, jagged edge portion and intersects a subset of pixels; instructions for determining the respective proportional areas of each pixel of the subset of pixels that is located between the curve and the sampled, jagged edge portion; and instructions for rendering a smoothed version of the sampled, jagged edge portion based at least in part on the magnitudes of the respective proportional areas. - View Dependent Claims (20, 21, 22)
-
Specification