JPH03156690A - Rectangular area picture-drawing system - Google Patents

Abstract

PURPOSE:To speed up the area filling of a rectangular area by copying a source area and a destination area as overlapping them by using the function of a picture drawing processor to copy the pattern of prescribed size to a prescribed position. CONSTITUTION:The area filling in a horizontal direction can be executed by repeating copying processing for a picture processing area to be shaded all over as overlapping the source area 12 from which the width portion of one pattern 11 is subtracted and the designation area 13 to be copied by shift quantity corresponding to the size of the pattern at every copy unit. Besides, similarly in a vertical direction too, the area filling can be executed by the copying processing by overlapping the source area 14 and the destination area 15. Thus, the area filling processing of the prescribed rectangular area can be speeded up.

Description

[Detailed Description of the Invention] [Summary] Regarding a rectangular area drawing method for filling out a predetermined rectangular area in a graph ink display screen in a graphic display control device, an object of the present invention is to speed up the filling process of a predetermined rectangular area. In the rectangular area drawing method of a drawing processor that has the function of copying a predetermined rectangular area in the frame memory where display data is stored to another location in the frame memory at the same size, for the drawing area to be filled. The present invention is characterized in that the copying process is sequentially repeated by shifting each predetermined copy unit in the horizontal and vertical directions within an area in which the size of one pattern is subtracted, corresponding to the size of the pattern.

[Industrial application field]

The present invention relates to a rectangular area drawing method for filling a predetermined rectangular area within a graphic display screen in a graphic display control device.

[Conventional technology]

Conventional processing methods for filling a predetermined rectangular area within a graphic display screen by repeatedly drawing a fixed pattern include, for example, the following three methods.

■ A pattern is stored in a register (or RAM) built into the drawing processor, and the pattern is repeatedly displayed to fill in the area.

(2) A pattern is stored in a memory outside the drawing processor, and the pattern is read out and repeatedly displayed to fill in the area (Japanese Patent Laid-Open No. 61-292678).

■ Having a non-display area that is not displayed on the screen in the frame memory, copying the necessary pattern for one line, and repeatedly displaying it in the vertical direction using the part corresponding to the width of the drawing area to fill it (unexamined patent application 61-67181), FIG. 6 shows a display area 62, a non-display area 63, and a drawing area 64 on the frame memory 61.
This is performed using a portion (hatched portion) corresponding to the width of the pattern drawing area of 547 minutes.

[Problem to be solved by the invention]

By the way, in the method (2), since there is a limit to the capacity of the register (RAM) in the drawing processor, there are large restrictions on the size and pattern of the pattern.

In method (2), as shown in Figure 7 (1), pattern 7
The size of 1 (5 x 5 dots) is 1 word (
When the number of pixels is not an integral multiple of 73 (4×1 dot), when reading out the edge of the pattern, reading out the shaded portion is wasted, which causes a reduction in processing speed.

Furthermore, as shown in Figure 7 (2), if the pattern drawing position (thick solid line) with respect to the word boundary (cotton solid line) differs for each pattern period, the amount of shift during drawing will change for each period. control had become complicated. Furthermore, this is ■
This problem also applies to the above method.

In method (2), by having a pattern for one line in the non-display area, the above-mentioned problem can be avoided from then on, but if the vertical size of the pattern is large, the non-display area The overhead associated with drawing has become a problem that cannot be ignored. Further, in this method, it is necessary to prepare an extra frame memory corresponding to the non-display area, resulting in an increase in cost.

An object of the present invention is to provide a rectangular area drawing method that can speed up the filling process of a predetermined rectangular area.

[Means to solve the problem]

The drawing processor used in the method of the present invention has a function of copying a predetermined rectangular area in the frame memory in which display data is stored to another location in the frame memory at the same size.

The present invention provides for shifting horizontally and vertically within an area obtained by subtracting the size of one pattern from a drawing area to be filled, in accordance with the size of the pattern, for each predetermined copy unit. The process of repeating the copy process sequentially is performed.

[For production]

In the present invention, the source area, which is obtained by subtracting the width of one pattern from the drawing area where filling is performed, and the destination area, which is copied by a shift amount according to the pattern size for each copy unit, are overlapped. By repeating the copy process, horizontal filling can be performed.

Similarly, in the vertical direction, filling can be performed by copying the source area and the destination area so that they overlap.

〔Example〕

Hereinafter, embodiments of the present invention will be described in detail based on the drawings.

FIG. 1 is a diagram illustrating the basic procedure of filling processing according to the present invention for a predetermined drawing area. Note that, for ease of explanation, a case will be described here in which the upper left corner of the pattern and the upper left corner of the drawing area match.

■ Draw one pattern 11 in the upper left corner of the drawing area (
Figure 1 (1)).

(2) To fill the drawing area in the horizontal direction, the copy function of the drawing processor is used to perform a same-size copy from the source area 12 to the destination area 13 without changing the size ((2) in FIG. 1). Here, the source area 12 is a rectangular area where the upper left corner is the upper left corner of the drawn pattern, the width a is [width of drawing area] - [width of pattern], and the height b is [height of pattern]. . The destination area 13 is a rectangular area whose upper left corner is one dot to the right of the upper right corner of the drawn pattern and whose size is the same as that of the source area.

■ For vertical filling of the drawing area, source area 14
Copy to the destination area 15 at the same size (
Figure 1 (3)). Here, the source area means that the upper left corner is the upper left corner of the drawn pattern, and the width C is [the width of the drawing area]
is a rectangular area with a height d of [height of drawing area] - [height of pattern]. The destination area 15 is a rectangular area whose upper left corner is one dot below the lower left corner of the drawn pattern and whose size is the same as that of the source area.

Next, it will be explained that the drawing area can be filled in using the above procedure.

The state of the first drawn pattern is shown in FIG. 2 (1). The portion shown here is a part of the drawing area, the thin solid line indicates the word boundary of one word (4 x 1 dot) read by the drawing processor, and the large solid line indicates the size of the pattern (5 x 5 dots).

While the word read by the drawing processor is completely included in the pattern (here only the first word), the pattern shown in Figure 2 (
Normal copying is performed as indicated by the diagonal lines in 2). Note that the shift amount in this copy is the width of the pattern (5
The remainder (1) when dividing 1 word (dot) by the width of 1 word (4 dots)
It is.

When copying a word including the right end (r5J) of the pattern in the next step, the left part of the pattern ("1" to "3" ”)
has been copied. Therefore, copying this word copies the right and left edges of the pattern at the same time. Note that when copying this word, the shift amount is the same as before (1 dot), but the left end of the pattern that was previously copied has already been shifted in the first copy, so the word boundary The amount of shift from is the remainder (2) of dividing twice the width of the pattern (10 dots) by the width of one word of the drawing processor (4 dots).

From then on, as shown in Figure 2 (4), the amount of shift from the word boundary is accumulated each time copying is repeated, and if the width of one word is 4 dots, the amount of shift is +1, +2, +3.0.
is repeated.

The amount of shift from the word boundary in such copying processing matches the amount of shift of the pattern when filling in, and it can be seen that rectangular area copying correctly fills in the drawing area.

The width of the area to be copied is specified as the source area by [width of drawing area] - [width of pattern], so copying to the destination area is completed by repeating the copy process with a predetermined shift amount, and the overload is removed. It is possible to fill in one horizontal row without any shortage.

Note that the same applies to filling the drawing area in the vertical direction.

By the way, in the rectangular area copy explained above, it is assumed that the drawing processor does not read ahead, and the width of one word is used as the standard. However, if the drawing processor does read ahead, the word length of the drawing processor The same explanation can be given by adding the number of words to the word length of the drawing processor.

Note that if the size of the pattern is smaller than one word of the drawing processor (or the number of words when pre-reading the source area), a pattern in which patterns are connected vertically or horizontally until the size becomes larger is used.

FIG. 3 is a block diagram showing an example of the configuration of a graphic display system that performs the drawing process according to the present invention described above.

In the figure, a memory bus 31 and an input/output control bus 32
A frame memory 35 and a drawing processor (CRT controller) 36 are connected to the microprocessor 33 and main memory 34 via an input/output control bus 32.

The drawing processor 36 writes and reads display data from and to the frame memory 35 under the control of the microprocessor 33.The read display data is sent to the CRT display device 37 and displayed on the screen. be done.

Note that the drawing processor 36 used here does not have a filling function with an arbitrary pattern size, but has a copy function that simply writes a pattern and fills a rectangular area, ignoring the original figure drawn in the drawing area. has.

By the way, in the above description, the case where the upper left corner of the pattern and the upper left corner of the drawing area match, but in general they do not necessarily match.

Hereinafter, with reference to FIG. 4, a general filling process procedure will be described when the upper left corner of the pattern and the upper left corner of the drawing area do not match.

In FIG. 4(1), reference numeral 41 is a display screen, and reference numeral 43 is a drawing area to be filled in by copying the pattern shown with diagonal lines.

FIG. 4(2) shows the drawing area.

(2) Let the coordinates of the upper left corner of the drawing area be (x, y), the width of the drawing area be W, the height be h, and the width of the pattern be pw and the height be ph. Further, when the upper left corner of the pattern and the upper left corner of the drawing area do not match, the coordinates (reference offset) of a dot on the pattern drawn at the upper left corner of the drawing area by copy processing are (rx, ry).

■ Position where the pattern is first drawn (XOI yll)
(Figure 4 (3)).

Here, when rx=o, ×. =X When ry=o, Vo=V When r×≠0, ×o= x + (pw-rx)ry
When f-0, yo = y + (ph - ry).

(2) When there is a reference offset (rx≠0, ry≠0), copy processing is performed on the left or upper portion of the pattern.

That is, "When X≠0, the position (Xe+rx.

yo), size (xe x) Xph, and position (x, yo) (Fig. 4 (4)).

Also, when ry≠0, the position (x, yllry)
, a rectangular area of size (pw+xe-x)

■ Fill in the horizontal direction by copying using a pattern that is expanded upward from the initially drawn pattern.

That is, position (xe, y), size (W (pw+
X@x))X(ph +ys)') at position (x.

10 pw, y・) Hecoby (Figure 4 (6)).

■ Perform vertical filling using copy processing.

That is, position (x, ys), size wX(h(p
h+y*-y) at position (x, yo+ph
) Hecoby (Figure 4 (7)).

As described above, the drawing area is filled in by the copying process from the source area to the destination area shown in (1) to (4).

As shown in Fig. 5 (1), the position on the drawing area where the upper left corner of the pattern is drawn is determined, and this is indicated by diagonal lines in the figure, indicating that the upper left corner is the upper left corner and the lower right corner of the drawing area is the lower right corner. The rectangular area 5I may be filled in using the above-described procedure, and the portion to the left or above may be filled in by simply copying the rectangular area 51.

In addition, as shown in Figure 5 (2), if the dot drawn in the upper left corner of the 1ii 6N area by reference offset is in the "4" area of the pattern, the pattern is moved 4 dots to the left and upward. The same effect can be obtained by rotating three dots, generating a pattern in which the upper left corner of the dot matches the upper left corner of the drawing area, and using this pattern to fill in the area by copying according to the procedure described above.

By the way, when the drawing processor performs copying, this embodiment describes the case where the copying is performed from left to right and from top to bottom. However, when the drawing processor performs the copying in the reverse order, You can read left and right, top and bottom respectively.

〔Effect of the invention〕

As described above, according to the present invention, a rectangular area is created by using the function of the drawing processor to copy a pattern of a predetermined size to a predetermined position, and by overlapping and copying the source area and the destination area. can be filled in quickly.

Therefore, high-speed processing is possible even in a drawing processor that does not have a filling processing function with an arbitrary pattern size, and it is also easy to realize it as hardware.

FIG. 4 is an explanatory diagram of an embodiment of the method of the present invention.

FIG. 5 is an explanatory diagram of another embodiment.

FIG. 6 is an explanatory diagram of a conventional example.

FIG. 7 is an explanatory diagram of conventional problems.

11...Pattern, 12.14...Source eMJL
13.15...destination area, 31.
...Memory bus, 32...I/O control bus, 33...
・Microprocessor, 34...Main memory, 35
...Frame memory, 36...Drawing processor, 3
7... CRT display device, 41... Display screen, 43.
...Drawing area, 51...Rectangular area, 61...Frame memory, 62...Display area, 63...Non-display area, 64...Drawing area, 71...Pattern, 73...
・One word for drawing processor.

[Brief explanation of the drawing]

FIG. 1 is an explanatory diagram of the basic procedure of the method of the present invention. FIG. 2 is an explanatory diagram of the filling principle according to the method of the present invention. FIG. 3 is a block diagram showing an example of a system configuration.

Claims (1)

[Claims] (1) In the rectangular area drawing method of a drawing processor that has the function of copying a predetermined rectangular area in the frame memory where display data is stored to another location in the frame memory at the same size, for the drawing area to be filled. horizontally and vertically within the area minus the size of one pattern.
A rectangular area drawing method characterized in that the copy process is sequentially repeated by shifting each predetermined copy unit according to the size of the pattern.