초록 ▼

A graphics system for rendering multiple computer images which may include intersecting regions. The graphics system invention includes processing logic for generating the displayed images. A recursive process is used for generating the contours of intersecting regions and for determining the color

A graphics system for rendering multiple computer images which may include intersecting regions. The graphics system invention includes processing logic for generating the displayed images. A recursive process is used for generating the contours of intersecting regions and for determining the color or shade to fill in each intersecting region. These fill colors or shades represent the result of combining the fill color of each shape included in a particular intersection. Finally, the intersecting regions with appropriate fill colors or shades are rendered and the non-intersected portion of the image is rendered with its appropriate fill color.

대표청구항 ▼

[ What is claimed is:] [1.] In a computer graphic system having a bus, a processor coupled to said bus, a storage device coupled to said bus, said storage device containing a set of instructions for generating an image consisting of a predetermined number N of partially overlaid primary shapes where

[ What is claimed is:] [1.] In a computer graphic system having a bus, a processor coupled to said bus, a storage device coupled to said bus, said storage device containing a set of instructions for generating an image consisting of a predetermined number N of partially overlaid primary shapes where N is greater than 1 and where each of said overlaid shapes results in at least one subshape within its border, wherein each of said primary shapes has a color, said instruction set containing coloring instructions for deriving resulting colors, said resulting colors representing a combination of colors of said overlaid shapes and said primary shapes, an output device coupled to said bus for drawing said image, a process for drawing primary shape n including the subshape or subshapes within its border corresponding to primary shapes n-1 to 1, said shape n being one of said shapes N, said shapes n-1 to 1 corresponding to said primary shapes preceding said primary shape n in said image, said process comprising the steps of:(a) computing a logical intersection of a space described by said shape n and all space;(b) generating data representative of a resulting color for shape n, said resulting color being a combination of a first initial color of said shape n and a second initial color of said all space;(c) rendering said shape n with said resulting color, and(d) recursively repeating steps (a) through (d) for each of said shapes 1 to n-1 where n is greater than one, wherein each of shapes 1 to n-1 is iteratively substituted for shape n in steps (a)-(c), said intersection is substituted for all space and said resulting color is substituted for the second initial color in step (b), wherein said step of recursively repeating includes the step of retaining results of each iteration and returning to an immediately preceding iteration for use of the results to complete the immediately preceding iteration;wherein multiple intersections of shape n and all combinations of shapes 1 to n-1 are computed and corresponding resulting colors are generated, said corresponding resulting colors consisting of the colors of the shapes of said multiple intersections, such that the intersection between shape n and any of shapes 1 to n-1 is displayed.