U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Method and apparatus for performing post-process antialiasing of polygon edges

Patent 6005580 Issued on December 21, 1999. Estimated Expiration Date: Icon_subject May 15, 2016. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

True-perspective texture/shading processor
Patent #: 4586038
Issued on: 04/29/1986
Inventor: Sims ,   et al.

Polygon renderer which determines the coordinates of polygon edges to sub-pixel resolution in the X,Y and Z coordinates directions
Patent #: 5278949
Issued on: 01/11/1994
Inventor: Thayer

Method and apparatus for simultaneously rendering multiple scanlines
Patent #: 5307449
Issued on: 04/26/1994
Inventor: Kelley, et al.

Method for scan converting shaded triangular polygons
Patent #: 5343558
Issued on: 08/30/1994
Inventor: Akeley

Method and apparatus for filling polygons Patent #: 5463723
Issued on: 10/31/1995
Inventor: Saha

Inventor

Assignee

Application

No. 648283 filed on 05/15/1996

US Classes:

345/428, Adjusting level of detail345/582, Texture345/600, Color bit data modification or conversion345/611Anti-aliasing or image smoothing

Examiners

Primary: Nguyen, Phu K.
Assistant: Vo, Cliff N.

Attorney, Agent or Firm

International Class

G06T 017/00

Abstract

A method and apparatus for performing post-process antialiasing of polygon edges. According to one aspect of the invention, a method is provided for modifying the color of a pixel in a texture mapped representation of an image generated from a plurality of polygons. According to this method, it is determined that an edge of one of the plurality of polygons intersects a scan line in the texture mapped representation at an intersection point. In addition, the pixel within which this intersection point lies is determined. The color for this pixel is identified by pixel data stored as part of the texture mapped representation. A filter is performed using the texture mapped representation as an input texture map by: 1) determining a texture point in the input texture map that corresponds to the intersection point; 2) performing a filter on texels in the input texture map identified by that texture point to determine a corrected color for the pixel; and 3) altering the pixel data stored as part of the texture mapped representation for the pixel containing the intersection point to indicate the corrected color. According to another aspect of the invention, the filter used in this method is either a linear filter, a bilinear filter, a quadratic filter, or a cubic filter. According to another aspect of the invention, the step of performing the filter is performed using the same hardware used for performing the texture mapping of the texture mapped representation.

Other References

  • OpenGL Reference Manual: The Official Reference Document for OpenGL, Release 1, OpenGL Architecture Review Board, Addison-Wesley Publishing Company (1992), pp. 7-23, 25-39, 41-53, 67, 69, 293-297
  • Niimi, Haruo et al. A Parallel Processor System for Three-Dimensional Color Graphics, Computer Graphics, SIGGRAPH '84 Conference Proceedings, vol. 18, No. 3 (Jul. 1984), pp. 67-76
  • Bloomenthal, Jules. Edge Inference with Applications to Antialiasing, Computer Graphics, SIGGRAPH '83 Conference Proceedings, vol. 17, No. 3 (Jul. 1983), pp. 157-162
  • Akeley, Kurt. RealityEngine Graphics, Computer Graphics Proceedings, SIGGRAPH '93 Conference Proceedings, (Aug. 1993), pp. 109-12
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?