Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Patent
1996-07-26
1999-11-02
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
G06F 1500
Patent
active
059779870
ABSTRACT:
A data shifting capability that permits sorting the data in addition to searching for obtaining real-time performance in color, with high quality imagery through a simple search of a spacial database based on a rectangularly shaped search region or range search. A sorting Magnitude Comparison Content Addressable Memory (SMCCAM) performs a range search, introducing a conservative approximation of the ideal Occluding Region, and provides a MCCAM wherein the data words stored in the fields are shifted to corresponding fields in an adjacent word, based on the magnitude comparisons. The 3D graphics method stores the parameters of a polygon span in a spatial database and a query operation is performed on the database to determine which of those spans, or portions of spans, are visible, and applies a rule for comparing a new span portion to an old span portion on a subspan-by-subspan basis, thereby providing additional polygon edge information within a raster line, providing anti-aliasing.
REFERENCES:
patent: 4825391 (1989-04-01), Merz
patent: 4996666 (1991-02-01), Duluk, Jr.
patent: 5123085 (1992-06-01), Wells et al.
patent: 5129051 (1992-07-01), Cain
patent: 5129060 (1992-07-01), Pfeiffer et al.
patent: 5146592 (1992-09-01), Pfeiffer et al.
patent: 5278948 (1994-01-01), Luken, Jr.
patent: 5295235 (1994-03-01), Newman
patent: 5394516 (1995-02-01), Winser
patent: 5493644 (1996-02-01), Thayer et al.
Segal, M. "Hardware sorting chip steps up software pace" (Electronic Design, vol. 34 No. 15, 26 Jun. 1986, Hasbrouck Heights, N.J., pp. 85-91).
Ggharachorloo et al., "A million transistor systolic array graphics engine" (Proceedings of the Int'l Conf. on Systolic Arrays, San Diego, Ca, May 25-27, 1988, pp. 193-202.
Shepard "Real-time hidden surface removal in a flight simulator" Proceedings of the Pacific Rim Conference on Communications, Comput and Signal Processing, Victoria, CA, May 9-10, 1991, p. 610).
Das, "A systolic algorithm for hidden surface removal", vol. 15, No. 1/03, Sep. 1, 1990, pp. 277-289.
Foley et al., "Computer Graphics: Principles and Practice," Addison-Wesley Publishing Co., pp. 96-99, 107-108, 882-981.
Nguyen Phu K.
Raycer, Incorporated
LandOfFree
Method and apparatus for span and subspan sorting rendering syst 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 span and subspan sorting rendering syst, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for span and subspan sorting rendering syst will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2142195