Multiprocessor computer system for forming a color picture from

Details Multiprocessor computer system for forming a color picture from Multiprocessor computer system for forming a color picture from

1984-03-13

1986-12-23

Krass, Errol A.

Boots, shoes, and leggings

364521, 364526, 340747, G06F 1540, G06F 15626, G09G 114

Patent

active

046316906

ABSTRACT:
A multiprocessor system for forming a color picture from object elements defined in a hierarchic data structure. The object elements are Bezier polygons each of the sides of which forms a Bezier curve. There is provided an array of parallel connected point processors which perform three functions. First of all, from the highest level of the data structure they determine the relevance of each object element to a point in question until either irrelevance is detected or one or more elementary object elements remain. Furthermore, for each point and each relevant elementary object element a binary inside/outside determination is made. Finally, the color is implemented by a priority determination of the elementary object elements determined to be "inside". The inside/outside decision is made in that during successive steps the relevant polygon sides are divided and in that the contribution to the inside/outside determination by the parallelogram diagonalized by the current side portion is decided. The number of intersections of a semi-infinite straight line with respect to the sides of the polygon in question ultimately decides the inside/outside determination.

REFERENCES:
patent: 3602702 (1971-08-01), Warnock
patent: 3816726 (1974-06-01), Sutherland et al.
patent: 3889107 (1975-06-01), Sutherland
patent: 4208810 (1980-06-01), Rohner et al.
Giloi, "Bezier Approximation of Curves," Interactive Computer Graphics, pp. 134-140, 1978.
Newman et al, "Bezier Methods," Principles of Interactive Computer Graphics, pp. 315-320, 1979.

Affiliated with

Also associated with

Rating

Multiprocessor computer system for forming a color picture from does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiprocessor computer system for forming a color picture from , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiprocessor computer system for forming a color picture from will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-176133