JP3078955B2 - Filling method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a filling method for editing desired image data by filling the inside of graphic data with a dot pattern using a bitmap editor.

[0002]

2. Description of the Related Art FIG. 7 is a diagram for explaining a conventional filling method, and shows a case using a bitmap editor.

As shown in FIG. 1, a grid 51 corresponding to the size of a bitmap created and edited by a user and an editing state thereof are displayed on an editing screen. The rectangular areas divided by the lattice 51 correspond to one dot of the bitmap to be created. One dot is binary data of “black” and “white”, and a dot state is displayed by filling a rectangular area with “black” or “white” on the editing screen.

Editing is performed by operating a pointing device. For example, a dot designated by clicking or dragging a "left button" of the pointing device is set to "black", and a dot designated by clicking or dragging a "right button" of the pointing device. The white dots to “white”. For example, when the dots 52 are designated by a pointing device and moved (drag) along the locus 53 while holding down the left button, those dots 52 are set to “black” and displayed.

[0005] Although not shown in particular, buttons for drawing "circles" and "straight lines" and for selecting copy / move / erase of a partial area are provided as additional functions.
These allow the user to draw an arbitrary "picture" on the computer screen using a pointing device instead of a pen.

As described above, the bitmap editor allows a user to draw a "picture" in a freehand manner. Therefore, in this case, naturally, a lot of operations are performed for painting a part of the outline, particularly the outline drawn in advance. For this reason, in the conventional bitmap editor,
In order to execute the “figure filling”, the following functions (1) to (3) may be provided.

(1) A function for painting one dot designated by a cursor or the like (2) A function for changing a dot area to be painted at once (changing the thickness of a pen) (3) A closed area is determined by a program, and Function of Filling Area The function (1) is a basic function of the bitmap editor, and an arbitrary area can be filled by repeating this operation. In addition, the function (2) has a feature that a solid area designated by a mouse is usually one dot, while a plurality of dot areas such as a circle or a rectangular area centered on a dot designated by a pointing device are simultaneously formed. By painting, it is possible to perform an operation of painting efficiently. further,
The function (3) determines a closed area to be painted by the program by designating one point in the target closed curve figure with a pointing device, and executes the painting process. As a result, the specified closed area can be painted at a time.

[0008]

When a figure is painted by the conventional painting method, the work load on the user is large if the painting is performed in dot units as in the function (1). In addition, the function (2) is to fill using a "thick pen", so to speak. However, there is a high possibility that an unnecessary area is filled, so that a small work area can be filled. Is unsuitable and obviously not very efficient.

In the function of determining and filling a closed area by a program, the target must be a completely closed curved figure, and processing is performed only on the entire closed area. You can't paint some of them. If the curve is not completely closed, the operation will be strange. For an incomplete figure, an algorithm or the like for complementing a closed curve figure is conceivable, but in any case, there are a number of problems that it is difficult for a user to paint an intended area.

The present invention has been made in order to solve the above-mentioned problems, and has a predetermined support for performing a filling process.
The size of the fill area fill with the movement of the region, while determining whether drawing dots constituting a figure to be filled is present, is formed by drawing dots
The boundary of the shape to be filled and the
Of the filled area identified by including the center of the area
By executing the filling process on the partial area , while freely painting with a pen having a filled area of a certain size, if there is data such as a figure, the filled area of a certain size protrudes in that area part It is an object of the present invention to provide a filling method capable of performing a coating without any need.

[0011]

The method fills the present invention Problems To achieve the], along with the filling process to the movement of the fill area of a predetermined size of a row of Utame, the fill region, the target fill it is determined whether drawing dots exists to configure the graphic, the case where drawing dots constituting the graphic into the fill area is determined to exist by the judgment, the formed by the drawing dots
The boundary of the figure and the fill area within the fill area
The fill identified by including the center of the region
Relative to the area of the partial region, in which the filling process having a row of Ukoto.

[0012]

According to the present invention, a filling process is performed.
In the region filled with the movement of the filled area of a predetermined size fit, it is determined whether drawing dots constituting a figure to be filled is present, the graphic into the filling area by the determination If drawing dots constituting is determined to exist, it is formed by the drawing dots
The boundary of the figure to be
The above identified by including the center of the filled area
Against filled area of the partial region, I fill process <br/> line Do, even while freely colored with a pen having a fill area of a certain size, if there is data in FIG etc., in the area portion Thus, it is possible to perform the painting without filling the filled area of a certain size.

[0013]

FIG. 1 is a block diagram showing an example of a data processing apparatus to which a painting method according to an embodiment of the present invention is applied.

Referring to FIG. 1, reference numeral 1 denotes a screen device having a display screen for displaying a bit pattern and a cursor drawn and created by a user. A CPU 2 controls access to the pointing device 4 and the memory 3 based on a control program stored in a ROM (not shown). The pointing device 4 moves the position of the cursor displayed on the screen device 1, and the memory 3 stores data necessary for drawing / creation mainly on the dot pattern data being drawn / created.

FIG. 2 is a diagram for explaining a filling method according to an embodiment of the present invention. The bitmap editor screen displayed on the screen device 1 shown in FIG. 1 will be described as an example. In the present embodiment, “drawing with a pen” means drawing a dot pattern on an editing screen by operating a mouse. The area to be painted at one time is usually one dot, but it is also possible to specify the whole of a plurality of dot areas such as a circle or a rectangular area centered on the dot designated by the mouse. At this time, the size of the area to be painted at one time is “pen size”, and the area is “pen nib area”.

In the drawing, reference numerals 11 to 13 denote an edit menu, and an edit menu 11 corresponds to a pen color selection menu, and is configured so that either "black" or "white" can be selected. “Black” indicates the selected state. The edit menu 12 corresponds to the pen size selection menu, and is configured such that “5 dots”, “9 dots”, and “15 dots” can be selected, and “9 dots” currently highlighted is selected. Indicates the status. The edit menu 13 corresponds to the pen shape selection menu,
Either “rectangle” or “circle” is configured to be selectable, and corresponds to a state where the currently highlighted “rectangle” is selected.

The operation is performed by setting the size, shape, and color of the pen in the edit menus 11 to 13 in advance, and by clicking or dragging the left button of the pointing device on the editor, the pen tip is operated. Executes the filling process for each area.

As shown in this figure, a case where a dot pattern 14 already drawn on the screen is painted using a pen of <vertical 9 dots, horizontal 9 dots> size indicated by a solid line rectangle 15 is used. Show. An x mark 16 indicates the center of the pen tip area specified by the pointing device, and 17 indicates a pen tip area. Here, when the left button of the pointing device is dragged along the arrow 18 connecting the X marks, the dot area indicated by the oblique line 19 is painted black.

In the data processing apparatus thus configured, the predetermined size of the filled area is set and displayed on the dot matrix of the screen device 1, and the moving instruction of the set and displayed filled area (the cursor instruction of the pointing device 4). The presence or absence of a drawing dot of the designated color filled in the filled area according to (see FIG. 5 described later)
CPU 2 makes a determination, and based on the determination result, fills the unpainted dot inside the drawn dot or the filled area in the filled area of the memory 3 with the designated color.

More specifically, when the user performs a filling process on the inside of the outline drawn by the bitmap editor that draws and creates a dot pattern on the screen device 1 using the pointing device 4, 4 to set a filled area including two or more dots from the drawing center (in this embodiment, the pen tip area 17 set as a block), and the already drawn dot pattern and the filled area specified by the pointing device 4. When there are already drawn dots in the filled area from the inside of the area, the area from the drawing center (x mark 16 in FIG. 2) designated by the pointing device 4 to the already drawn dots is filled. Set as the target, and the already drawn dots in the filled area. Does not exist, the entire inside of the filled area is set as a target to be filled, and the set filling target is filled, so that a black or white area which is not a closed area and has already been drawn in the block. Since the white or black dots inside the dots can be filled with black or white dots, it is possible to paint the already filled dots within the limited area and without any trouble, making the filling process much more efficient. it can.

Hereinafter, the process of filling the dot area indicated by the oblique line 19 with black will be described in detail with reference to the flowchart shown in FIG.

With the dot at the lower left of the edit screen displayed as a grid as the origin, the X axis is set in the horizontal direction and the Y axis is set in the vertical direction, and the dot position is represented by XY two-dimensional coordinates 20.
For the value of each dot data, "black" is ON data,
"White" is treated as OFF data. For example, "(X,
Y) = (2,6) is ON. ".

FIG. 3 is a flowchart for explaining a painting method according to an embodiment of the present invention. In addition, (1)-
(5) shows each step.

First, if the button of the pointing device 4 has not been pressed, the end of the painting operation is confirmed (1). If not, the position coordinates (X, Y) on the editing screen designated by the pointing device 4 = (X
(0, Y0) is obtained, and the data in the pen tip area is taken into the two-dimensional array buffer A (-4: 4, -4: 4) based on the position coordinates and the pen size already specified (3). Also,
A buffer (-4: 4, -4: 4) having the same size as the array buffer A initialized with OFF data is prepared to set a final filled area. Each array element in both of these buffers has a one-to-one correspondence with each dot in the pen size area.

Next, the area to be painted is determined by sequentially searching the dot data taken into the array buffer A and set in the buffer B (4). Thereafter, the area to be processed is painted (5) based on the set information of the buffer B, and after the painting is completed, the process returns to step (1) and the processing is repeated.

The operation of determining the area to be processed shown in FIG. 3 will be described below with reference to FIGS.

FIG. 4 is a flowchart showing an example of the first detailed procedure of the processing target area judgment processing shown in FIG. Note that (1) and (2) indicate each step.

First, the array buffer A is divided into four blocks (1). In the present embodiment, each block has the following definition areas [1] to [X] in the X-Y direction with (X, Y) = (X0, Y0) as the origin coordinates at the center of the pen tip area.
It corresponds to one divided into areas (blocks) having [4].

[Block 1] Upper right: X0 <= X <= X0 + 4 Y0 <= Y <= Y0 + 4 [Block 2] Upper left: X0-4 <= X <X0 Y0 <= Y <= Y0 + 4 [Block 3] Lower left: X0-4 <= X <X0 Y0-4 <= Y <= Y0 [Block 4] Lower right: X0 <= X <= X0 + 4 Y0-4 <= Y <Y0 Then, the above [Block 1] to [Block 4] Are sequentially determined based on the flowchart shown in FIG. 5 to be described later, set in the buffer B (2), and the processing is terminated.

FIG. 5 is a flowchart showing a detailed procedure of the paint area determination processing for each of the divided blocks shown in FIG. Note that (1) to (21) indicate each step.

As variables for counting the number of processed dots, i is prepared in the X-axis direction and j is prepared in the Y-axis direction, and their values are set to "0" (1). Next, the variable i is “5”
(2) If YES, the variable j is set to “1”
Increment (3), it is determined whether the variable j is "5" (4), and if NO, the variable i is initialized to "0" (5), and the process returns to step (2).

On the other hand, if the variable j is determined to be "5" in the determination in step (4), the variables i and j are set to "0" (11).

On the other hand, if the determination in step (2) is NO, data (X, Y) = (X0 + i, Y0 + j) is obtained (6), and it is determined whether the obtained data is ON (7),
If YES, the variable i is set to "5" (8), and the process returns to step (2).

Thus, the buffer A (X0, X0,
Each dot data is sequentially searched from Y + j) in the X-axis direction. At this time, when the already drawn dot is searched, that is, the value of the buffer A (X0 + i, Y0 + j) is ON.
, X = 0 to X = X0 in Y = Y0 + j
+ I, and if no drawn dot is found, all dots in the X-axis direction at Y = Y0 + j are set in the corresponding buffer B array elements as processing target candidates.

On the other hand, after setting variables i and j to "0" in step (11), it is determined whether variable j is "5" (1).
2) If YES, the variable i is incremented by "1" (13), and it is determined whether the variable i is "5" (14),
If YES, terminate the process. If NO, set variable j to "0".
(15), and return to step (12).

On the other hand, if the determination in step (12) is NO, data (X, Y) = (X0 + i, Y0 + j) is obtained (16), and it is determined whether the obtained data is ON (1).
7) If YES, the subsequent data is turned OFF and set in buffer B, variable j is set to "5" (18), and the process returns to step (12).

On the other hand, if the determination in step (17) is NO, it is determined whether the buffer B (X0 + i, Y0 + j) is already a candidate for painting (19). If NO, the buffer B (X0 + i, Y0 + j) is painted. Set as non-target (20) and return to step (12).

On the other hand, if the determination in step (19) is YES, buffer B (X0 + i, Y0 + j) is set as a dot to be painted (21), and step (1) is performed.
Return to 2).

Thus, in the block 1, each dot data is sequentially searched from the buffer A (X0 + i, Y0) in the Y-axis direction for all the X-axis direction areas, that is, i = 0 to 4. At this time, when the already drawn dot is searched, that is, the buffer A (X0 + i, Y0 +
When the value of j) is ON, Y = X = X0 + i
From 0 to Y = Y0 + j, and if no already drawn dots are found, all dots in the Y-axis direction at X = X0 + i are set as processing target candidates in the corresponding array elements of the buffer B. .

In the determination of the processing target area in the block 1, the same dot is searched twice in the X-axis direction and the Y-axis direction. However, in steps (18) to (20), only the dots which are both processing target candidates are determined. Is set in the buffer B as the final dot to be painted.

Hereinafter, another example of the processing target area determination processing shown in FIG. 3 will be described with reference to the flowchart shown in FIG.

FIG. 6 is a flowchart showing an example of the second detailed procedure of the processing target area determination processing shown in FIG. Note that (1) and (2) indicate each step. Also,
In the present embodiment, it is assumed that a closed area can be filled with the filling function shown in the related art.

First, a dot circumscribing the pen point area specified by the pointing device 4 shown in FIG. 1 is virtually drawn to create a closed area (1). afterwards,
A closed area having the center of the pen tip area as an internal point is determined again (2), and the closed area is set as a processing target area.
If there is no closed area, the circumscribed area drawn in advance, that is, the entire pen tip area is set as the processing target area.

As a result, the area exceeding the set pen size is never filled, and the pen tip area 17 is not filled.
If there are already drawn outlines in, only the area near the pen tip center will be filled.

Therefore, when the user paints, the user only has to trace the inside of the already drawn outline with the pointing device 4, so that the painting can be performed efficiently. In addition, even if the outline has some "missing" portions, it does not protrude beyond the set pen size and is painted out, so that the correction of the protruding portion is greatly reduced thereafter.

In the above-described embodiment, an example is given in which a pen having a rectangular nib shape and a size of 9 dots is used to fill with "black". It can be easily applied to filling with “white”, filling with an arbitrary pattern, and changing the shape of the pen tip, and further expanding the color.

Further, in the above-described embodiment, two types of pen tip shapes for filling are shown, that is, a rectangle and a circle. However, any other closed arbitrary shape may be used as the pen tip shape, and the pen pressure may be detected. To change the dot size.

[0048]

As described above , according to the filling method according to the present invention, the place for performing the filling process is described.
In the region filled with the movement of the filled area of constant size, it is determined whether drawing dots constituting a figure to be filled is present, constituting the graphic into the filling area by the determination If it is determined that a drawing dot is present, before it is formed by the drawing dot
The boundary of the drawing and the filling
The fill identified by including the center of the shaded area
Relative department Shi region of the partial region, filling process lines as the Unode, even while freely colored with a pen having a fill area of a certain size, if there is data in FIG like, in that region part, of a certain size The painting can be performed without the filled area protruding.

Therefore, there is an effect that the painting process can be made much more efficient.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating an example of a data processing apparatus to which a painting method according to an embodiment of the present invention is applied.

FIG. 2 is a diagram illustrating a painting method according to an embodiment of the present invention.

FIG. 3 is a flowchart illustrating a painting method according to an embodiment of the present invention.

FIG. 4 is a flowchart illustrating an example of a first detailed procedure of a processing target area determination process illustrated in FIG. 3;

FIG. 5 is a flowchart illustrating a detailed procedure of a filled area determination process for each divided block illustrated in FIG. 4;

FIG. 6 is a flowchart illustrating an example of a second detailed procedure of the processing target area determination processing illustrated in FIG. 3;

FIG. 7 is a diagram illustrating a conventional filling method.

[Explanation of symbols]

 1 screen device 2 CPU 3 memory 4 pointing device

Continuation of the front page (56) References JP-A-60-163164 (JP, A) JP-A-4-218876 (JP, A) JP-A-4-180176 (JP, A) Etsuro Endo "Adobe Photoshop hop AtoZ" , BNN, Inc., February 15, 1993, p. 60 and p. 122-123 (58) Field surveyed (Int. Cl. ⁷ , DB name) G06T 11/40 G06T 11/80

Claims (1)

(57) [Claims] 1. A with the filling process to the movement of the fill area of a predetermined size of a row of Utame, the fill area, whether drawing dots constituting a figure to be filled is present If the determination is drawing dots forming the graphic into the fill area is determined to exist by the judgment, the drawing
The border of the figure formed by dots and the fill
By including the center of the filled area in the area,
The filling for the partial region of the region, the method fills, characterized in that the filling process having a row of Ukoto identified.