JPH03168883A - Information processor having area filling function - Google Patents

Abstract

PURPOSE:To attain rapid plotting by deciding a segment held between boundary lines of an area to be filled in each plural dots. CONSTITUTION:When an area filling command is outputted, image information relating to the area commanded to be filled is read out in each plural dots by an area filling deciding means 5 to decide whether each area is to be filled or not. A segment deciding means 6 decides the boundary lines of the area to be filled and an area filling means 7 fills the area in the decided boundary and stores the filled area in an image information storing means 4. Since the area filling of plural dots can be decided by one operation, rapid plotting can be attained even at the time of filling an area having a branch.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an information processing device such as a graphic editor having an area filling function.

[Prior Art] In an information processing device such as a graphic editor, when filling in a certain area in order to draw an image, it is generally determined whether to fill in one dot at a time in the horizontal direction (rust direction). [Problem to be solved by the invention] However, as described above, since filling can only be determined for one dot at a time, even if there are no branches at all in the area being determined, the filling cannot be determined. It was difficult to increase the processing speed.

The present invention solves the above-mentioned problems, and makes it possible to perform high-speed drawing by determining the segments between the boundaries of the area to be filled in units of multiple dots. An object of the present invention is to provide an information processing device having an area filling function.

[Means for Solving the Problems] In order to achieve the above object, the present invention provides an input means for inputting image information including information regarding an area to be filled, and a memory for storing the image information inputted by the input means. an image information storage means, a segment determination means for determining a boundary line of an area to be filled, and a filling process;
In an information processing apparatus having an area filling function, which includes a filling means for storing the result in the image information storage means, and an output means for outputting image information including information on the filling result as an image, when a filling instruction is received, , the #image information including information about the area to be filled is sent to the i! il@. Filling determination means is provided for reading out each dot from the information storage means and determining whether or not to perform filling, and based on the determination result, the inside of the boundary line of the area to be filled determined by the segment determination means is The area is filled in using a filling means.

[Operation] According to the above-mentioned Yokinari, when a filling instruction is given, the filling determination means reads image information inputted by the input means regarding the area for which filling is instructed, for each dot, and fills the area. Determine whether or not.

Based on this determination result, the segment determining means determines the boundary line of the area to be filled, and the filling means fills in the inside of the boundary determined by the segment determining means, and stores it in the image information storage means. Then, the image containing the filling result stored in the image information storage means↑
n information is outputted by the output means.

[Embodiment] An embodiment of the configuration of an information processing device having an area filling function of the present invention will be described with reference to the drawings. Figure 1 is a block diagram of the functional configuration of the main parts of this device. This device consists of a main body 1, an input means 2, an output means 3, and an image information storage means 4.
A fill determining means 5 reads out image information including information on the area to be filled from the image information storage 4 for each plurality of dots in accordance with an input instruction for filling from the image information storage 4, and determines whether or not to fill the area; a segment determining means 6 for determining the boundary line of and determining the coordinates of the boundary point;
and a filling means 7 for writing into the image 1 information storage means 4. FIG. 2 is a block diagram of the hardware structure of this device. Microcomputer (CPU) 1 that controls the entire device
1 is a ROM 12 in which a system program is stored;
Together with the RAM 13 where data etc. are temporarily stored,
It constitutes the main body part 1 above. The mouse 2a serving as an input means is operated by the user to give various instructions to the CPtJ11. As an output means, a CRT display 3a
A printer 3b is provided, and a magnetic disk 14 for storing image information is provided as a storage means.

As the image h notification storage means 4, a video RAM (
VRAM)4a is provided, and VRAM4a is provided.
The memory access unit for accessing the l address of a is 8 dots. The images handled in this example are two types: white and black.
It is an fM image, and each stroke is one! < 1 dot) is expressed by l-bit memory information. In other words, the memory access unit is 8 bits (1 byte) of data. In addition,
As the printer 3b, an image printer such as a laser beam printer that can output drawn image information as an image is used, and as the display 3a, a 640x40
A 0-dot rask scan type CRT is used. Next, the filling operation in this device will be explained with reference to FIG. 3 showing a flowchart of the filling operation, FIG. 4 showing a flowchart for determining the area to be filled, and FIG. 5 showing a specific example of filling. do. To explain the operation when filling in an area with reference to FIG. 3, first, the starting point to be filled is stored in
into the upper stack (step S10, hereinafter simply SI
O) and checks whether the stack is empty (31
1) If it is not empty, take one point from the stack and use it as the starting point for filling (312). In the segment width that includes this starting point, image information is checked for 8 dots each on the left and right from the starting point (313), and when the boundary is determined, the horizontal direction up to the area boundary is filled in (314)
．． Do this for the rask above and below the given point,
The rightmost pixel of the rask is placed on the stack as the starting point for the next time <315, S16). By performing the above processing until there are no more starting points in the stack, it becomes possible to fill in any area.

Next, the operation of determining the segment width, which is the area to be filled, will be explained using FIG. This flowchart shows the case of checking the right end of a segment. Using the mouse 2a, the user gives an arbitrary point in the filling area to the display 3aJ:, and the X coordinate of this filling start point is set as "X" (
317). Further, the address of the segment of 8 dots including the starting point is set as "ad r" (318). Next, the image information (data) at this address ad r'' on the VRAM 4a is read out by the fill determination stage 5 (319), and it is further checked whether the read data is O (S20), and the data is O( If all 8 dots are 6), increment the address “adr” and write (
321), add 8 dots to the XSE target value at the starting point (S
22), return to S19 and check the next address.

Here, if the data of the accessed address is not 0, the leftmost position of the black dot positions (bits with 1 set) to the right of the starting point dot position is the X coordinate of the boundary. becomes (323). Note that the same process is performed for the left end to determine the width of the segment to be filled.

By checking the VRAM 4a using the procedure described above, it becomes possible to perform high-speed filling. In this embodiment, the access unit for image information is 1 byte (8 bits), but this access unit can be set to other values as necessary. [Effects of the Invention] As described above, when a filling instruction is given, the present invention provides image information that includes information regarding the area to be filled.
By reading out multiple dots from the image information storage means and determining whether or not to fill them, it is possible to determine whether or not to fill in one or more dots at once, making it possible to perform high-speed filling even when filling in areas with branches. It is possible to achieve a realistic drawing.

[Brief explanation of the drawing]

Fig. 1 is a block diagram of the essential parts of an embodiment of an information processing device having an area filling function of the present invention, Fig. 2 is a block diagram of the hardware configuration of an embodiment of the same device, and Fig. 3 is an arbitrary block diagram. Figure 4 is a flowchart of the filling operation when filling in an arbitrary area.
The figure shows a specific example of filling in the area. DESCRIPTION OF SYMBOLS 1... Main body part, 2... Input means, 2a... Mouse, 3... Output means, 3a... CRT display,
3b'...Printer, 4...Image information storage means, 4
a... Video RAM (VRAM), 5... Filling determining means, 6... Segment determining means, 7...
・Filling means, 11...Microcomputer (
CPU), 12...ROM, 13...RAM,
14...Magnetic disk.

Claims (1)

[Claims] (1) An input means for inputting image information including information about the area to be filled, an image information storage means for storing the image information input by this input means, and a segment for determining the boundary line of the area to be filled. Information having an area filling function, comprising a determination means, a filling means for performing filling processing and storing the result in the image information storage means, and an output means for outputting image information including information on the filling result as an image. In the processing device,
When a filling instruction is given, a filling determining means is provided which reads out image information including information regarding the area to be filled for each plurality of dots from the image information storage means and determines whether or not to perform filling, and based on the result of this determination, An information processing device having an area filling function, characterized in that the filling means fills in a boundary line of the area to be filled determined by the segment determining means.