Linked list search processor

Details Linked list search processor Linked list search processor

1983-04-11

1986-12-16

Shaw, Gareth D.

Boots, shoes, and leggings

G06F 314

Patent

active

046302344

ABSTRACT:
A relatively low cost, high speed search processor for efficiently scanning, inserting, and clearing certain data in an ordered linked list of data regarding a plurality of video scan line segments, which segments define mathematical elements (e.g. polygons) and corresponding portions of a three dimensional image. Data items containing information regarding the starting coordinates of the segments of a scan line are encoded and stored in the linked list according to the magnitudes thereof. The present search processor is adapted to read a new data entry to the linked list which is representative of the magnitude of a scan line segment starting coordinate and rapidly search the existing data items of the linked list to determine a particular location in the list at which to insert the new data entry, depending upon the magnitude of the scan line segment starting coordinate thereof relative to the magnitudes of the respective scan line segment starting coordinates of other items in the list.

REFERENCES:
patent: 3388381 (1968-06-01), Prywes et al.
patent: 3729712 (1973-04-01), Glassman
patent: 3905045 (1975-09-01), Nickel
patent: 3972026 (1976-07-01), Waitman et al.
patent: 4074254 (1978-02-01), Belser et al.
patent: 4439759 (1984-03-01), Fleming et al.
patent: 4468728 (1984-08-01), Wang

Affiliated with

Also associated with

Rating

Linked list search processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Linked list search processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linked list search processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-250063