# US 6,731,300 B2 · Efficient anti-aliased dot rasterization

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,300 B2
- Document ID: US6731300B2
- Status: Granted
- Kind: B2
- Application number: 09/861,177
- Filed: 2001-05-18
- Published: 2002-11-21
- Granted: 2004-05-04
- Earliest claimed: 2001-05-18
- Assignees: Sun Microsystems, Inc.
- Inventors: Nandini Ramani; Michael A. Wasserman; Michael G. Lavelle; Mark E. Pascual; Kevin Tang; Daniel M. Chao
- Web page: https://patentgrep.com/patent/US6731300B2

## CPC

- G09G 5/363: {Graphics controllers}
- G06T 11/40: Filling planar surfaces by adding surface attributes, e.g. adding colours or textures
- G06T 15/00: Three-dimensional [3D] image rendering
- G06T 2200/12: involving antialiasing
- G09G: ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION (arrangements for transferring data between digital computers and displays G06F3/14; static indicating arrangements comprising an association of a number of separate sources or light control cells G09F9/00; static indicating arrangements comprising integral associations of a number of light sources H01J, H01K, H10H, H05B33/12; scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission, details thereof H04N1/00)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A graphics system may be configured to render anti-aliased dots in terms of samples and to generate pixels by filtering the samples. The pixels are supplied to one or more display devices. The means used to generate the samples may perform the computation of radial distance at positions on a grid in a rendering coordinate space, and interpolate estimates for the radial distances of samples around the dot as needed based on the radii at the grid positions.

## Claims

### Claim 1

A method for generating a dot on a display device, the method comprising:
receiving a graphics command specifying a dot center for the dot;
determining a set of candidate render bins which intersect a neighborhood of the dot center;
computing first radial extent values for corners of one of the candidate render bins with respect to the dot center;
interpolating estimated radial extent values for sample positions in said one candidate render bin with respect to the dot center based on the first radial extent values of said corners of said one candidate render bin;
computing sample values for samples associated with said sample positions, wherein said sample values depend on the estimated radial extent values of the sample positions; and
generating pixels based on said sample values, and transmitting the pixels to the display device, wherein the pixels are useable to present the dot on the display device.

### Claim 2 (depends on 1)

The method of claim 1, wherein said computing sample values for samples associated with the sample positions comprises:
assigning a transparency value for each of said samples depending on the estimated radial extent value of the corresponding sample position; and
computing one or more color values for each of said samples based on said transparency value of said sample.

### Claim 3 (depends on 2)

The method of claim 2, wherein said assigning said transparency value for each of said samples comprises:
comparing the estimated radial extent value of the corresponding sample position to a lower limit value; and
setting the transparency value equal to a first value which corresponds to total opacity if the estimated radial extent value is smaller than the lower limit value.

### Claim 4 (depends on 2)

The method of claim 2, wherein said assigning a transparency value for each of said samples comprises:
comparing the estimated radial extent value of the corresponding sample position to an upper limit value; and
setting the transparency value equal to a second value which corresponds to total transparency if the estimated radial extent value is greater than the upper limit value.

### Claim 5 (depends on 2)

The method of claim 2, wherein said assigning a transparency value for each of said samples comprises:
computing a radial extent difference between the estimated radial extent value of the corresponding sample position and a dot radial extent value associated with the dot;
accessing a transparency transition table using said radial extent difference to determine the transparency value in response to the radial extent difference being greater than a lower limit and smaller than an upper limit.

### Claim 6 (depends on 5)

The method of claim 5, wherein the graphics command further specifies a dot extent parameter, wherein the dot extent parameter determines the dot radial extent value and the lower limit value.

### Claim 7 (depends on 1)

The method of claim 1, wherein said computing the first radial extent values comprises computing the radius of said corners of said one candidate render bin with respect to the dot center.

### Claim 8 (depends on 1)

The method of claim 1, wherein said computing the first radial extent values comprises computing the square radius of said corners of said one candidate render bin with respect to the dot center.

### Claim 9 (depends on 1)

The method of claim 1, wherein the graphics command further specifies one or more dot color values for the dot, wherein said computing sample values for samples associated with said sample positions in said one candidate render bin comprises:
assigning the one or more dot colors to the samples associated with said sample positions;
assigning transparency values to the samples based on the estimated radial extent values of said associated sample positions;
blending the samples with previous stored samples corresponding to said sample positions using the transparency values of the samples.

### Claim 10 (depends on 1)

The method of claim 1, wherein the neighborhood of the dot center comprises a bounding box which contains a cireular disk centered on the dot center and having a first radius equal to a second radius of the dot plus a transition thickness.

### Claim 11

A graphics system configured to generate a dot on a display device, the graphics system comprising:
a rendering unit configured to (a) receive a graphics command specifing a dot center for the dot, (b) compute first radial extent values indicating radial extent from the dot center to a plurality of first positions in a neighborhood of the dot center, (c) interpolating estimated radial extent values at sample positions in the neighborhood based on the first radial extent values, (d) computing sample values for samples corresponding to said sample positions, wherein said sample values depend on the estimated radial extent values of the sample positions;
a pixel computation unit configured to operate on the sample values to generate output pixels for transmission to a display device, wherein the output pixels are useable to present the dot on the display device.

### Claim 12 (depends on 11)

The graphics system of claim 11, wherein said rendering unit is further configured to perform (d) by applying a continuous transition of color values for said samples based on a function of the estimated radial extent values of the corresponding sample positions.

### Claim 13 (depends on 12)

The graphics system of claim 12, wherein said rendering unit is further configured to apply the continuous transition of color values for said samples by accessing a radial transition table storing values of said function based on the estimated radial extent values.

### Claim 14 (depends on 11)

The graphics system of claim 11, wherein said rendering unit is configured perform (d) by computing transparency values for said samples based on said estimated radial extent values, assigning a dot color vector associated with the dot to the samples and transmitting the transparency values and dot color vectors for the samples to a frame buffer, wherein the frame buffer is configured to perform transparency blending of the samples with previous samples already stored in the frame buffer based on the transparency values.

### Claim 15 (depends on 14)

The graphics system of claim 14, wherein the neighborhood of the dot center comprises a bounding box which contains a circular disk centered on the dot center and having first radius equal to a second radius of the dot plus a transition thickness.

### Claim 16 (depends on 11)

The graphics system of claim 11, wherein the rendering unit is configured to perform (d) by assigning a first transparency value corresponding to total opacity to samples with estimated radial extent values smaller than a lower limit and assigning a second transparency value corresponding to total transparency to samples with estimated radial extent values larger than an upper limit.

### Claim 17 (depends on 16)

The graphics system of claim 16, wherein the graphics command further specifies a dot extent parameter, wherein the lower limit is determined by the dot extent parameter.

### Claim 18 (depends on 11)

The graphics system of claim 11, wherein the pixel computation unit is configured to filter said sample values to generate said output pixels.

### Claim 19 (depends on 11)

The graphics system of claim 11, wherein the pixel computation unit and the rendering unit are configured within a single integrated circuit.

### Claim 20

A memory medium configured to store program instructions, wherein the program instructions are executable by a processor to implement:
receiving a graphics command specifying a dot center for a dot;
computing first radial extent values correspondipg to corners of a bin near a center of the dot, wherein the first radial extent values indicate radial extent of said corners with respect to the dot center;
interpolating estimated radial extent values for sample positions in said bin with respect to the dot center based on the first radial extent values of the corners of said bin;
computing sample values for samples at said sample positions, wherein said sample values depend on the estimated radial extent values of the sample positions; and
filtering the sample values to generate output pixels for transmission to an output device, wherein the output pixels are useable to display the dot.

### Claim 21 (depends on 20)

The memory medium of claim 20, wherein said computing sample values for samples at the sample positions comprises:
assigning a transparency value for each of said samples depending on the estimated radial extent value of the corresponding sample position; and
computing one or more color values for each of said samples using said transparency value of said sample.

### Claim 22 (depends on 21)

The memory medium of claim 21, wherein said assigning said transparency value for each of said samples comprises:
comparing the estimated radial extent value of the corresponding sample position to a lower limit value; and
setting the transparency value equal to a first value which corresponds to total opacity if the estimated radial extent value is smaller than the lower limit value.

### Claim 23 (depends on 21)

The memory medium of claim 21, wherein said assigning a transparency value for each of said samples comprises:
comparing the estimated radial extent value of the corresponding sample position to an upper limit value; and
setting the transparency value equal to a second value which corresponds to total transparency if the estimated radial extent value is greater than the upper limit value.

### Claim 24 (depends on 24)

The memory medium of claim 24, wherein said assigning a transparency value for each of said samples comprises:
computing a radial extent difference between the estimated radial extent value of the corresponding sample position and a dot radial extent value associated with the dot;
accessing a transparency transition table using said radial extent difference to determine the transparency value in response to the radial extent difference being greater than a lower limit and smaller than an upper limit.
