JPH02216594A - Clipping device for character and graphic - Google Patents

Abstract

PURPOSE:To shorten the time for a clipping processing of a character and a graphic and to curtail the memory capacity required for clipping by deriving output data to be brought to picture drawing by an output of an AND means for taking coincidence of the contents read out at every one line from a character/graphic data store means and clip data. CONSTITUTION:Picture drawing memory addresses A1 - A4 set addresses of a picture drawing graphic store memory 25 and a picture drawing output store memory 27, while being brought to increment by an address count-up circuit 21, and in comparing circuits 23, 24, the respective addresses of clip upper limit addresses CUA1 - CUA4 and clip lower limit addresses CLA1 - CLA4 are compared. An output of an AND gate is inputted to a picture drawing data output enable terminal T1 of a picture drawing graphic store memory 25 and a clip data output enable terminal T3 of a clip pattern store memory 26. By this enable signal, a result of output of data of each memory 25, 26 is written in a picture drawing output store memory 27.

Description

[Detailed Description of the Invention] [Summary] To reduce the time required for clipping processing of characters and graphics and to reduce the memory capacity required for clipping, regarding a device for clipping characters and graphics on a display and in the memory of a printer device. A device for clipping characters and graphics on a display and in the memory of a printer device, comprising a character/figure data storage means/means for storing character/figure data to be clipped; A clip data storage means for storing coordinate data of a range to be clipped line by line among the data, contents read out line by line from the character/graphic data storage means, and contents read out from the clip data storage means for each line. and logical product means for matching the output clip data, and is configured to obtain output data to be drawn based on the output of the logical product means.

[Industrial application field]

The present invention relates to a clipping device for characters and graphics displayed on a display and for writing characters and graphics into a paper output memory of a printer device.

In recent years, editing technology for newspapers, magazines, etc. using personal computers has progressed. In other words, in Japan, Japanese data publishing (Electronic DataPublishing)
In EDP, a page consisting of characters, figures, etc. displayed on a display is freely laid out by keyboard operations, and the final page is determined. In this layout operation,
In addition to adding, changing, and deleting characters, "clipping" operations are performed to delete inconvenient parts of graphics.

In this case, in order to quickly determine the paper surface, it is necessary to shorten the time required for clipping these characters and figures as much as possible, and to reduce the amount of hardware required, it is necessary to reduce the memory capacity required for clipping as much as possible. is necessary.

[Conventional technology]

FIG. 6 is a diagram illustrating a conventional clipping method.

In the figure, 51 to 53 are input graphic data, 54
is the display area, 55 is the data range for clipping, 57
59 is graphic data that is boxed and judged by a range 60 similar to the clipping range 55, 61 and 62 are the remaining ranges as a result of the judgment and are stored in the graphic drawing memory 63, and 64 is an area left after clipping. , 65
is the clip area drawing memory, 67.69 is the drawing area finally left by clipping, 66, 68.
70 is a clipped area.

As shown in the figure, the conventional character and graphic clipping method inputs graphic data 51 to 53 and clip data 55, and determines whether or not the graphic data 51 to 53 are within the clip area 55 by boxing judgment. . At this stage, the maximum and minimum values in the X-axis and Y-axis directions of each figure are determined, and as a result, the figure data 57 is
The coordinates of the location are compared with the clip area 55, and it is determined that the location is completely outside the clip area 55.

Next, the graphic data 58 within the clip area 55 is
and 59 are written into the graphic drawing memory 63.

At this stage, a portion of each area covers the clip range 55, but is stored as is. These areas are 61.6
It is 2.

On the other hand, the clip area 55 is written to the clip drawing memory 65. Then, in the final stage, the data in the figure drawing memory 63 and the data in the clip drawing memory 65 are logically ANDed, and drawing data 67, 69 is obtained.
is output.

[Problem to be solved by the invention]

In the conventional method described above, when drawing a figure, the outline of the figure is
The outline of the clip area is also registered as "side" data. Then, based on the data of the edges of the clip and the edge of the shape, a boxing judgment is made to determine whether the shape data is included in the clip area, and if it is completely outside the clip, it is not drawn, and all After determining the shape, the inside of the edge of the clip is filled in a clip area drawing memory separate from the shape.

Finally, the graphic drawing memory and the clip drawing memory are read out, ANDed, and output.

In this way, the conventional method requires the above-mentioned process, which requires a lot of processing in the program, which takes time, and also requires clip drawing memory.
The memory is twice as large as the drawing size, resulting in an increase in the amount of memory.

An object of the present invention is to provide a method for clipping characters and graphics that makes it possible to reduce the time required for clipping processing of characters and graphics and to reduce the memory capacity required for clipping in paper layouts for Japanese data publishing. The goal is to provide equipment.

(Means for Solving the Problems) FIG. 1 is a diagram showing the principle configuration of the present invention.9 The present invention is characterized by the fact that characters and figures on a display, and characters and figures glue/glue for writing into paper output memory of a printer device. A ripping device, a character/figure data storage means (A) for storing character/figure data to be clipped;
Clip data storage means (B) for storing coordinate data of a range to be clipped line by line among the character/graphic data; and contents read out line by line from the character/graphic data storage means; A logical product means (C) for matching the clip data read from the clip data storage means, and output data to be drawn is obtained from the output of the logical product means. .

[For production]

0 for explaining the present invention with reference to FIG. 2, 1
. . . 3 are input graphic data as described above. Further, numerals 5 to 7 are areas in which input graphic data are stored, and 8 is a graphic drawing memory for storing these. 9 is an input signal of data for l lines of the figure, 10 is a data input signal for l lines of clip, ll is a data input signal to N to 9 and lO.
0 output signal, 12 is an output memory that stores the figure after clipping, and 13.4 is the final output figure after clipping.

Further, 15 is a buffer for storing 1547 worth of clip data, and as shown in the figure, each point a, b, c is stored as clip data for 1 line (1).

The presence or absence of a line segment at d is stored in a digital display.

In the present invention, an AND circuit is added to obtain a logical product between the contents of this buffer and data for one line of drawing data, and a desired output figure is obtained from the output thereof.

The present invention eliminates the need for a conventional clip area drawing memory for storing clip areas by providing a buffer for storing clip data for one line as described above. Since the clip data for one line and the drawing data for one line are ANDed and the result is written in the drawing memory, the boxing judgment that is conventionally required and takes processing time is no longer necessary.

〔Example〕

FIG. 3 is a configuration diagram of an embodiment of the present invention. In the figure, 21 is an address count up circuit, 22 is a clip address count up circuit, 23 and 24 are comparison circuits, 25 is a drawing figure storage memory, 26 is a clip pattern storage memory, and 27 is a drawing output storage memory. A4 to Al is a drawing memory address, CUAI to CUA4 are clip upper limit addresses, CLAI to CLA4 are clip lower limit addresses, and CRAI to CRA4 are clip storage memory read addresses.

The drawing memory addresses A1 to A4 are incremented by an address count up circuit 21, and then sent to a comparison circuit 23,
24 is input to the drawing figure storage memory 25 and the drawing output storage memory 27, and sets the addresses of the drawing figure storage memory 25 and the drawing output storage memory 27.

The drawing memory addresses A1 to A4 are compared with the clip upper limit address CIJAI-CO to 4 and the clip lower limit addresses CLAI to CLA4 in comparison circuits 23 and 24, respectively.

Comparing circuits 23 and 24 output "1" if the upper limit address and lower limit address are larger, and output "0" if they are smaller. That is, if the drawing memory address is within the range between the upper limit address and the lower limit address, "l" is output. The comparison result of the comparison circuit 23 is inputted to the AND gate via the inverter INV, and the comparison result of the comparison circuit 24 is input to the AND gate as it is.
input to the gate. The output of the AND gate is input to the drawing data output enable terminal Tl of the drawing figure storage memory 25 and the clip data output enable terminal ↑3 of the clip pattern storage memory 26. This enable signal causes the data output results of each memory 25 and 26 to be written into the drawing output storage memory 27. In this case, if the output of the AND gate is "1", the value obtained by ANDing the drawing data in the drawing figure storage memory 25 and the clip pattern in the clip pattern storage memory 26, that is, the data for l clipped addresses is drawn. It is stored in the output storage memory 27.

On the other hand, clip storage memory read address CRAI~C
RA4 is input to the clip pattern storage memory 26 via the clip address count up circuit 22, but at the same time, when the transfer of addresses for one line is completed,
The last bit of the next address is A.
It is returned to the address reset terminal T2 of the clip address count up circuit 22 via the ND gate. As a result, the clip address count up circuit 22 is reset each time, and the clip storage memory read address C
RAI to CRA4 can be sequentially and repeatedly transferred.

FIG. 4 is a diagram illustrating the drawing figure storage data and the like. 3
0 is drawing figure storage data, 31 is drawing memo area, 3
2 is the clip area, CυA is the clip upper limit address, C
LA is the clip lower limit address.

FIG. 5 shows an example of data stored in the clip data buffer 25, and each point a, b,
Examples of clip pattern storage data in c and d,
Ru. As shown in the figure, on line l, points a-b,
Since the data up to point c-d is "0" and the range up to point b-c is the clipping range, the data structure is as shown in the figure.

[Brief explanation of the drawing]

Fig. 1 is a diagram showing the principle configuration of the present invention, Fig. 2 is a diagram explaining the invention in detail, Fig. 3 is a diagram showing the configuration of an embodiment of the clipping device of the present invention, and Fig. 4 is a drawing figure storage data and clipping. FIG. 5 is a diagram illustrating an example of clip pattern storage data, and FIG. 6 is a diagram illustrating a conventional method. (Explanation of symbols) 1-3... Input graphic data, 4... Clip range, 5-7... Graphic data area, 8... Graphic drawing memory, 12... Output memory, 13, 14 ... Output drawing data, 15... Clip data buffer, 21... Address count up circuit, 22... Clip address count up circuit, 23.24...
Comparison circuit, 25... Drawing figure storage memory, 26... Clip pattern storage memory, 27... Drawing output storage memory. Figure 1: Detailed explanation of the present invention Figure 2: Explanation of drawing figure storage data and clipping range Figure 4: Example of creative pattern storage data Figure 8: Conventional method Diagram to explain

Claims (1)

[Claims] 1. A character and figure clipping device that stores character and figure data to be clipped.
a graphic data storage means (A); a clip data storage means (B) for storing coordinate data of a range to be clipped line by line among the character/graphic data; and one line from the character/graphic data storage means. logical product means (C) for matching the content read out for each time with the clip data read out from the clip data storage means;
A clipping device for characters and figures, characterized in that output data to be drawn is obtained from the output of the logical product means.