System and method for producing anti-aliased lines

Details System and method for producing anti-aliased lines System and method for producing anti-aliased lines

1993-09-20

1995-07-11

Nguyen, Phu K.

G06F 1568

Patent

active

054328985

ABSTRACT:
A system and method for providing a data processing system operable for displaying anti-aliased lines on a display device comprised of a matrix array of pixels. This system receives data pertaining to the line to be displayed, the line being defined by start and end points which position the line relative to the pixels within the matrix array. The relative position of the line with respect to pairs of pixels bounding the line are ascertained. The illumination intensities for each pixel within each pair is then dependent upon this relative position. The relative positions are ascertained by subdividing the matrix array of pixels into subpixel regions so that the subpixel nearest the intersection of the line and a theoretical boundary intersecting the pairs of pixels may be established. Illumination intensities for bounding pixels near the end points of the line are also established in the same manner and are then reduced in intensity relative to the distance from the end point to a theoretical boundary intersecting these bounding pixels.

REFERENCES:
patent: 4607340 (1986-08-01), Nagai
patent: 4617592 (1986-10-01), MacDonald
patent: 4675743 (1987-06-01), Riseman et al.
patent: 4677482 (1987-06-01), Lewis, Jr.
patent: 4678969 (1987-07-01), Schwerdt et al.
patent: 4729098 (1988-03-01), Cline et al.
patent: 4769635 (1988-09-01), Ishizaka
patent: 4819185 (1989-04-01), Corona et al.
patent: 4843380 (1989-06-01), Oakley et al.
patent: 4899294 (1990-02-01), Easton et al.
patent: 4960061 (1990-10-01), Tajima et al.
patent: 4967375 (1990-10-01), Pelham et al.
patent: 5202671 (1993-04-01), Aranda et al.
patent: 5214753 (1993-05-01), Lee et al.
patent: 5237650 (1993-08-01), Priem et al.
patent: 5287442 (1994-02-01), Alcorn et al.
F. Crow, "The Aliasing Problem in Computer-Generated Shaded Images," Communications of the ACM, vol. 20, pp. 750-752, Nov. 1962.
S. Gupta and R. F. Sproull, "Filtering Edges for Gray Scale Displays," Computer Graphics, vol. 15, pp. 1-5, Aug. 1981.
J. D. Foley, A. van Dam, S. K. Feiber, J. F. Hughes. Computer Graphics Principles and Practice, Addison-Wesley Publishing Company, 1990.
G. Pimichter, "Double-error Antialiasing Algorithm," IBM Technical Disclosure. Mar. 1985.
M. Aranda, "Antialiasing in the GT04." Computer Graphics, Aug. 1982.
"Anti-Aliasing Video Lookup Table," IBM Technical Disclosure Bulletin, vol. 27, No. 10B, Mar. 1985.
D. F. Bantz, "Elimination of `Staircasing` In a Raster Display," IBM Technical Disclosure Bulletin, vol. 18, No. 9, Feb. 1976.
Computer Graphics, vol. 25, No. 4, Jul. 1991, "An Efficient Antialiasing Technique", X. Wu et al, pp. 143-152.
Graphics Reference Manual, Silicon Graphics Inc. (SGI), Jan. 1990, pp. 143-152.

Affiliated with

Also associated with

Rating

System and method for producing anti-aliased lines does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for producing anti-aliased lines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for producing anti-aliased lines will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-510056