Parallel rendering of smoothly shaped color triangles with anti-

Details Parallel rendering of smoothly shaped color triangles with anti- Parallel rendering of smoothly shaped color triangles with anti-

1992-05-22

1995-02-21

Zimmerman, Mark K.

395141, 395163, G06F 1562

Patent

active

053923855

ABSTRACT:
SIMD computer architecture is used in conjunction with a host processor and coordinate processor to render quality, three-dimensional, anti-aliased shaded color images into the frame buffer of a video display system. The method includes a parallel algorithm for rendering an important graphic primitive for accomplishing the production of a smoothly shaded color three-dimensional triangle with anti-aliased edges. By taking advantage of the SIMD architecture and said parallel algorithm, the very time consuming pixel by pixel computations are broken down for parallel execution. A single coordinate processor computes and transmits an overall triangle record which is essentially the same for all blocks of pixels within a given bounding box which box in turn surrounds each triangle. The individual pixel data is produced by a group of M.times.N pixel processors and stored in the frame buffer in a series of repetitive steps wherein each step corresponds to the processing of an M.times.N block of pixels within the bounding box of the triangle. Thus, each pixel processor performs the same operation, modifying its computations in accordance with triangle data received from the coordinate processor and positional data unique to its own sequential connectivity to the frame buffer, thus allowing parallel access to the frame buffer.

REFERENCES:
patent: 3602702 (1971-08-01), Warnock
patent: 3665408 (1972-05-01), Erdahl et al.
patent: 4156237 (1979-05-01), Okada et al.
patent: 4208719 (1980-06-01), Lotz et al.
patent: 4343037 (1982-08-01), Holton
patent: 4631690 (1986-12-01), Corthout et al.
patent: 4860248 (1989-08-01), Lumelsky
patent: 4873515 (1989-10-01), Dickson et al.
patent: 4918625 (1990-04-01), Yan
Michael J. Flynn, "Very High-Speed Computing Systems", 1986 Proceedings of the IEEE, vol. 54, No. 12, Dec. 1966, pp. 1901 to 1909.
M. E. Newell, R. G. Newell and T. L. Sancha, "A Solution to the Hidden Surface Problem", 1972, Annual Conference of The Proceedings of the ACM, pp. 443 to 450.
Fuchs et al., "Developing Pixel Planes, A Smart Memory Based Roster Graphics System," 1982 Conference on Advanced Research in VLSI, M.I.T., Jan. 27, 1982, pp. 137-146.
Clark et al., "Distributed Processing in a High Performance Smart Image Memory," Lambda, 4th Quarter, pp. 40-45.
Gourand, "Continuous Shading of Curved Surfaces," IEEE Transactions on Computers, vol. C-20, No. 6, Jun. 1971, pp. 623-629.
Book "Computer Image Generation" edited by B. J. Schachter, published by J. Wiley & Sons, N.Y, (1983), pp. 28-31 and 125-135.

Affiliated with

Also associated with

Rating

Parallel rendering of smoothly shaped color triangles with anti- does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel rendering of smoothly shaped color triangles with anti-, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel rendering of smoothly shaped color triangles with anti- will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1940825