Method and apparatus for rendering of fractional pixel lists for

Details Method and apparatus for rendering of fractional pixel lists for Method and apparatus for rendering of fractional pixel lists for

1995-06-19

1999-02-16

Zimmeran, Mark K.

395131, 395122, G06T 1140

Patent

active

058729020

ABSTRACT:
A system for rendering visual images that combines sophisticated anti-aliasing and pixel blending techniques with control pipelining in hardware embodiment. A highly-parallel rendering pipeline performs sophisticated polygon edge interpolation, pixel blending and anti-aliasing rendering operations in hardware. Primitive polygons are transformed to subpixel coordinates and then sliced and diced to create "pixlink" elements mapped to each pixel. An oversized frame buffer memory allows the storage of many pixlinks for each pixel. Z-sorting is avoided through the use of a linked-list data object for each pixlink vector in a pixel stack. Because all image data values for X, Y, Z, R, G, B and pixel coverage A are maintained in the pixlink data object, sophisticated blending operations are possible for anti-aliasing and transparency. Data parallelism in the rendering pipeline overcomes the processor efficiency problem arising from the computation-intensive rendering algorithms used in the system of this invention. Single state machine control is made possible through linked data/control pipelining.

REFERENCES:
patent: 4646251 (1987-02-01), Hayes et al.
patent: 4679040 (1987-07-01), Yan
patent: 4694404 (1987-09-01), Meagher
patent: 4710876 (1987-12-01), Cline et al.
patent: 4718105 (1988-01-01), Lipkie et al.
patent: 4719585 (1988-01-01), Cline et al.
patent: 4729098 (1988-03-01), Cline et al.
patent: 4843380 (1989-06-01), Oakley et al.
patent: 4873515 (1989-10-01), Dickson et al.
patent: 4885688 (1989-12-01), Crawford
patent: 4905164 (1990-02-01), Chandler et al.
patent: 4918625 (1990-04-01), Yan
patent: 4924415 (1990-05-01), Winser
patent: 4930091 (1990-05-01), Schroeder et al.
patent: 4945500 (1990-07-01), Deering
patent: 4974176 (1990-11-01), Buchner et al.
patent: 4991122 (1991-02-01), Sanders
patent: 5036316 (1991-07-01), Kemplin
patent: 5070465 (1991-12-01), Kato et al.
patent: 5109481 (1992-04-01), Lathrop et al.
patent: 5123085 (1992-06-01), Wells et al.
patent: 5125038 (1992-06-01), Meshkat et al.
patent: 5136664 (1992-08-01), Bersack et al.
patent: 5138699 (1992-08-01), Minor et al.
patent: 5142273 (1992-08-01), Wobermin
patent: 5142617 (1992-08-01), Dalrymple et al.
patent: 5153937 (1992-10-01), Wobermin et al.
patent: 5155822 (1992-10-01), Doyle et al.
patent: 5157736 (1992-10-01), Boyer et al.
patent: 5159665 (1992-10-01), Priem et al.
patent: 5175805 (1992-12-01), Carrie
patent: 5175809 (1992-12-01), Wobermin et al.
patent: 5179638 (1993-01-01), Dawson et al.
patent: 5179645 (1993-01-01), Tanimori
patent: 5185856 (1993-02-01), Alcorn et al.
patent: 5220646 (1993-06-01), Fossum
patent: 5227863 (1993-07-01), Bilbrey et al.
patent: 5241656 (1993-08-01), Loucks et al.
patent: 5265198 (1993-11-01), Gonzales-Lopez et al.
patent: 5274760 (1993-12-01), Schneider
patent: 5278949 (1994-01-01), Thayer
patent: 5307449 (1994-04-01), Kelley et al.
patent: 5307450 (1994-04-01), Grossman
patent: 5325485 (1994-06-01), Hochmuth et al.
patent: 5327509 (1994-07-01), Rich
patent: 5339092 (1994-08-01), Johnson et al.
patent: 5345541 (1994-09-01), Kelley et al.
patent: 5363475 (1994-11-01), Baker et al.
patent: 5394516 (1995-02-01), Winser
Paul Haeberli and Kurt Akeley, "The Accumulation Buffer: Hardware Support for High-Quality Rendering," Computer Graphics, vol. 24, No. 4, Aug. 1990, pp. 309-318.
John Trueblood, Masami Mizuno, "An Efficient Anti-Aliasing Software Algorithm," Society for Information Display Digest, vol. XVII, 1986, pp. 348-351.
John Trueblood, "Theory and Measurement of Anti-Aliased Line Performance," Society for Information Display Digest, vol. XVIII, 1987, pp. 123-126.
Loren Carpenter, "The A-buffer, an Antialiased Hidden Surface Method," Computer Graphics, vol. 18, No. 3, Jul. 1984, pp. 103-108.
Henry Fuchs et al., "Fast Spheres, Shadows, Textures, Transparencies and Image Enhancements in Pixel-Planes," SIGGRAPH '85, vol. 19, No. 3, 1985, pp. 111-120.
Foley et al, Computer Graphics: Principles and Practice, 1990, pp. 649-698, 754-757.
Horowitz et al, Fundamentals of Data Structures in Pascal, 1984, pp. 30-39, 334-339.
Blinn, A Trip Down the Graphics Pipeline: Subpixelic Particles, IEEE Computer Graphics and Applications, Sep. 1991, pp. 86-90.
Haeberli et al., The Accumulation Buffer, Computer Graphics, Aug. 1990, pp. 309-318.
Mammen, Transparency Antialiasing Algorithms Implemented with the Virtual Pixel Maps Technique, IEEE Computer Graphics and Application, Jul. 1989, pp. 43-55.

Affiliated with

Also associated with

Rating

Method and apparatus for rendering of fractional pixel lists for does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for rendering of fractional pixel lists for, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for rendering of fractional pixel lists for will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2069358