JPH0448391A - Information processor with paint-out processing function - Google Patents

Abstract

PURPOSE:To easily and accurately decide the inside and outside of a change point and to perform the paint-out processing of an area by providing a paint- out direction decision means which outputs the information of a decision result, and an output means which outputs paint-out data according to the information of the decision result and the bit information of input data. CONSTITUTION:Data DATA read out of bit map memory 1 is inputted to a parity generator 2 at the next stage, and an output signal PG-0 in accordance with the input data is generated. The output signal PG-O is latched by a flip-flop circuit 3 at the next stage, and the Q-out-put of the circuit is generated as a directional flag DF, and is inputted to the parity generator 2 and a ROM 4. The ROM 4 outputs the paint-out data ROM-0 of (n) bits in accordance with the sum (n+1) bit of the directional flag DF of one bit and the input data DATA of (n) bits setting it as an address. In such a way, it is possible to easily and surely decide the inside and outside of the change point, and to accurately perform the paint-out processing of the area.

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to the improvement of personal computers, office computers, workstations, electronic publishing systems, and other information processing devices equipped with various fill-in processing functions, and particularly relates to the improvement of information processing devices equipped with various filling processing functions. When filling in an area between two horizontal points using data on the map memory, the filling direction can be easily detected using an inexpensive circuit.
The present invention relates to an information processing device that can perform accurate filling processing.

Information processing devices equipped with a fill processing function have been known for a long time, and are capable of filling out figures, etc. using change point data on a bitmap memory, that is, change point data that has already been set. Is going.

However, the conventional filling processing circuit processes data that includes one changing point in the data read in the horizontal direction when filling out the area from one changing point to the next changing point. This method has the disadvantage of not being able to handle cases where there are multiple points of change in the data read out at one time, such as small characters or graphics.

The present invention solves these inconveniences that occur in conventional information processing devices, namely, the inability to deal with cases where there are multiple change points in data read at one time. An object of the present invention is to provide an information processing device that can easily and accurately determine whether a change point is inside or outside a change point by using a small-scale circuit, and can perform filling processing within an area. .

In this invention, data such as figures is input to an information processing device that has a function of detecting and processing the filling direction in the horizontal direction for data such as figures stored in a bitmap memory. an input means, a filling direction determining means for determining whether to fill in the left or right direction based on bit information of the input data, and outputting information on the determination result; information on the determination result and bit information on the input data; An output means that outputs data filled in according to.

It is equipped with

DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of an information processing apparatus having a fill-in processing function according to the present invention will be described in detail with reference to the drawings.

In order to facilitate understanding, first, the basic principle of filling processing performed by an information processing apparatus having a filling processing function of the present invention will be explained.

Figure 2 shows that the data on the bitmap memory has one change point.
In drawing 0, which is a diagram illustrating an example of filling processing using direction flags, 0 indicates a white dot, and . indicates a black dot.

In the information processing apparatus of the present invention, the direction in which data read from the bitmap memory is filled is indicated by outputting the direction flag. Note that FIG. 2 shows a case where processing is performed in units of 8 bits.

For example, as shown in Figure 2, the output of the direction flag is "1".
”, fill processing is performed so that the dots to the right of the data change point (black dot) from the bitmap memory become black.

When the output of the direction flag is 140'', filling processing is performed so that the dots to the left of the data change point (black dot) from the bitmap memory become black.

In this way, the output of the direction flag instructs in which direction the data read from the bitmap memory should be filled in black (outputting "l" filled data). The information is used as one bit of address information.

FIG. 3 is a diagram illustrating an example of filling processing using direction flags when there are two change points in the data on the bitmap memory.

In Fig. 3, there are two changing points (black dots) in the data read from the bitmap memory, and when the direction flag output is "1", the data read from the bitmap memory is Fill in the dots inside the change points (black dots) with black.

Further, when the output of the direction flag is "0", the dots outside the change point (black dot) of the data from the bitmap memory are painted black.

As described above, in the information processing device of the present invention, the direction in which the data read out from the bitmap memory is filled, in other words, the area to be filled with black dots, is determined based on the number of data at the change point and the output of the direction flag. (range of black dots) is determined, and corresponding filling processing is performed.

This type of filling process uses data from the bitmap memory (e.g. 8 bits) and the output of the direction flag (“1”).
” or 1 bit of “0”) is the address, and the filled-in data (for example, 8 bits) is the output.
This can be easily realized by performing so-called pattern conversion using a storage means such as OM.

Further, the direction flag can be detected based on the number of change points (the number of 1'' bits) included in the data from the bitmap memory and the direction flag of the previous cycle.

FIG. 1 is a functional block diagram showing an embodiment of the main configuration of a fill-in processing section of an information processing apparatus having a fill-in processing function according to the present invention.

In the drawing, 1 is a bitmap memory, 2 is a parity generator, 3 is a flip-flop circuit, and 4 is a ROM.
In addition, DATA is the data output from the bitmap memory 1, PG-0 is the output signal of the parity generator 2, DF is the Q output of the flip-flop circuit 3 and is a direction flag, and CYE is input at the end of each cycle. The cycle end signal ROM-0 indicates the filling data output from the ROM4.

The bitmap memory 1 is a memory in which data of change points created in advance is stored, and it is assumed that the information processing apparatus of the present invention also stores data such as figures similar to the conventional one.

Parity generator 2 receives n-bit input data,
This is a parity generator having a total of (n+1) bit inputs including a 1-bit direction flag.

This parity generator 2 is a bitmap memory 1.
When the number of logic "1"s is an odd number among the data such as figures inputted from the flip-flop circuit 3 and the bit information of the (n+1) bit data inputted from the flip-flop circuit 3, the output signal PG-0 (output The terminal Σ) is generated at "H", and when there is an even number, it is generated at "L#". Then, this output signal PG-0 is used as a direction flag.

The flip-flop circuit 3 is a 1-bit flip-flop circuit to which the output signal PG-0 is input from the parity generator 2, and holds the direction flag detected by the parity generator 2.

The ROM 4 is a read-only memory in which filled-in data is stored.

Then, it is accessed by n-bit input data (data DATA) from the bitmap memory 1 and the Q output (output DF) of the flip-flop circuit 3.

Therefore, n bits of input data (data DATA)
and a 1-bit direction flag (output DF), that is, corresponding to (n+1) bit input data, n-bit fill data ( ROM-○) is generated.

FIG. 4 is a timing chart illustrating the operation of the filling process in the information processing apparatus of the present invention. The symbols attached to each waveform in the drawings correspond to the symbol positions in FIG.

Data read from bitmap memory 1 DATA
is input to the parity generator 2 at the next stage by a reset start signal given from a system not shown.

Parity generator 2 generates an output signal PG-0 according to input data.

The output signal PG-○ of the parity generator 2 is latched by the flip-flop circuit 3 at the next stage, and its Q output is generated as a direction flag DF and input to the parity generator 2 and the ROM 4.

The ROM 4 uses the 1-bit direction flag DF and the n-bit input data DATA (n+1) bits in total as an address, and outputs the corresponding n-bit filling data ROM-0.

In the case of FIG. 4, the data DATA (8 bits) first read from bitmap memory 1 is all white (
Since there are only white dots (○) and the number of 1n is an even number, the direction flag DF is (JL).

As a result, the ROM 4 outputs filled-in data that is all "on" as shown by ROM-◯ in the bottom row, and when the cycle end signal CYE is given, one cycle is completed.

In this case, the direction flag DF in the first cycle is latched in the flip-flop circuit 3, and the output signal PG-0 of the parity generator 2 has an even number of '1's, so '1' is an even number of zero. It is "L".

In the next second cycle, data DATA includes one black dot (an odd number of "1"s).

Further, the "L" state of the direction flag DF in the previous first cycle is stored until the next cycle.

Therefore, ROM4 contains this data DATA and '
The direction flag DF of "L" is input.

As shown in the ROM-0 of FIG. 4, data with black dots filled with "1" on the right side is output.

In this way, the flip-flop circuit 3 uses the direction flag D
F is held until the next cycle, and at the rise of the cycle end signal CYH input to the terminal T, the output signal pc-o of the parity generator 2 of that cycle is taken in.

That is, the filled data ROM-0 corresponding to the direction flag DF of the previous cycle and the current input data DATA is output.

In the next third cycle, the output signal PG-〇 of the parity generator 2 has an odd number of “1”s in the data DATA input in the previous second cycle, and the direction flag DF is “
Since it is “L”, it is “H”.

Then, the output of the flip-flop circuit 3 takes in the "H" of the output signal PG-0 of the parity generator 2 and becomes "H" at the rise of the cycle end signal CYH in the second cycle.

Therefore, the data filled in in the third cycle is outputted from ROM4 as shown in ROM-0 by the input data DATA and the direction flag DF of 'H'. be done.

Similarly, in the fourth cycle, the output signal PG-0 of the parity generator 2 indicates that the data DATA input in the previous third cycle has an even number of '1's of 0, and the direction flag DF is "H". ”, so it is in the “H” state.

The filled data of the fourth cycle is generated by the direction flag DF of "H" and the input data DATA consisting of only white dots.

In the case of this figure 4, in the 5th cycle, the black dot (
The data at the change point) is read out from the bitmap memory 1.

The direction flag DF is “H”, and with the direction flag DF of “ztH” and the data DATA of the 5th cycle,
As shown in ROM-0, the area up to the black dot is filled with "1", and after that, data of "0" is output from ROM-4.

Note that the output signal PG-〇 of the parity generator 2 is
“H” direction flag DF and 5th cycle data DAT
A, it becomes 'L'.

At the rise of the cycle end signal CYE in the fifth cycle, the output signal PG of the parity generator 2 at "L"
Since -0 is taken into the flip-flop circuit 3, the direction flag DF in the sixth cycle becomes "L".

Through the above operations, the input data DATA
It is determined whether the area is inside or outside the area between the two points between the black dot in the second cycle and the black dot in the fifth cycle, and only the inside of the area is filled out.

Such processing is performed for each horizontal line, and after one line is completed, the next line is processed again in response to a reset start signal.

Furthermore, as explained in relation to FIG. 3, the same is true when two black dots are present in the data DATA input for each cycle, and the direction flag DF of the previous cycle is Based on the data DATA input in this cycle, it is determined whether the area is filled with "l", inside or outside, and the corresponding filled data is output from the ROM 4.

In the above embodiments, the case where one or two black dots exist in the input data DATA has been described.

However, it goes without saying that the same implementation is possible even in the case of three or more.

That is, in the information processing apparatus of the present invention, the area between two black dots is filled by taking into account the number of change points in the read data.

According to the information processing device having the fill-in processing function of the present invention, it is possible to easily and reliably determine whether a change point is inside or outside by using a small-scale circuit.

Therefore, it is possible to accurately fill in the area between two points in the horizontal direction, and since the circuit is small-scale, the cost can be reduced, which is an excellent effect. be given

[Brief explanation of the drawing]

FIG. 1 is a functional block diagram showing an example of the main configuration of the filling processing section of an information processing apparatus equipped with the filling processing function of the present invention, and FIG. 2 shows changes in data on the bitmap memory. Figure 3 is a diagram illustrating an example of filling processing using the direction flag when there is one point.
FIG. 4 is a timing chart illustrating the operation of the filling process in the information processing apparatus of the present invention. In the drawing, 1 is a bitmap memory, 2 is a parity generator, 3 is a flip-flop circuit, and 4 is a ROM.
. λ I9f'

Claims (1)

[Scope of Claims] An information processing apparatus having a function of detecting and processing a filling direction in the horizontal direction for data such as figures stored on a bitmap memory, comprising an input means for inputting data such as figures; , a filling direction determining means that determines whether to fill in the left or right direction based on bit information of input data and outputs information on the determination result; and according to the information on the determination result and the bit information of the input data. An information processing device comprising: output means for outputting filled-in data.