JPH087116A - Graphic processing method - Google Patents

Abstract

PURPOSE:To fill the inside of an area surrounded by arbitrary lines with arbitrary patterns in a short processing time by reading the pattern at a position corresponding to a scan position in a second direction from a second storage means while scanning the contour information of a graphic stored in a first storage means in a first direction. CONSTITUTION:Corresponding to a command for graphic processing inputted from an input device 2 (or a host computer 9), a control part 1 extends the pattern composed of dots inside a memory 5. An image output device 6 as an output device in a raster scan system outputs the contents of the image memory 5. Moreover, an image memory 4 is a memory for storing only the external frame of a closed curve and a pattern memory 7 is provided with a character generator expressing the pattern. A write pen 3 can indicates the inside of the closed curve outputted to the image output device 6 and as a result, the pattern generated by the pattern memory 7 can be generated, erased or changed inside the closed curve or the color or its luminance can be changed.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic processing method, and more particularly to a graphic processing method for filling an area surrounded by an arbitrary line (including a curve) with an arbitrary pattern.

[0002]

2. Description of the Related Art For example, a C that can display a graphic
In a graphic processing device with an RT, filling a given pattern pattern in an arbitrary closed curve enables a wide variety of graphic expressions, but the conventional graphic processing device of this type requires software or hardware. It is a heavy burden.

[0003]

That is, in order to execute the above-mentioned functions by software processing, it takes a lot of execution time, and even when these are executed by hardware, an extremely special configuration is required. . Furthermore, the conventional graphic processing apparatus of this type has a disadvantage that the embedding can be executed only in a specific pattern, and once it is embedded, the change cannot be performed.

The present invention has been made in view of the above-mentioned conventional example, and it is an object of the present invention to provide a graphic processing method capable of filling a region surrounded by an arbitrary line with an arbitrary pattern in a short processing time. .

[0005]

In order to achieve the above object, the graphic processing method of the present invention has the following configuration. That is, it has a first storage means for storing contour information of a figure based on input information, and a second storage means for storing a pattern for filling the inside of the figure, and is stored in the first storage means. The pattern information at the position corresponding to the scan position in the second direction substantially orthogonal to the first direction is read from and written in the second storage means while scanning the contour information of the formed graphic in the first direction. Perform processing.

[0006]

In the above structure, while scanning the contour information of the graphic stored in the first storage means in the first direction, it corresponds to the scan position in the second direction which is substantially orthogonal to the first direction. It operates to read and write the position pattern from the second storage means.

[0007]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT A preferred embodiment of the present invention will now be described in detail with reference to the accompanying drawings.

FIG. 1 is a block diagram of the main configuration of the present invention. The control unit 1 develops a dot pattern in the memory 5 by a graphic processing command input from the input device 2 (or the host computer 9). The image output device 6 which is a raster scan type output device (for example, a CRT) outputs the contents of the image memory 5. The image memory 4 is a memory that stores only the outer frame (outline) of the closed curve, and the pattern memory 7 contains a character generator that represents a pattern. The light pen 3 can instruct the inside of the closed curve output to the image output device 6, and as a result, can generate, delete, and change the pattern pattern generated by the pattern memory 7 within the closed curve, and change the color and brightness of the color. Further, it is possible to generate and delete a pattern pattern by a command from the HOST computer.

FIG. 2 shows an example of the outline, which corresponds to the outline data stored in the image memory 4, and FIG. 3 shows an example of developing the pattern pattern in the outline and outputting the image. Corresponds to the data stored in. FIG. 4 is an example of a pattern pattern showing diagonal lines, and FIG. 5 is also an example of a pattern pattern showing halftone dots. 4 and 5 both correspond to the pattern information stored in the pattern memory 7.

FIG. 6 shows the address space of the display screen of the image output device 6, and FIG. 7 shows the address space in the image memory 4 and the image memory 5. X ₀ X ₁ ... X _m , Y _{0 in} FIG.
Y ₁ ... Y _L is a matrix address for representing one dot on the display screen, and X ₀ X ₁ ... X _m , Y ₀ Y ₁ ... Y _{L in FIG.}
Corresponding to.

The procedure for expanding the pattern pattern into an arbitrary closed curve will be described below.

First, the control unit 1 develops an outline of a closed curve on the image memory 4 and also on the image memory 5 by a command input from the input device 2 (or the host computer 9). After that, the type of the pattern pattern and the address (X _t , Y _t ) of its display position are input to the control unit 1 from the light pen 3 (or the host computer 9). Figure 8-1 represents this.

After that, the control unit 1 scans the image memory 4 for the memory contents between X ₀ X ₁ ... X _m of the Yt row in FIG. Then, two points sandwiching X _t from the bits (representing the outline) set in X ₀ X ₁ ... X _{m In} this case, X _t1 and X _t2 are obtained (that is, X _t1 <X _t <X
_t2 ).

Point S1 (X_t1, Y_t ) Is surrounded by a closed curve
It is one point on the left edge of the area, and the point S2 (X _t2, Y_t ) Is a closed curve
It is the rightmost point of the area surrounded by. Pattern pattern from now on
When expanding the scene in the upward direction (↑), add S1 and S2
Response information, ie (X_t1, Y_t), (X_t2, Y_t ) With
Push the information in (↓) to the stack memory 8 (on the contrary, see Fig. 8).
Expand the pattern pattern downward (↓) in the process shown in
When doing so, (↑) is entered in the stack memory 8).

Then, on the image memory 5, FIG.
The pattern read from the pattern memory 7 is written in the range from X _{t1 to} X _t2 of the Y _t row of the above. As shown in FIG. 4 and FIG. 5, the pattern memory 7 has 3 bits from PAT0 to PAT31 for each row of 16 bits.
Although there are two types, the row to be selected is specified according to the value of Y _t .

Now, Y_t In, for example, if PATn is selected
Then, with 16-bit periodicity, X_t1~ X_t2To PATn
It is repeatedly expanded. When it ends, Y becomes small
Direction, ie Y_t -1 (X_t1, Y_t ),
(X_t2, Y_t ) Consecutive points (X_t1′, Y_t -1),
(X_t2′, Y_t -1) to find in the image memory 4
Ku. (X _t1, Y_t ) Is a point_t1′ = X_t1Some
I'm X_t1′ = X_t1+1 or X_t1′ = X_t1-1 either
Satisfies that is set (X_t1′, Y_t -1)
And

Normally, there is only one continuous point, but two points
If there is more than X_t1 ⁽ⁿ⁾ And X_t2 ^{(n )} Line segment X formed by_t1
⁽ⁿ⁾ ・ X_t2 ⁽ⁿ⁾ Select the point that minimizes. this
Time X_t1 ⁽ⁿ⁾ ... X_t2 ⁽ⁿ⁾ Scan the contents of memory between
However, the series of reset strings (lump of bit 0) is 1 or less
, It is judged that there is no discontinuity, and a series of reset lines (bit
If the (group of 0s) is 2, the discontinuity point is judged as 1, and
When the reset string (a group of bit 0) is 3 or more,
The number of discontinuities is judged to be 2 or more.

PUSH processing is performed when a discontinuity is found in the subsequent processing, and POP processing is performed when the pattern writing to the area is completed. When the reset string of a series of bits is 0 at the discontinuity point 0, it is determined that the writing to the area is completed. When the reset sequence is 1 at the discontinuous point 0, the following processing is performed.

X _t1 ′ of Y _t −1 row of the image memory 5
As in the previous operation, PA so that the symbols are continuous on X _t2 ′.
The T (n-1) pattern is written and this is repeated sequentially. Then, the continuous points in the (Y _t −i) row are converted into (X _t1 ⁽ⁱ⁾ , Y
_t −i) (X _t2 ⁽ⁱ⁾ , Y _t −i), and the line (Y
_When there is a discontinuity in the ( _t- i-1) row (Fig. 8-2),
Perform the following operations.

In the image memory 4, X_t1 ⁽ⁱ⁾ In succession
When there is a point to do, (X_t1 ^{(i + 1)} , Y_t -I-1) and later
The first outline found in the scan
(X _t2 ⁽ⁱ⁾ , Y_t -I) is not continuous, then that point is S
3 (X_t2 ^{(i + 1)} , Y_t -I-1), (Y_t -I)
The point continuous with the line is S4. Then S3 and S4
Push to the tack memory 8. When PUSH, S3 and S4
PUSH the smaller X value first. That is, this place
In case of S3, PUSH is performed as S4 after S3. In addition, X of S3
If the value is larger than the X value in S4, it is shown in Fig. 9-1.
, S3 (Y_t -I) replace the continuous point S6 in the row with S
Push 4, then S6. Similarly, X_t1 ⁽ⁱ⁾ Consecutive to
If there is no dot (not shown, but in the shaded area in FIG. 9)
S4) when starting and writing upwards, S5 and S4 are PU
SH will be done.

The direction in which the stack should enter at this time
(↑) (↓) follows Table 1. That is, the discontinuity occurred
X component (X_t2 ^{(i + 1)} ) And the occurrence of discontinuity
Immediately before (point a) the X component (X_t2 ⁱ Fig.
For 8-2, X_t2 ^{(i + 1)} <X_t2 ⁽ⁱ⁾ And go now
Since the direction is (↑), in the case of the top row of Table 1
Equivalent to. In other words, the direction to enter the stack memory 8 is (↑)
Becomes

The process after the discontinuity occurs is shown in FIG.
It is carried out as follows. That is, after that, the continuous points of X _t1 ^{(i + 1) on} the Y _t −i−1 row and X _t2 which is the X component of S3.
The pattern embedding work from the pattern memory 7 is continued in the line segment of the continuous points of ^{(i + 1)} . In this way, when the point A is reached, the X components become equal, so that the discontinuity point is 0 and the bit reset sequence is 0, and it is determined that the processing is completed, and S1-A- in FIG. It is found that the embedding of the pattern in the area surrounded by S3-S4-S2 is completed.

Thereafter, the stack memory 8 is PUSHed (↑) first, S3 and S4 are popped, and the pattern embedding work is performed as before. As a result of this work, the X components become equal again at the point B, and the embedding of the pattern in the area surrounded by S1-A-B-S2 ends. Thereafter, the stack memory 8 is again popped (↓), S1 and S2, and the operation of embedding the pattern in the region below the line segment of S1-S2 is performed by the same procedure as described above.

As shown in FIG. 8-5, discontinuities occur again in S5 and S6. In this case as well, there is a discontinuity with the X component (X _t2 ^{(i + 1)} ) of the Y row in which the discontinuities occurred. The table shown in Table 1 is referred to by the comparison with the X component (X _t2 ⁽ⁱ⁾ ) of the Y row at the point (C) immediately before the occurrence of continuous points and the direction of the Y direction in which the embedding work is currently performed. , The value to be stored in the stack memory 8 is determined. In this case, since it corresponds to the third row from the top of Table 1, the stack memory 8 has (↓), S5, S6.
Is pushed. The processes shown in FIGS. 8-6 and 8-7 are executed by the same method, and when empty information is obtained when the stack memory 8 is popped, the pattern in the closed curve A-B-C-D The embedding is completed.

[0025]

[Table 1] The case of the second row and the bottom row from the top of Table 1 will be described. In the case of FIG. 9A, the pattern embedding start point in the closed curve is from point 10. In addition, FIG.
-2 shows the case where the process starts from point 11. In such a case, the X component (X _t2
^{(i + 1)} ) and the X component (X
_t2 ⁽ⁱ⁾ ) and in both cases X _t2 ^{(i + 1)}
It is clear from the figure that> X _t2 ⁽ⁱ⁾ . However, only the pattern embedding direction in the Y direction is opposite. That is, FIG.
It is clear that the case of -1 is the second row from the top of Table 1, and the case of FIG. 9-2 is the bottom row.

Similarly, when a discontinuity occurs in X _t1 ⁽ⁱ⁾ , it is processed based on a table (not shown) corresponding to Table 1. Details are omitted.

Next, a processing method in the case where a large number of discontinuity points exist in the same Y row will be described with reference to figures enclosed by closed curves and figures enclosed by straight lines (polygons) shown in FIGS. .

First, the embedding of the area within the closed curve of FIG. 10 will be described with reference to FIG.

When there is a discontinuity in FIG. 12-1
The processing of the combination is the same as the processing of FIG. 8-2. That is, S1, S
PUSH the stack with the information of (↑) along with the contents of 2.
Continue to include. When performing PUSH, refer to Figures 8-1 to 8-7.
Exactly the same as the explanation in the above, but the problem is when POP
is there. When popping the stack information in Figure 12-2
A discontinuity may still exist between S1 and S2
FIG. 13 is a diagram showing the address space of the image memory 4.
, S1 and S2 are (X_s1, Y_s), (X
_s2, Y_s ), Y when you POP_s Row of points X_s1... X
_s2Go scan the memory contents in between. And in that X
_s1, X_s2Bit X set to other than _s3If there is S
3 (Y_s , X_s3) Is also regarded as a discontinuity point, and S3 and S2 are
After PUSH to the tack, fill S1 and S3 as starting points
The embedding process is started (Fig. 12-3).

Similar processing is performed when POP is performed in FIG. 12-4. When there is no discontinuity between S3 and S2, S3 and S
The process is performed with 2 as the starting point as it is, and the embedding of the pattern inside the closed curve shown in FIG. 10 is completed.

Next, an example as shown in FIG. 11 will be described. The processing when there is a discontinuity in FIG. 14-1 is shown in FIG.
It is the same as the process of -2. That is, S1, S2 to the stack
PUSH and continue embedding, problem is POP than stack
It's time to do it.

In FIG. 14-2, when S1 and S2 are popped, S in FIG. 15 showing the address space of the image memory
1, S2 corresponds to (X _s1 , Y _s ), (X _s2 , Y _s ). When the POP is performed, the control unit 1 _displays the point sequence of the Y _s row X _s1 ...... X
Go scan the memory contents between _s2 . After each other the next bit X _s1 continuous to the X _s1 'is set Determine are set in succession to where later, to obtain the final point X _s3 of continuous set bit. And the next bit X following X _s3
Starting from _s3 'later how far continuously Determine are reset, the next bit of the last point of the continuous reset (are set) obtaining X _4.

(X _s3 , Y _s ) and (X _s4 , Y _s ) are _converted to S 3,
If it is S4, push S4 and S2 to the stack and then S
Embedding is started by using S3 and S4 as starting points (see FIG. 14).
-3).

At the time of POP in FIG. 14-4, the same process as described above is performed to complete the process of embedding the pattern in the figure shown in FIG.

In the case of the figure shown in FIG. 16, S4 = S2 in the process in FIG. 14-3. At this time, PUSH is not performed to the stack memory and only the embedding between S3 and S4 is performed. By doing so, the pattern embedding process is completed.
In the case of the closed curve shown in FIG. 17, S3 = S2 is set in the process in FIG. 14-3. At this time, if the discontinuity is 0, the series of bit reset sequences is 0, so the process ends. Therefore, the pattern embedding process within the closed curve is completed without performing the PUSH process and the embedding process.

The processing of the figures shown in FIGS. 2, 10 and 11 has been described above.
It is obvious that all the cases can be dealt with by performing the processing as described in the above. In addition, the figures that can be processed include polygons and arcs that are not difficult to fill.

By the same operation as described above, it is easy to change, erase, specify or change the color of a color, specify or change the brightness of a pattern in a region surrounded by an arbitrary straight line or curved line or both of them. It is clear that this can be done.

Further, in the above-mentioned embodiment, the example in which the ROM is used for the pattern memory 7 has been described, but this may be changed to a RAM capable of changing and storing at any time. Especially RA
In the case of M, if the stored contents are changed by the host computer 9, various kinds of embedding patterns can be prepared with a small capacity RAM.

Since the present embodiment is constructed and operates as described above, there is no need to prepare special hardware.
It is possible to fill a pattern surrounded by arbitrary lines (including straight lines and curved lines) with an arbitrary pattern at high speed. Therefore, the present embodiment provides an inexpensive and high-speed graphic processing method without burdening hardware and software.

[0040]

As described above, according to the present invention, a processing time is fast, and a region surrounded by an arbitrary line with an arbitrary pattern can be filled with a simple control at a high speed. The processing method can be realized without excessive burden on software and hardware.

[Brief description of drawings]

FIG. 1 is a block diagram of an exemplary embodiment of the present invention.

FIG. 2 is a diagram showing an example of an outer frame of a processing target graphic.

FIG. 3 is a diagram showing an example of outputting an image by embedding a pattern inside the outer frame shown in FIG.

FIG. 4 is a diagram showing an embedding pattern example.

FIG. 5 is a diagram showing an embedding pattern example.

6 is a diagram showing an address space of a display screen of the image output device 6. FIG.

7 is a diagram showing an address space in the image memory 4 and the image memory 5. FIG.

8A is a diagram for explaining pattern embedding inside the closed curve shown in FIG. 2;

FIG. 8-2 is a diagram for explaining pattern embedding inside the closed curve shown in FIG. 2;

8-3 is a diagram for explaining pattern embedding inside the closed curve shown in FIG. 2. FIG.

8-4 is a diagram for explaining pattern embedding inside the closed curve shown in FIG. 2. FIG.

8-5 is a diagram for explaining pattern embedding inside the closed curve shown in FIG. 2. FIG.

8-6 is a diagram for explaining pattern embedding inside the closed curve shown in FIG. 2. FIG.

8-7 is a diagram for explaining pattern embedding inside the closed curve shown in FIG. 2. FIG.

9A is a diagram for explaining Table 1; FIG.

9-2 is a diagram for explaining Table 1. FIG.

FIG. 10 is a diagram showing an example of an outer frame of a processing target graphic.

FIG. 11 is a diagram showing an example of an outer frame of a processing target graphic.

12-1 is an explanatory diagram of a case where the inside of the closed curve shown in FIG. 10 is embedded with a pattern.

12-2 is an explanatory diagram for embedding a pattern inside the closed curve shown in FIG.

12-3 is an explanatory diagram for embedding a pattern inside the closed curve shown in FIG.

12-4 is an explanatory diagram for embedding a pattern inside the closed curve shown in FIG.

FIG. 13 is a diagram showing an address space in the image memory 4 and the image memory 5.

14-1 is an explanatory diagram of a case where the inside of the figure shown in FIG. 11 is embedded with a pattern.

14-2 is an explanatory diagram for embedding the inside of the figure shown in FIG. 11 with a pattern.

14-3 is an explanatory diagram for embedding the inside of the figure shown in FIG. 11 with a pattern.

14-4 is an explanatory diagram for embedding the inside of the figure shown in FIG. 11 with a pattern.

FIG. 15 is a diagram showing an address space in the image memory 4 and the image memory 5.

16 is a diagram showing another example of the figure shown in FIG.

17 is a diagram showing another example of the figure shown in FIG. 11. FIG.

[Explanation of symbols]

 1 Control Unit 2 Input Device 3 Light Pen 4 Image Memory 5 Image Memory 6 Image Output Device 7 Pattern Memory 8 Stack Memory

─────────────────────────────────────────────────── ───

[Procedure amendment]

[Submission date] April 3, 1992

[Procedure Amendment 2]

[Document name to be amended] Statement

[Correction target item name] 0008

[Correction method] Change

[Correction content]

FIG. 1 is a block diagram of the main configuration of the present invention. The control unit 1 develops a pattern with dots in the memory 5 by a graphic processing command input from the input device 2 (or the host computer 9). The image output device 6 which is a raster scan type output device (for example, a CRT) outputs the contents of the image memory 5. The image memory 4 is a memory that stores only the outer frame (outline) of the closed curve, and the pattern memory 7 contains a character generator that represents a pattern. The light pen 3 can instruct the inside of the closed curve output to the image output device 6, and as a result, can generate, delete, and change the pattern pattern generated by the pattern memory 7 within the closed curve, and change the color and brightness of the color. Needless to say, this is the image memory 4 shown in FIG.
In addition to the image memory 5, only the outline of the closed curve
Since it is stored, the inside of the image memory 5 is painted.
Even if the closed curve is not filled inside,
This is because the processing can be started easily. Further, it is possible to generate and delete a pattern pattern by a command from the HOST computer.

[Procedure 3]

[Document name to be amended] Statement

[Name of item to be corrected] 0037

[Correction method] Change

[Correction content]

By the same operation as described above, it is easy to change, erase, specify or change the color of a color, specify or change the brightness of a pattern in a region surrounded by an arbitrary straight line or curved line or both of them. It is clear that you can do it. This is
In addition, the image memory 4 of FIG.
Because only the outline of the closed curve is stored separately
is there.

Claims (1)

[Claims] 1. A first storage means for storing contour information of a figure based on input information, and a second storage means for storing a pattern for filling the inside of the figure, the first storage means. While scanning the contour information of the figure stored in the means in the first direction, the pattern of the position corresponding to the scan position in the second direction substantially orthogonal to the first direction is stored in the second storage means. A graphic processing method characterized by performing reading and writing processing.