JP2506921B2 - Clip method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Overview] A clipping method for clipping and displaying a character on a graphic display or the like is intended to speed up the clipping process by minimizing the determination process regarding the presence or absence of a character clip. Set the inner frame inside 1/2 of the character frame size from the boundary of the clip area and the outer frame outside 1/2 of the character frame size from the boundary of the clip area, and set the center of the clip area and the character center. The distance is compared with each distance from the center of the clip area to the inner frame and the outer frame, and it is configured to determine whether the character is completely outside or inside the clip area or at the boundary.

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a clipping system for clipping and displaying characters on a graphic display or the like.

In clip processing of characters used in graphic display devices, etc., it is determined whether or not a character is applied to the boundary of the clip area, and when it is determined that the character is applied to the boundary, the character is clipped. Since accurate and high-speed processing is required for such clip processing, a clip method that minimizes the processing for determining whether or not a character is at the boundary of the clip area is desired.

[Prior Art] Fig. 14 shows a conventional clipping method.

First, as shown in FIGS. 14 (a) and 14 (b), the boundaries of the clip area 10 are defined as an upper boundary 10A, a left boundary 10B, a lower boundary 10C and a right boundary 10D, and each side of the character frame 14 is a character. The upper frame 14A, the character left frame 14B, the character lower frame 14C, and the character right frame 14D are defined.

FIG. 15 shows a schematic operation flow chart of the conventional method, and FIG. 16 shows a detailed operation flow chart thereof.

As is clear from the schematic operation flow of FIG. 15, in the conventional method, in order of steps S1 to S4, I. upper boundary judgment processing II. Left boundary judgment processing III. Lower boundary judgment processing IV. Right boundary Perform judgment processing.

The details will be described below with reference to the operation flow chart of FIG.

(When the character is inside the clip area) When the character 14 is inside the clip area 10 as shown in FIG. 17, first, in step S1 of FIG. 16, the coordinates of the upper boundary 10A and the character upper frame 14A Compare and proceed to step S4 Character 14
Make sure that is inside the upper boundary 10A.

Next, in step S6, the coordinates of the left boundary 10B and the character left frame 14B are compared, and in step S9 it is confirmed that the character 14 is inside the left boundary 14B.

Similarly, in step S11, the coordinates of the lower boundary 10C and the character lower frame 14C are compared, and it is confirmed in step S14 that the character 14 is inside the lower boundary 10C.

Further, in step S16, the coordinates of the right boundary 10D and the character right frame 14D are compared to confirm that the character 14 is inside the right boundary 10D in step S19.

From these determination results, it is confirmed that the entire character 14 is within the clip area 10, and it is understood that the entire character 14 is displayed.

(When the character is outside the clip area) When the character 14 is outside the clip area as shown in FIG. 18, first, the coordinates of the upper boundary 10A of the step S1 and the upper frame 14A of the character are compared to move to the step S4. Going forward, character 14 is the upper boundary 10A
Make sure it is inside. Next, in step S6, the coordinates of the left boundary 10B and the character left frame 14B are compared, and since the character left frame 14B is outside the clip area 10, the process proceeds to step S7,
By comparing the coordinates of the character right frame 14D and the left boundary 10D, it is confirmed that the character 14 is outside the left boundary 14B, and the process proceeds to step S10. In this case, it is understood that the entire character 14 is not displayed.

(When part of the character is in the clip area) Furthermore, as shown in FIG. 19, part of the character 14 is in the clip area 10
If it is outside of, the character upper frame 14A will be processed by steps S1 and S4.
Is confirmed to be inside the upper boundary 10, and the step
It is confirmed by S6 and S9 that the character left frame 14B is inside the left boundary 10B, and further by steps S11 and S14 that the character lower frame 14C is inside the lower boundary 10C.

Then, in step S16, the coordinates of the right boundary 10D and the character right frame 14D are compared, and since the character right frame 14D is outside the right boundary 10D, the process proceeds to step S17, and in step S17, the character left frame 14B and the right boundary 10D are When the coordinates are compared, the character left frame 14B shows the right boundary 10
Since it is on the song side of D, the process proceeds to step S18, and it is confirmed that a part of the character 14 is outside the clip area 10. In this case, the outer part of the right boundary 10D of the character 14 is clipped in stroke units. I understand that

[Means for Solving the Problems] However, in such a conventional clipping method, there is a method of determining whether or not there is a need for character clipping processing with respect to the four boundaries of the upper, lower, left, and right of the clip area. Since it is necessary to compare the coordinates of each side of the character frame (top, bottom, left, and right) with the boundaries of the clip area (top, bottom, left, and right), it takes a lot of time to determine whether or not character clip processing is in place, resulting in faster clip processing. There was a problem of hindering.

The present invention has been made in view of such conventional problems, and an object of the present invention is to provide a clip system that speeds up the clip processing by minimizing the determination processing regarding the presence or absence of a character clip.

[Means for Solving the Problems] FIG. 1 is a diagram illustrating the principle of the present invention.

In FIG. 1 (a), the characters 14-1 to 14-3 are based on the distances D1 to D3 between the center 12 of the clip region 10 and the characters 14-i, for example, the centers 16-1 to 16-3 of the characters 14-1 to 14-3. Is completely outside or inside the clip area, and further it is applied to the boundary of the clip area. When it is determined that it is applied to the boundary like the character 14-2, the portion of the character 14-2 is clipped. .

That is, from the boundary of the clip area 10/1 / the size of the character frame W
The inner frame 18 is set inside by 2 and the outer frame 20 is set outside the boundary of the clip area 10 by 1/2 of the character frame size W.

When the distance Di between the center 12 of the clip area 10 and the center 16-i of the character 14-i is calculated, the center 16 of the clip area 10 is calculated.
To the inner frame 18 (Lo-W / 2) and the outer frame 20 (Lo + W / 2), the characters 14-i are completely outside or inside the clip area 10 or at the boundary. Determine if it is hanging.

That is, when Lo + W / 2 ≧ Di ≧ Lo−W / 2, it is determined that the clip processing is necessary, and the character is clipped in stroke units.

On the other hand, when Di <Lo-W / 2, the entire character is displayed because it is inside the clip area, and when Di> Lo + W / 2, it is outside the clip area, and the entire character is not displayed.

This determination is performed in the X direction and the Y direction of the clip area 10 as shown in FIG. 1 (b).

[Operation] In the clip system of the present invention having such a configuration, the center 12 of the clip area 10 and the center 16- of the character 14-1 are formed like the character 14-1 in FIG. 1 (a). When the distance D1 to 1 is smaller than the distance to the inner frame 18, the whole character is displayed. When the distance D3 is larger than the distance to the outer frame 20, like the character 14-3, the whole character is not displayed. And then the letters
When the distance D2 is between the inner frame 18 and the outer frame 20 as in 14-2, the character 14-2 is clipped in a stroke unit,
As a result, it is possible to determine whether or not the clip processing of the character is necessary by judging at most four times (two times in the X direction and two times in the Y direction), and it is possible to shorten the time required for the determination regarding the presence or absence of the clip processing and to speed up Clip processing can be realized.

[Embodiment] FIG. 2 is a configuration diagram of an embodiment showing an embodiment of a graphic display device to which the clipping method of the present invention is applied.

In FIG. 2, the graphic display device 22 has a graphic processing unit 24, and the graphic processing unit 24 has an address bus 26,2.
8 is connected to the host computer via the graphic data memory 30 and the control processor interface 32.

The graphic processing unit 24 includes a graphic processing control unit 34, a character processing unit 36,
A box clip section 38, a stroke clip section 40 and a vector generation processor 42 are provided.

The clip-type processing of the present invention is based on a clip processing command from the keyboard or the like to the graphic processing section 34, the character control section 36, the box clip section 38, and the stroke clip section.
The result of the clipping process performed by using 40 is converted into vector data by the vector generation processor 42 and stored in the image data memory 44, and displayed on the CRT 48 under the read control by the CRT control processor 46.

FIG. 3 is an explanatory view of an embodiment of the character clip processing according to the clip system of the present invention, which is performed in the graphic processing unit 24 of FIG.

First, in FIG. 3, the device coordinates when the 1K × 1K clip area 10 is set are shown.
In, the character box size of the character 14, that is, the width of the character box is shown as W in the clip area 10. The frame width of the character 14 is W in both the vertical and horizontal directions.

12 is the center of the clip area 10 and 16 is the center of the character frame in the character 14.

First, in the clip system of the present invention, the clip area 10
Set the inner frame 18 inside the boundary of and clip area
An outer frame 20 is set outside the boundary of 10.

Here, if the distance from the center 12 of the clip area to the boundary of the clip area 10 is Lo, the inner frame 18 is set inside the boundary of the clip area 10 by 1/2 of the width W of the character 14, and the outer frame 20. Is 1/2 the width W of the character 14 from the boundary of the clip area 10.
Only set outside.

Therefore, the distance from the center 12 of the clip area to the inner frame 18
If Lin and the distance to the outer frame are Lout, then Lin = Lo−W / 2 Lout = Lo−W / 2 is defined. With respect to the distances Lin and Lout determined by the settings of the inner frame 18 and the outer frame 20 with respect to the boundary of the clip area 10 as described above, the distance D from the center 12 of the clip area to the center 16 of the character 14 (where D is the X direction). (The distance Dx and the distance Dy in the Y direction) are compared to determine the necessity of the presence or absence of the character clip.

That is, the distance D from the center 12 of the clip area to the character center 16 is (1K + W) / 2 ≧ D ≧ (1K−W) / 2 (1) However, when D = Dx or Dy, the character 14 is stroked. Clip in units. That is, in the case of the above formula (1), the center 16 of the character 14 exists between the inner frame 18 and the outer frame 20 set at ± W / 2 with respect to the boundary of the clip region 10, and the character 16 is the clip region. This character is clipped on a stroke-by-stroke basis because it is on the 10th boundary.

Next, when the distance D from the center 12 of the clip area to the character center 16 is (1K-W) / 2> D (2), the entire character is displayed. That is, in this case, since the character center 16 is inside the inner frame 18, the entire character is displayed.

Further, when the distance D from the center 12 of the clip area to the character center 16 is (1K + W) / 2 <D (3), the entire character is not displayed. That is, in this case, since the character center 16 is outside the outer frame 20 and is outside the boundary of the clip area 10, the entire character is not displayed.

FIG. 4 shows an operational flow chart of the clip processing according to the present invention.

In FIG. 4, steps S1 to S5 are determination processing in the X direction in the clip area 10, and steps S6 to S10 are also performed.
Is a determination process in the Y direction in the clip area 10.

First, the X direction determination processing will be described. The distance Dx in the X direction between the center of the clip area and the character center 16 and the distance Dy in the Y direction, the distance Lin between the center 12 of the clip area and the inner frame 18, and the clip area. After the distance Lout between the center 12 of the and the outer frame 20 is obtained, the process proceeds to step S1 and the center 12 of the clip region is
And a distance Lin between the center frame 12 and the character center 16 in the X direction are compared. At this time, if the distance Dx of the character center is equal to or smaller than the distance Lin to the inner frame, the process proceeds to step S4, and it is confirmed that the character is inside the clip area with respect to the X coordinate.

On the other hand, if the distance Dx to the character center is larger than the distance Lin to the inner frame 18 in step S1, the process proceeds to step S2 and the outer frame 2
Compare with the distance Lout to 0. If the distance Dx to the character center is smaller than the distance Lout to the outer frame 20 in step S2, the process proceeds to step S5 and it is confirmed that no character is displayed. On the other hand, when the distance Dx to the character center 16 is smaller than the distance Lout to the outer frame 20 in step S2, the process proceeds to step S3 and it is confirmed that the character is clipped with respect to the X coordinate.

Center 12 of the clip area in the Y direction shown in steps S6 to S8
The distance Dy to the character center 16 is the same as in the X-axis direction.

FIGS. 5, 6, and 7 are explanatory diagrams showing specific examples of the processing by the clipping method of the present invention according to the operation flow of FIG.
Incidentally, FIGS. 5 to 7 show respective distances in the X direction.

FIG. 5 shows the case where the character 14 is inside the clip area 10. First, comparing the distance Dx to the character center 16 and the distances Lin and Lout to the inner frame 18 and the outer frame 20 in the X direction as shown in the figure, the distance Dx to the character center 16 is the distance to the inner frame 18.
Since it is smaller than Lin, it is confirmed that the character 14 is inside the clip area 10 in the X direction by the processing of steps S1 and S4 in FIG. Next, in the Y direction, the distance Dy to the character center 16 and the distances Lin and Lout to the inner frame 18 and the outer frame 20.
By comparison with, the distance Dx to the character center 16 is 8
Since it is smaller than the distance Lin to step S in FIG.
By the processing of 6 and S9, it is found that the character 14 is also inside the clip area 10 in the Y direction as well, and the character center is 1 in both the X and Y directions.
Distance Dx, Dy to 6 is distance to inner frame 18 Lin = (1K-W) /
Since the condition of the expression (2) that is smaller than 2 is satisfied, the entire character is displayed.

FIG. 6 shows the case where the character 14 exists outside the clip area 10. In this case, first, comparing the distance Dx to the character center 16 and the distances Lin and Lout to the inner frame 18 and the outer frame 20 in the X direction, the distance Dx to the character center 16 is the distance to the outer frame 20.
Since it is larger than Lout, the process proceeds to step S5 through the comparison processing of steps S1 and S2 in FIG. 4, and the distance Dx to the character center 16 in the X direction is the distance to the outer frame 20 Lout = (1K + W)
Since the condition of the equation (3) that it is larger than / 2 is satisfied, in this case, the processing in the Y direction is not performed and it is confirmed in step S5 that no character is displayed, and the entire character is not displayed.

FIG. 7 shows the case where the character 14 is outside the inner frame 18 and inside the outer frame 20. In this case, the distance Dx to the character center 16 and the distance Lin to the inner frame 18 and the outer frame 20 in the X direction
And Lout, the comparison process shown in steps S1 and S2 in FIG. 4 is followed by step S3, and it is understood that the character 14 is clipped in the X direction.

Next, in the Y direction, the distance Dy to the character center 16 and the inner frame 18
And the distances Lin and Lout to the outer frame 20 are compared. At this time, since the distance Dy to the character center 16 in the Y direction is smaller than the distance Lin to the inner frame 18, it is understood that the character 14 is inside the clip area 10 in the Y direction in steps S6 to S9.

Therefore, in the case of FIG. 7, the distance Dx to the character center in the X direction is the distance Lin = (1K−W) / 2 or more to the inner frame 18, and the distance Lout = (1K + W) / 2 or less to the outer frame 20. The condition of the equation (1) is satisfied, and as a result, clipping processing is performed in the X direction.

Next, referring to FIGS. 8, 9 and 10, the effects of the clipping method of the present invention will be shown in comparison with the conventional method.

FIG. 8 shows the positional relationship of the character 14 to be clipped with respect to the clip area 10, and shows the case where the character 14 is on the lower left corner of the boundary of the clip area 10.

FIG. 9 shows clip processing by the conventional method.
In the conventional method, as shown in FIG. 9 (a), the boundaries of the clip area 10 are an upper boundary 10A, a left boundary 10B, and a lower boundary 10C.
And a boundary 10D, and upper character frames 14A, 14B, 14C and 14D for the character 14 are defined as shown in FIG. Then, as shown in FIG. 9C, [clip area boundary] [character frame] upper boundary 10A> upper frame 14A left boundary 10B> left frame 14B left boundary 10B <right frame 14D lower boundary 10C> lower frame 14C lower Boundary 10C <Upper frame 14A Right boundary 10D> Right frame 14D is compared and judged. That is, the upper boundary 10A and the character upper frame 1
4A is compared to determine that it is inside the upper border 14A, and then the left border 10B is compared with the character left frame 14B and the left border 10B is compared.
By comparing B with the right frame 14D of the character, it is determined that the character 14 is clipped by the left boundary 10B, and similarly, the lower boundary 10B is also processed.
C and character lower frame 14C, lower boundary 10C and character upper frame 14A Further right boundary 10
By comparing D with the character right frame 14D, it can be seen that the character 14 is clipped at the position shown in FIG. 9 (a). As a result, the conventional method requires a total of 6 determination processes.

FIG. 10 (a) shows the center of the clip area which is necessary when the character 14 is clipped by the clipping method of the present invention.
Distance from 12 to character center 16 Dx, Dy, clip area 10
The distance lin up to the inner frame 18 and the distance Lout up to the outer frame 20 which are set to the inside and outside of the boundary of the character frame are set to 1/2 of the width W of the character frame.

According to the clipping method of the present invention, when the character 14 is clipped, the distance to the inner frame 18 as shown in FIG.
By comparing Lin and the distance Dx to the character center 16 and comparing the distance lout to the outer frame 20 and the distance Dx to the character center 16, it can be seen that the character 14 needs to be clipped in the X direction. .

Similarly, in the Y direction as well, the distance Dy to the character center and the inner frame
By comparing the distance Lin up to 18 and the distance Lout up to the outer frame 20, respectively, it can be seen that the character 14 also needs to be clipped in the Y direction.

Therefore, in the clipping method of the present invention, the character 14 can be clipped at the position shown in FIG. 10 (a) by a total of four comparison judgments.

Further, as shown in FIG. 11, when the character 14 is outside the clip area 10, in the conventional method, the upper boundary 10A and the character upper frame 14A are compared as shown in FIG. It is determined that 14 is inside the upper boundary 10A, and similarly, the left boundary 10B
And character left frame 14B, lower boundary 10C and character lower frame 14C, lower boundary 10C and character upper frame 14A, right boundary 10D and character right frame 14D, right boundary 10D and character left frame 14D. Decide not to display. On the other hand, in the clipping method of the present invention, as shown in FIG. 10, the distance Dy to the character center 16 and the distance Lin to the inner frame 18 in the X direction are compared, and the outer frame 2
It is possible to determine not to display the character by performing the determination twice, that is, the comparison with the distance Lout to 0.

From the above, it is proved that the clip system of the present invention can perform the character clip processing in stroke units that is clearly more accurate and faster than the conventional system.

[Effect of the Invention] As described above, according to the present invention, it is possible to determine whether or not a character to be processed is completely outside or inside a clip area, or whether the character needs to be clipped. It is possible to minimize, and it is possible to realize accurate and high-speed character clip processing.

[Brief description of drawings]

FIG. 1 is a diagram for explaining the principle of the present invention; FIG. 2 is a block diagram for explaining an embodiment of the present invention; FIG. 3 is a diagram for explaining clip processing according to the present invention; FIG. 4 is an operation flow diagram for the present invention; FIG. 6 is an explanatory view of processing outside the area; FIG. 7 is an explanatory view of processing when the area boundary is reached; FIG. 8 is an explanatory view showing specific examples of clip areas and characters; FIG. 9 is a process explanatory diagram of a conventional system; FIG. 10 is a process explanatory diagram of the present invention; FIG. 11 is an explanatory diagram showing another concrete example of a clip area and a character; Fig .; Fig. 13 is an explanatory diagram of processing of the present invention; Fig. 14 is an explanatory diagram of a conventional system; Fig. 15 is a schematic operation flow diagram of the conventional system; Fig. 16 is a detailed operation flow diagram of the conventional system; Fig. 18 is an explanatory diagram of conventional processing within a region; Fig. 18 is an explanatory diagram of conventional processing outside a region; Fig. 19 is an explanatory diagram of conventional processing when a boundary is reached. In the figure, 10: clip area 12: center of clip area 14, 14-1 to 3: character 16, 16-1 to 3: center of character frame 18: inner frame 20: outer frame 22: graphic display device 24: figure Processing unit 26: Address bus 28: Data bus 30: Graphic data memory 32: Interface control processor 34: Graphic processing control unit 36: Character processing unit 38: Box clip unit 40: Stroke clip unit 42: Vector generation processor 44: Image data Memory 46: CRT control processor 48: CRT

Claims (3)

(57) [Claims] 1. An inner frame (18) is set inward by 1/2 of the character frame size (W) from the boundary of the clip area (10), and the character frame size (W) is larger than the boundary of the clip area (10). 1 /
Set the outer frame (20) to the outside only by 2 and clip area (10)
The distance (Di) between the center (12) of the and the center (16-i) of the character (14-i) and the inner frame (18) and outer frame (with respect to the center (12) of the clip region (10). 20) comparing each distance up to 20) and determining whether the character (14-i) is completely outside or inside the clip area (10) or at the boundary of the area according to the comparison result. Clip method featuring. 2. The distance from the clip area center (12) to the inner frame (18) is (Lo-W / 2) and the distance to the outer frame (20) is (L
o + W / 2), when the distance (Di) between the clip area center (12) and the character center (16-i) is Di <Lo-w / 2, the whole character (14-i) Is displayed, the character (14-i) is clipped in stroke units when L + W / 2 ≧ Di ≧ Lo−W / 2, and the entire character (14-i) is displayed when Di> Lo + W / 2. The clipping method according to claim 1, wherein the clipping method is not performed. 3. The clipping method according to claim 1, wherein the determination of the clip processing of the character (14-i) is performed in the X direction and the Y direction of the clip area (10).