JPS5833773A - Graph processing device - Google Patents

Abstract

PURPOSE:To fill up patterns in an area surrounded with arbitrary lines, by storing external frames of the area surrounded with straight lines, curved lines or their combination and the area where patterns are written in the external frames. CONSTITUTION:A control section 1 expands the outline of a closed curve on picture memories 4 and 5 with a command from an input device 2. Types of pattern and addresses (Xt, Yt) of display location are inputted to the control section 1 with a light pen 3. Furthr, the control section 1 scans the Yt line on the memory 4 to obtain two points Xt1 and Xt2 clipping the Xt out of bits representing the outline. The pattern read from a pattern memory 7 is written in the range of Xt1, Xt2 of the Yt line in the memory 5. A point consecutive to points S1 (Xt1, Yt) and S2 (Xt2, Yt) in Yt-1 line is found out in the memory 4, the pattern is written in the Yt-1 line of the memory 5. This operation is sequentially repeated to complete the filling of the pattern in the closed curve A- B-D-C-A.

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a graphic processing device, and particularly to an arbitrary II
C song I! ? ) within the area surrounded by any jt-e
This is about a graphic processing device that makes turns.

For example, in a graphic processing device equipped with a CRTf capable of graphic display, it is possible to fill the inside of any closed curve with a pattern pattern in a wide variety of ways, but conventional methods of this type The graphic processing device requires a large amount of software or pS-fware.In other words, in order to execute the functions mentioned above in the software processing, a large amount of execution time is required, and these functions are
/1-) Even when using Fware, a very special configuration is required. Furthermore, this type of conventional graphic processing device has the disadvantage that it can only be fully executed in a specific turn, and once it has been integrated into a prefecture, it cannot be changed.

Does the present invention have such disadvantages in conventional graphic processing devices? The main object of the present invention is to provide a graphic processing device that can quickly fill an area surrounded by any line with any I-lean in one hour.・
This is achieved without placing an excessive burden on the bar V.

Hereinafter, representative embodiments of the present invention will be described in detail with reference to the accompanying drawings.

FIG. 1 is a schematic diagram of the main structure of the present invention.

The control III is inputted from the input device 2 (or the host computer 9) by the friend graphic processing operation command V, and the memory ■
An output device 6, which is a C scan type output device (for example, a CRT) that performs /f ethanon expansion using RT in the image memory 5, outputs the contents of the image memory 5. The other memory 14 is a memory for storing only the outline of a closed curve, and contains a character generator representing an ethanon memory line pattern. light pen 3
The closed curve inner pipe outputted to the output device 6 can be instructed, and as a result, the pattern II ethanon generated in the closed curve in the air turn memory 7 can be generated, erased, changed, and also colored.
Brightness can be changed. It is also possible to generate and erase patterns/ethanons using Command V from the *HO8T computer.

FIG. 2 is an example of an outline line], which corresponds to the outline data stored in the image memory 4,
! Develop a pattern I arm turn within the outline and sit
This is an example of the output, and does not correspond to the data stored in the image file 5. FIG. 4 is an example of a pattern representing cross-diagonal lines, and FIG. 5 is an example of a pattern representing halftone dots. 41st! PII.

Both lines in FIG. 5 correspond to the //ethanon information stored in the no-no-turn memory 7.

FIG. 6 shows the ADDRE on the display sii+ side of the ms output device 6.
SB space tube representation, 71st! l! ! I represents the OADDR) C8S space in the first officer's memory 4 and first officer's memory 5. 6th
In the figure, X, Xl...Xm, Y6\1...Y represent the O1d' cut on the display surface.
8 Tea], Figure 7 OX, Xi -...Xmr Yl
Yl-Yll, -tfc corresponds.

The following pattern/hand that develops the arm turn into an arbitrary closed curve [
・ First, the outline of the closed line is developed on the image memory 4 by the command r input from the control unit 1t
m Memo Q Do 4 on B. Then light pen 3 (1; L
<Track) From the 108T computer user 9), the 9th turn of the pattern and the address (Xt, Yt) of its display position are input to the control unit IK. 8th-19th It represents it.

After that, on the control unit 1 and the image memory 4, the yt of FIG.
Go to scan the memory contents between rows X, Xl...Xm. Then, insert Xtt from among the bits (representing the outline) set in X, Xl...Xm,
2 points In this case, we get Xtx, Xt snow (i.e. Xts
<Xt<Xt) C Point S1 (Xts, Yt) is one point at the left end of the area surrounded by the closed curve, and the point 82 (Xtm, Yt)
This is one point at the right end of the area covered by the B closed curve. If the pattern is to be developed in the upward direction (t) from now on, 81.82
areles information of (Xtl, Yt), (Xtl
, PUSH to the information tube stack memory 8 on Yt (↓)
(Conversely, in the process shown in FIG. 8, when the pattern I data turn tube downward direction (↓)K is developed, a line (73) is entered in the butterfly stack memory 8.

Then, on the image memory 5,
Write the middle turn read from the middle turn mesori 7 in the range tl-Xtm. The turn memory 7 has 16 bits per row as shown in Figures 4 and 5.
There are 32 types up to T31, but which line should be selected according to the value of yt? Specify - Now, at Yt, for example, PAT
If n is selected, Xt1 to Xts K PATn are repeatedly expanded with a periodicity of 16 bits.

When this is completed, the points (XtltYt-1>, (xtm-Yt-1
> Go to find it in the meeting memory 4. (Xts,
The points continuous to Yt) are Xts' −Xts or AB
Xtt '-Xtt + l or itl Xts'
-Xtt-1 is satisfied (Xtt; Yt-1). Usually there are only consecutive points and one point, but if there are two or more points z
tl(n)(!: X t*”' d! Formation II
minXt("Xts"'t" minK lk h
Select point CJ. Yt- of S-memory 5 is set to xt of row
Similar to the operation of t' to Xt', kK, and tls, write the rc PAT (n-1) number of turns so that the symbols are continuous, and repeat this in sequence. Then, let yt- be the consecutive points in the row (Xtl, Yt-1) (Xt鵞(1
1, Yt-1), and if there is a discontinuous point in the line Yt-1-1 above (Fig. 8-2), perform the following operation tube. In the ligII memory 4, when there is a consecutive point in Xt, (ll, (Xt, (1+1)Yt-1-1
) In subsequent scans, if the first found outline is not continuous to (Xtm ”', Yt −1), then that point?8 g (Xts(1”), Yt−
1-1), yt- is a point continuous with the line? 84. Then, Pu5h is sent to S3 and 84 staccume 8. When performing Pu5h, place the smaller X value of S3 and 84 in front. That is, in this case, 830 and then S4 are performed as Pu5h. Also, if the X value of S3 is greater than 8417), Pu
5 hours. t, the direction in which the stack should be entered at this time (1)
(↓) follows Table 1. That is, when comparing the X component (zt, (1+1)) of point b at the time when the discontinuous point occurs and the X component (Xb') immediately before the discontinuous point occurs (1 point), the 8th - In the case of Figure 2, Xl, (1+1) <zt, 11
7. Since the current direction is (↑), it corresponds to the top row of the first table. In other words, the direction of entry into the stack memory 8 is (1).

The processing after the occurrence of a discontinuous point is carried out as shown in FIG. 8-3. t), after that, zt of row Yt-1-1, (
1+1) continuous points and Xt snow (1+
In the line segment of the continuous points of 1), the /-turn salting work pipe from the no-turn memory 7 is continued. In this way, when the point A is reached, the X components become equal, so it is clear that the mulching of the second middle turn in the area surrounded by 8l-A-83-84-82 in Figure 8-3 has been completed. do. After this, [PUSH was performed starting from stack memory 8 (↑1.83,84tP
OPL, As before] Do the f-turn platform work.

As a result of this operation, the X component becomes equal again at point B, and 5
Embedding of the mother turn of the area surrounded by l-A-B-82 is completed.

After that, from stack memory 8 again (j), 81, 82t
POP and follow the same procedure as above, this time 81
Carry out work on inserting holes and turns in the area below line segment -82.

As shown in Figure 8-5, a discontinuous point occurs again at 85 and 86, but in this case, a discontinuous point also occurs with the X component (Xh""?) of the Y row where the discontinuous point occurred. Comparison with Xllt portion (Xh”') of the immediately preceding (0 point) Y row and the same stack memory 8r in the Y direction where embedding work is currently being performed.
The value to be entered in c is determined. In the case of Jin, it corresponds to the third row from the top of Table 1, so it is stored in stack memory 8 (↓),
85.86>EPUSH. 8-6 in the same way
The processing shown in Figures 8-7 is executed, and the stack memory 8
When empty information is obtained when tPOP, close +1
This means that the pattern OIl in 111A-B-C-D is completed.

The cases in the second and bottom rows from the top of Table 1 will be explained. In the case of FIG. 9-1, a case 1 is shown in which the embedding of a + turn in the closed curve is started from point 10. Further, Fig. 9-2 shows a case where the force is started from point 11 λ. In such a case, Xllt of the Y row where the discontinuity point occurred
When comparing the component (X, (1+1)) with the X component (xtL') of the OY row immediately before the point b where the discontinuity occurs, in both cases, Xt(t+1)>Xt(1). It is obvious. However, only the direction including the arm turn amount in the Y direction is reversed. That is, the case of FIG. 9-1 is the 2R@ from the top of Table 1, and the case of No. 9-211 is the bottom row.

Next, regarding the processing method when there are many discontinuous points in the same line, the closed curve @Kl shown in Figures 10 and 11.
! The closed fI of Figure 1O will be explained in 9, taking as an example a figure that is
This will be explained with reference to FIG.

The processing when there is a discontinuous point in FIG. 12-1 is the same as the processing in FIG. 8-2. That is, PU8H is added to the information tube stack (↑) along with the contents of 81° S2, and the embedded tube continues! ! +, when performing PURH f18-1 figure ~B-
The explanation is exactly the same as in FIG. 7, but the problem is when POP is performed. In Figure 12-2, stack information t
POPL, Figure 13 shows the areles space tube of the site map 4 in which there is a possibility that the point of scale discontinuity at 81 and 82 still exists, respectively. l Yl )* (X”l eYs)
Then, POPI, 9 o'clock Y-row dot sequence X11...
・Go to memory contents tube scan between Xl1. And among them, the bit x that is set other than Xll and Xss
If there is ss, 83 (7 meals, Xl) is also considered as a discontinuous point, and s3.
1. Start the embedding process as I3 f starting point (Figure 12-3).

In Figure 12-4, the same process is performed when the POPL occurs in the trap. I3, 52 When there is no discontinuous point between, 83°I2
t is used as the starting point and processing is performed to complete the embedding of the pattern inside the closed curve shown in FIG.

Next, an example as shown in FIG. 11 will be described. 14th-1W
The process when there is a discontinuous point in J is the same as the process shown in FIG. 8-2. That is, 81.82 PU to the meeting stack
SHt, continue with the embedded tube, the problem is from the stack P
That's when it opened.

In Figure 14-2, when 81 and 82 tPOP is performed, 1mgI! In Figure 15, which shows the memory address space, si, sg are (Xa>, Ya)s (Xls*
Suppose that it corresponds to Y Hatake). When POPed, the control unit l is 7s
Row dot sequence Obtain the final point Xsl f of the continuous set pit. Then the next pip following XIs)Xsm']
How many consecutive resets have you had since you started?
The next pit (set) I4 after the final point of the continuous reset is obtained.

(Xss * 71) e (XI4 e -7s)
t 83 m 841:, t tL d Ji4
*821xTatsu/83,84tXI after KPU8H
-Start the inset as the point (Figure 14-3).

At POP in Figure 14-4, the same process as above is performed.
1 is performed to complete the 19th turn in the figure shown in FIG. 11.

In addition, in the case of the figure shown in Fig. 16, Fig. #114-
84-82 at the chicken farm in FIG. 3, but at this time, the PUSH to the stack memory is not performed, and only the embedding between 83 and 84 is performed, thereby completing the mother turn digging process. In addition, in the case of the closed curve shown in Fig. 17, Fig. 14-
The process in FIG. 3 results in 83-82, but at this time, the embedding process in the closed curve is completed without performing the PUSH process or the process process.

The processing of the figures shown in FIGS. 2, 10, and 11 has been described above, but it is clear that all cases can be handled by performing the processing as explained in FIG. 11 in POP processing. Figures that can be processed include polygons and circular arcs without embedded objects.

By the same operation as explained above, select any straight line or 1 line.
It is clear that it is possible to easily change, erase, designate or change the color, designate or change the brightness, etc. within the area surrounded by O/' turn 01F or both.Furthermore, in the above embodiment, /?We have explained an example of using ROMt in the turn memory 7, but this [RAMK which can be changed and stored at any time may be used.Especially in the case of RAM, the storage contents should be changed according to HO8T computer refinement #9. For example, a small amount of RAM can be used to prepare a large amount of practice/main turn.

Since the present invention is configured and operates as described above, any II software can be installed at high speed without special burnware.
(Including straight lines and curved lines) It is possible to make any number of turns inside a figure that has been curved (including straight lines and curves).For this reason, the present invention is an inexpensive and high-speed figure processing device that eliminates the burden of burnware and software. C, which is what is provided

[Brief explanation of the drawing]

FIG. 1 is a block diagram of a typical embodiment of the present invention, 11!
2, 1O, and 11 are diagrams showing examples of the outer frame of the figure to be processed, and FIG.
Figure 4 shows an example of the turn t-embedding and output output. FIG. 5 is a diagram showing an example of embedded gloss turn, FIG. 6 is a diagram showing the area V address space of the display screen of the image output device 6, and FIGS. 7, 13, and 16 are lines lm11m memory 4
A diagram showing the yvs space in the memory 5, No. 8-
Figures 1 to 8-7 are /4 inside the closed curve shown in Figure 2.
Turn garden included? Diagrams for explanation, Figure 9-1, Figure 9-
Figure 2 is a diagram for explaining the first surface pipe, and Figures 12-1 to 12-4 are the closed curves t and 14-
Figures 1 to 14-4 Inside the figure shown in Figure 11?
16 and 17 are explanatory diagrams for embedding with turns.
FIG. 12 is a diagram showing another example of the figure shown in FIG. 11; Patent Applicant Canon Co., Ltd. Figure 2 jI 3 Figure 4 Figure 5 Figure 6. ll Figure 7 Figure 87 mouth] -'9POP ji9-1 Figure 11 9-2R 114-1 [1 0 Sokoro, >PtJSH 14-3 circle 14-2 circle 14-4 circle Figure 13 1116■ Figure 15 1711

Claims (1)

[Claims] 1. A memory unit that stores an outer frame of an area surrounded by straight lines, curved lines, or a combination thereof; and a memory unit that stores an area in which an f-turn is written within the mosquito outer frame. , and a turn memory section for writing the outer frame internal pressure curve, and fills an area surrounded by an arbitrary line with 11 turns. 2. The graphic processing device according to item 1, further characterized in that the intra-area tube/4 turns repeats at a specific period. λ A memory section that stores the outer frame of the area surrounded by straight lines, h*s, or a combination thereof, and rCI4 in the wrinkled outer frame.
a memory section for storing an area in a state in which data has been written to the control tube;
/l turn memory part for inserting pattern damage into the outer frame, and l! in the outer frame. A graphic processing device characterized in that it is equipped with a memory section for storing unresponses of unresponses and discontinuous points of any embedded star door in an area surrounded by an arbitrary line, and is capable of completely filling an area surrounded by an arbitrary line in 79 turns. 4. The graphic processing device according to item 3, further characterized in that the . . . 1 repeats within the region at a specific period.