Graphic display with determination of coincidence of subject and clip areas
First Claim
1. A method of determining the coincidence of a subject area and a clip area, in a graphic display system in which area definitions are stored in a display list store comprising the steps of:
- (a) creating and storing a subject area parts list comprising separate entries for each part of one or more contiguous lines of the subject area that do not pass through the clip area(b) creating and storing a clip area parts list comprising separate entries for each part of one or more contiguous lines of the clip area that pass through the subject area(c) creating and storing an overlap parts list comprising separate entries for each part of one line of the subject and clip areas that overlap(d) for each entry in the subject area parts list scanning unprocessed entries first in the subject area parts list secondly in the clip area parts list thirdly in the overlap parts list for any entry having an end point definition the same as on end point definition of the part being processed, creating a new part by joining any part found to the part being processed storing the created part in a results part list and reiterating the process for the entry in the results part list until no further parts are found whereby the results part list includes the definition of the portion of the subject area which does not coincide with the clip area.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of determining the coincidence of a subject area and a clip area in a graphic display system, comprising creating three parts list, one for parts of the subject area that are outside the clip area, a second for parts of the clip area that are inside the subject area and a third for overlapping lines. The parts of the subject area which lie outside the clip area are defined by examining the parts lists. The output can then be used to control a pen plotter, in which different colors are used so that underlying areas do not have to be linked over with overlay colors.
29 Citations
6 Claims
-
1. A method of determining the coincidence of a subject area and a clip area, in a graphic display system in which area definitions are stored in a display list store comprising the steps of:
-
(a) creating and storing a subject area parts list comprising separate entries for each part of one or more contiguous lines of the subject area that do not pass through the clip area (b) creating and storing a clip area parts list comprising separate entries for each part of one or more contiguous lines of the clip area that pass through the subject area (c) creating and storing an overlap parts list comprising separate entries for each part of one line of the subject and clip areas that overlap (d) for each entry in the subject area parts list scanning unprocessed entries first in the subject area parts list secondly in the clip area parts list thirdly in the overlap parts list for any entry having an end point definition the same as on end point definition of the part being processed, creating a new part by joining any part found to the part being processed storing the created part in a results part list and reiterating the process for the entry in the results part list until no further parts are found whereby the results part list includes the definition of the portion of the subject area which does not coincide with the clip area. - View Dependent Claims (2)
-
-
3. A graphic display system, in which complex area definitions are stored in a display list buffer, including control means adapted to control the operation of the system to perform the method of determining the coincidence of a subject area and a clip area comprising the steps of:
-
(a) creating and storing a subject area parts list comprising separate entries for each part of one or more contiguous lines of the subject area that do not pass through the clip area (b) creating and storing a clip area parts list comprising separate entries for each part of one or more contiguous lines of the clip area that pass through the subject area (c) creating and storing an overlap parts list comprising separate entries for each part of one line of the subject and clip areas that overlap (d) for each entry in the subject area parts list scanning unprocessed entries first in the subject area parts list secondly in the clip area parts list thirdly in the overlap parts list for any entry having an end point definition the same as on end point definition of the part being processed, creating a new part by joining any part found to the part being processed storing the created part in a results part list and reiterating the process for the entry in the results part list until no further parts are found whereby the results part list includes the definition of the portion of the subject area which does not coincide with the clip area. - View Dependent Claims (4)
-
-
5. In a graphic display system a process for determining the coincidence of complex areas comprising for each subject area and clip area the steps of:
-
(a) creating and storing a subject area parts list comprising separate entries for each part of one or more contiguous lines of the subject area that do not pass through the clip area (b) creating and storing a clip area parts list comprising separate entries for each part of one or more contiguous lines of the clip area that pass through the subject area (c) creating and storing an overlap parts list comprising separate entries for each part of one line of the subject and clip areas that overlap (d) for each entry in the subject area parts list scanning unprocessed entries first in the subject area parts list secondly in the clip area parts list thirdly in the overlap parts list for an entry having an end point definition the same as on end point definition of the part being processed, creating a new part by joining any part found to the part being processed storing the created part in a results part list and reiterating the process for the entry in the results part list until no further parts are found whereby the results part list includes the definition of the portion of the subject area which does not coincide with the clip area. - View Dependent Claims (6)
-
Specification