JPH0594507A - Method and device for extracting graphic in electronic composing device - Google Patents

Abstract

PURPOSE:To easily and quickly extract a graphic in an electronic composing device. CONSTITUTION:The circumscribed rectangles T1 to T4 of graphics G1 to G4 allocated to a rectangular original area 1 are respectively found out. These rectangules t1 to t4 are positioned in parallel with the area 1. In the case of extracting only the graphic G3, a specified area 2 including the rectangle T3 is specified. The area 2 is displayed in the area 1. Although the area 2 also intersects with the graphics G2, G4, whether the graphic G3 is to be extracted or not is judged based upon whether or not the area 2 includes the rectangle T3. Namely positional relation between a specified area and a graphic is compared and judged based upon relation between vertexes included in the specified area and that included in the circumscribed rectangle of the graphic. Thus the quantity of calculation for judging the positional relation between the specified area and the graphic can be reduced and the specified area can also be easily specified.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technique for selecting and extracting an arbitrary figure from a plurality of figures in an electronic typesetting device.

[0002]

2. Description of the Related Art In an electronic plate making process, an electronic typesetting device is used when preparing a master copy original. In the electronic typesetting device, for example, as shown in FIG. 14, figures G1, G2, G laid out in advance in a rectangular original area 1 are used.
For G3 and G4, only the graphic G3 is extracted. And
The extracted figure G3 is enlarged as shown in FIG. 15 to obtain an enlarged figure G31, and processing such as grasping the details of the figure G3 is performed.

In order to select and extract an arbitrary figure from a plurality of figures laid out in the manuscript area 1, an area search has been conventionally performed. This is shown in FIG.
As shown in FIG.
Is set, and a graphic partially included in the designated area 2 is extracted. Generally, the designated area 2 is a rectangle having a side parallel to the side of the original area 1. In FIG. 16, the designated area 2 includes the whole figure G3, and the figures G2 and G4 include part thereof. Therefore, the graphics G2, G3, and G4 are extracted as shown in FIG.
In other words, when it is desired to extract the graphics G2, G3, G4, the designated area 2 as shown in FIG. 16 may be designated.

In such figure extraction, the coordinate data of each figure is compared with the designated area 2.
For example, the graphics G3 and G4 in FIG. 16 are composed only of line segments, and it is determined whether or not each of the graphic segments has a part within the designated area 2.

Then, a graphic having a line segment, a part or all of which is included in the designated area 2, is extracted.

Further, for example, the figures G1 and G2 are composed of curves, but these are approximated to polygons. Then, for each line segment forming this polygon, the designated area 2
It is determined whether or not it is inside.

[0007]

However, it is generally not easy to determine whether or not the line segment of each figure is within the designated area 2. The graphic G3 in FIG. 16 is a triangle, and the above determination is relatively easy because the number of sides is small, but
When a curve is included like the figures G1 and G2, the number of line segments used to approximate a polygon is large, and it is necessary to judge whether or not each of these is within the designated area 2 one by one. Requires a great deal of calculation. That is, there is a problem that the calculation for selecting the figure to be extracted takes a long time and the rapid figure extraction processing cannot be performed.

Further, when the figures to be extracted are densely packed with the figures to be extracted, the figures not to be extracted will be extracted unless the designated area 2 is carefully specified. For example, a graphic G as shown in FIG.
If only 5 is extracted, the size of the designated area 2 is considerably limited. That is, there is a problem in that the designated area 2 cannot be roughly set, and rapid graphic extraction processing cannot be performed.

The present invention has been made in order to solve the above problems, and makes it possible to easily select a figure to be extracted, and to extract only a necessary figure by rough designation of a designated area. It is an object of the present invention to provide a figure extracting method and a figure extracting apparatus that enable rapid figure extraction.

[0010]

According to a first aspect of the present invention, there is provided a method for extracting a figure in an electronic typesetting apparatus, wherein (a) input means is used to create original image data relating to a geometric position of a figure,
(B) Using the original image data, a circumscribed rectangle having a side circumscribing the figure and parallel to a side forming the rectangle of the original area is obtained, and (c) parallel to a side forming the rectangle of the original area. A rectangular specified area with different sides, and (d)
The designated area and the circumscribed rectangle are compared, a figure to be extracted is determined from the positional relationship between the two, and an arbitrary figure is extracted from a plurality of figures in the rectangular original area displayed on the display means. ..

More preferably, the data on the vertices of the designated area are compared with the data on the vertices of the circumscribed rectangle.

According to a third aspect of the present invention, there is provided a graphic extraction device in an electronic typesetting device, which comprises: (a) inputting a graphic to be allocated to a rectangular original area and designating an area having a side parallel to a side forming the rectangular area of the original area. Input means to specify
(B) display means for displaying the plurality of figures and the designated area input by the input means, and (c) original image data relating to the geometrical position of the figure is created, and the original image data is used. Calculating means for obtaining a circumscribing rectangle circumscribing the figure and having a side parallel to the side forming the rectangle of the original area, and determining a figure to be extracted from the positional relationship between the designated area and the circumscribing rectangle. Prepare

[0013]

In the figure extracting method in the electronic typesetting device according to the first aspect, the circumscribed rectangle to be compared and the designated area are both rectangles, and the number of comparison elements is small, so that the determination is easy. Further, in claim 2, since the data regarding the position of the apex of the circumscribed rectangle of the figure and the data regarding the position of the apex of the rectangular designated area are compared and judged, the positions of the figure and the designated area are compared. The relationship can be grasped quickly. Further, in both claims 1 and 2, the designated area and the document area to which the graphic is allocated are rectangles having sides parallel to each other, and therefore, the operator can appropriately select the graphic to be extracted. The designated area can be designated easily.

In the figure extracting device of the electronic typesetting apparatus according to the third aspect, since the figure extracting means has a display means for displaying the plurality of figures assigned to the document area and the designated area, for the figure to be extracted by the operator. It is easy to grasp the appropriate designated area. The figure and the designated area are input / designated by the input means, and the calculation processing means determines the circumscribed rectangle from the figure, compares the positional relationship between the figure and the designated area, and determines the figure to be extracted.

In each of the figure extracting method in the electronic typesetting apparatus according to claims 1 and 2 and the figure extracting apparatus in the electronic typesetting apparatus according to claim 3, the term "figure" means a geometrical shape. For example, it is a concept that also includes characters.

[0016]

【Example】

A. Overall Configuration FIG. 2 is an electronic typesetting apparatus 100 to which the embodiment of the present invention is applied.
It is a block diagram of. This typesetting device lays out graphics whose contents have been determined in advance to create a master copy document.

The digitizer 17 is equipped with a mouse 19a and inputs the figure drawn on the original 18 as the original image data RD. Positioning, enlargement, reduction, etc. of this figure can be processed according to the menu sheet 19b provided in the digitizer 17.

The input original image data RD is sent to the CPU 12 via the bus line 20 and undergoes the processing described later to become image data GD. Then, the image data GD is stored again in the first memory 15 via the bus line 20. The plurality of image data GD temporarily stored in the first memory 15 are displayed on the CRT 13 as shown in FIG. Looking at this display, the operator specifies the figure to be extracted. The mouse 19a of the digitizer 17 can be used for this designation. The designation of the figure is performed using the designation area 2 as shown in FIG.

The designated area discriminating means 11 is composed of a logic element or the like, and obtains the image data GC of the figure to be extracted from the range of the designated area 2 and the image data GD by a method described later. The image data GC is stored in the second memory 16. The printer 14 is C as a graphic display means.
It can be used instead of or together with RT13.

B. Figure Extraction Method Fig. 1 is a flowchart of the figure extraction method according to the present invention.
Shown in. This extraction method is roughly divided into a step of creating image data GD from the original image data RD and a step of obtaining image data GC of a figure to be extracted from the plurality of image data GD and the designated area 2. Although these steps are performed by the designated area discriminating means 11, the designated area discriminating means 11
May also serve as the CPU 12. That is, the process flow charts shown below may be realized as hardware or software. The steps of the embodiment will be described below.

(B-1) Creation of image data GD First, a figure is input by the digitizer 17. At this time, when the figure is a polygon, the data about the two-dimensional coordinates (here, the orthogonal coordinate system x, y is assumed to be parallel to the side of the document area 1 which is rectangular) is shown. The original image data RD is obtained (step S11). In the example of the triangle G3 shown in FIG. 3, the xy coordinate data (x ₃₁ , y ₃₁ ), (x ₃₂ , y ₃₂ ), (x ₃₃ , y) corresponding to the respective vertices.
₃₃ ) is the original image data RD.

Next, circumscribed rectangle data TD is created using these xy coordinate data. Here, the “circumscribing rectangle” refers to one of the rectangles circumscribing a figure whose sides are parallel to the sides of the rectangular original area 1. Figure 4
Shows the circumscribed rectangle T3 of the triangle G3.

The circumscribing rectangle T3 can be easily obtained from the original image data RD. It is only necessary to calculate the minimum value and the maximum value for each of the x coordinate and the y coordinate from the xy coordinate data (of the apex) of the original image data RD. This calculation is performed by the CPU 12 as shown in "A. Overall configuration". In the case shown in FIG. 4, the vertices of the circumscribed rectangle T3 are (x ₃₂ , y ₃₁ ), (x ₃₂ , y ₃₃ ), as xy coordinates.
It is given by (x ₃₃ , y ₃₃ ), (x ₃₃ , y ₃₁ ).

However, since the circumscribed rectangle T3 has a rectangular shape, it is determined by providing only two vertices having a diagonal relationship. Therefore, the circumscribed rectangle data TD is composed of the xy coordinate data of the two vertices. Here, the upper left corner (x
The xy coordinate data of the points of the minimum coordinate, maximum y coordinate and the lower right corner (maximum x coordinate, minimum y coordinate) are defined as circumscribed rectangle data.

The circumscribing rectangle data TD thus created is combined with the original image data RD to create the image data GD (step S12). When the figure is configured to include a curve, the original image data RD and the image data GD are created by approximating the figure to a polygon.

An example of the image data GD corresponding to FIGS. 3 and 4 is shown in FIG.

At the beginning of the address, a graphic code CD (here, "G" here) corresponding to a graphic (here, a triangle G3) is given.
3 "), then the original image data RD, and then the circumscribing rectangle data TD. The image data GD thus created is stored in the first memory 15 as shown in FIG. _i and TD _i are graphic codes CD _i, respectively
The original image data and the circumscribing rectangle data corresponding to the figure indicated by.

The image data GD does not necessarily have to be stored in the storage means, and the circumscribed rectangle data TD may be calculated at the time of comparison / judgment with the designated area 2 described below.
However, since the same circumscribing rectangle data TD may be extracted again, it is desirable that the image data GD be created and stored once, because the subsequent processing can be performed quickly.

(B-2) Comparison / judgment with designated area The plurality of figures input in step S11 are CR
It is displayed at T13 (step S13). Printer 14
May be displayed on the screen, but for the convenience of specifying the specified area 2, C
It is desirable to display on RT13. Also, the circumscribed rectangle of each figure can be displayed.

Next, while observing the CRT 13, the mouse 19a
Is used to specify the designated area 2 (step S14). As shown in FIG. 7, the designated area 2 is also rectangular, and its side is parallel to the side of the original area 1. That is, it is a rectangle having a side parallel to the xy coordinates described above. To specify this designated area 2, for example, the point (x _S1 , y _S1 ) at the upper left corner (x coordinate minimum, y coordinate maximum) and the lower right corner (x
Two points (x _S2 , y _S2 ) having maximum coordinates and minimum y coordinates (x _S2 , y _S2 ) may be selected by clicking with the mouse 19a. As a result, it is possible to designate the designated area 2 having the two points as diagonals. FIG. 7 shows a graphic G in the manuscript area 1.
1, G2, G3, G4 are circumscribed rectangles T1, T
2, T3 and T4 are displayed together with the designated area 2 being displayed.

First, the first embodiment will be described. now,
If the figure to be extracted is only G3, the designated area 2 is designated to include the circumscribed rectangle T3 of the figure G3. That is, the positional relationship between the designated area 2 and the circumscribed rectangle T3 is obtained (step S15), and the entire circumscribed rectangle T3 is designated as the designated area 2.
If it exists, the figure G3 is extracted (FIG. 8, step S16). Such processing proceeds as follows.

FIG. 9 is a flowchart showing details of step S15. First, the circumscribed rectangle data TDi is read from the image data GDi of the graphic Gi (step S15).
1). This is the first memory 15 to the bus line 20, CP
It is realized by being sent to the designated area discriminating means 11 via U12. Specifically, the circumscribed rectangle data TDi is x
There are four of _im , y _iM , x _iM , and y _im , and they have the relationship shown in _Formula 1.

[0033]

[Equation 1]

However, "max" and "min" are functions that give the maximum value and the minimum value, respectively (x _ik , y _ik ).
Is xy of the k-th vertex of the figure Gi having j vertices
It is coordinate data.

Next, two points (xy coordinate data (x _S1 ,
y _S1 ), (x _S2 , y _S2 ) and have the relationship of Equation 2)
Compare the size with.

[0036]

[Equation 2]

The condition that the circumscribed rectangle Ti of the figure Gi is included in the designated area 2 is

[0038]

[Equation 3]

Since it is represented by, it is determined that the figure Gi is a figure to be extracted if it is satisfied, and it is determined that the figure Gi is not a figure to be extracted if it is not satisfied (step S152).

The image data GDi of the figure Gi which is determined to be extracted is stored in the second memory 16 as the extracted image data GC (step S153).

After that, all the figures Gi in the original area 1
Are similarly checked (step S154). Then, in step S16 of FIG. 1, the image data of all the graphics to be extracted is read from the second memory 16 and the graphics to be extracted are displayed. Of course, the storage of the extracted image data GC in the second memory 16 is not an essential matter of the present invention, and the image to be extracted may be displayed immediately without storing the extracted image data GC. For example, the graphics determined not to be the image to be extracted in step S152 may be sequentially deleted according to step S154.

As described above, in the method of extracting only the figure having the circumscribed rectangle included in the designated area 2, the figure extraction is very easy. The first reason is that both the designated area 2 and the circumscribed rectangle are rectangles, and the other has a side parallel to the side of one. Therefore, the operator can visually and intuitively grasp on the CRT 13 whether or not the designated area 2 includes the circumscribed rectangle, and the designated area 2
It becomes easy to specify.

The second reason is that a figure having a circumscribed rectangle, a part of which is included in the designated area 2, is not extracted.
Therefore, even if the designated area 2 is somewhat excessive and has a part of a circumscribed rectangle of a figure other than the figure to be extracted, the other figure is not extracted.

C. Second Embodiment However, depending on the situation, it may be desired to extract a figure having a circumscribing rectangle that is included even slightly in the designated area 2.
For example, in the figure shown in FIG. 10, the figure G excluding the figure G1
When it is desired to extract 2, G3 and G4, it is impossible to include the circumscribing rectangles T2, T3 and T4 by the designation of the designated area 2 once by the above-described embodiment.

FIGS. 12 and 13 are flowcharts showing the details of step S15 (FIG. 1) in the case of extracting a figure having a circumscribed rectangle which is included in the designated area 2 even slightly. Steps S151, S153, and S154 are the same as those in FIG. 9, and steps S200 to S205 are different.

Among the conditions in which the specified area 2 includes even a circumscribing rectangle, the condition that any one of the vertices of the circumscribed rectangle is in the specified area 2 is expressed by Equation 4.

[0047]

[Equation 4]

If this is rearranged,

[0049]

[Equation 5]

It becomes Whether or not the condition of Expression 5 is satisfied is determined in steps S200 and S201.

In the case shown in FIG. 10, the vertex (x _im , y _im ) at the lower left corner of the circumscribed rectangle T2 of the figure G2 is included in the designated area 2. Further, the circumscribed rectangle T3 of the graphic G3 is entirely included in the designated area 2.

Further, it is necessary to consider the case where at least a part of the sides of the circumscribed rectangle is within the designated region 2 among the conditions that the designated region 2 includes even a circumscribed rectangle. In this case, steps S200 and S20
Contrary to 1, it may be considered that any one of the vertices of the designated area 2 is within the circumscribed rectangle.

However, this has a part overlapping with the case shown in the equation (5). This is a case where one vertex is provided inside, as in the relationship between the designated area 2 and the circumscribed rectangle T2 shown in FIG.
Therefore, by removing the overlapping portion from the case shown in the equation (5) and making the determination, redundant calculation and data storage processing are omitted, and more rapid processing can be performed. Specifically, it may be determined whether the circumscribed rectangle includes two adjacent vertices of the designated area 2, that is, whether one side of the designated area 2 is entirely included in the circumscribed rectangle. This is mathematically expressed as in Equation 6.

[0054]

[Equation 6]

Whether or not the condition of Expression 6 is satisfied is determined in step S.
It is determined in 202 to 205.

In the case shown in FIG. 10, one side of the designated area 2 is included in the circumscribed rectangle T4 of the graphic G4.

[0057] Thus, it is determined that it should be extracted graphic G2, G3, G4 by steps S200 S205, storage step S153, the image data GD ₂ by S154, GD _3, GD ₄ is to the second memory 16 To be done. FIG. 11 shows the extracted figures G2, G3 and G4.

In the second embodiment described above, the relationship between the designated area 2 and the figure extracted by the designated area 2 is almost the same as in the conventional case, but the amount of calculation is smaller than that in the conventional case. It enables quick processing.

Further, in the figure extracting method according to the present invention, there may be provided a step of selecting one of the figure processing methods shown in the first and second embodiments. That is, FIG.
By switching the step S152 shown in FIG. 8 and the steps S200 to S205 shown in FIGS. 12 and 13, it is possible to quickly perform graphic extraction according to the processing situation.

[0060]

As described above, according to the figure extracting method in the electronic typesetting device of the first aspect, the designated area and the original area to which the figure is allocated have sides parallel to each other. Since it is a rectangle, the operator can easily specify an appropriate specified area for the figure to be extracted. Further, since the circumscribed rectangle of the figure and the designated area that is a rectangle are compared and judged, the positional relationship between the figure and the designated area can be grasped quickly. Therefore, it is possible to perform rapid graphic extraction even by rough designation of the designated area.

According to the second aspect, since the comparison is performed using the data of the respective vertices of the specified area and the circumscribed rectangle, the comparison processing is easy.

According to the figure extracting device in the electronic typesetting apparatus according to the third aspect, since the display means displays the plurality of figures and the designated area allocated to the original area, the operator selects the figure to be extracted. Therefore, the appropriate designated area can be easily grasped. The calculation processing means should obtain a circumscribed rectangle of the figure when the figure is input by the input means, compare the positional relationship of the rectangle designated by the operator through the input means with the designated area, and extract the rectangle. Since the figure is determined, rapid figure extraction can be performed by rough designation of the designated area.

[Brief description of drawings]

FIG. 1 is a flowchart showing an example of an embodiment of the present invention.

FIG. 2 is a block diagram showing an overall configuration of an electronic typesetting device to which an embodiment of the present invention is applied.

FIG. 3 is an explanatory diagram of a process of creating original image data from a graphic.

FIG. 4 is an explanatory diagram of a process of creating circumscribing rectangle data from original image data.

FIG. 5 is an explanatory diagram showing an example of image data.

6 is an explanatory diagram showing storage of image data in the first memory 15. FIG.

FIG. 7 is a conceptual diagram illustrating a first embodiment of the present invention.

FIG. 8 is a conceptual diagram illustrating a first embodiment of the present invention.

FIG. 9 is a flow chart for explaining the first embodiment of the present invention.

FIG. 10 is a conceptual diagram illustrating a second embodiment of the present invention.

FIG. 11 is a conceptual diagram illustrating a second embodiment of the present invention.

FIG. 12 is a flow chart illustrating a second embodiment of the present invention.

FIG. 13 is a flowchart illustrating a second embodiment of the present invention.

FIG. 14 is a conceptual diagram illustrating a conventional technique.

FIG. 15 is a conceptual diagram illustrating a conventional technique.

FIG. 16 is a conceptual diagram illustrating a conventional technique.

FIG. 17 is a conceptual diagram illustrating a conventional technique.

FIG. 18 is a conceptual diagram illustrating a conventional technique.

[Explanation of symbols]

 1 Original Area 2 Designated Area 11 Designated Area Discriminating Means 12 CPU 13 CRT 14 Printer 17 Digitizer G1, G2, G3, G4 Graphic T1, T2, T3, T4 Rectangle RD Original Image Data GD Image Data

Claims (3)

[Claims] 1. A graphic extraction method in an electronic typesetting device for extracting an arbitrary graphic from a plurality of graphics allocated in a rectangular manuscript area displayed on a display means. Creating original image data relating to a geometrical position, and (b) using the original image data, obtaining a circumscribing rectangle having a side circumscribing the figure and forming a rectangle of the document area. And (c) a step of designating a rectangular designated area having a side parallel to the side forming the rectangle of the original area, and (d) comparing the designated area with the circumscribed rectangle to determine the positional relationship between them. And a figure extracting method in an electronic typesetting device, which comprises: determining a figure to be extracted. 2. The method (d) according to claim 1, further comprising: (d-1) comparing the data on the vertices of the designated area with the data on the vertices of the circumscribed rectangle. .. 3. (a) Input means for inputting a graphic to be assigned to a rectangular manuscript area and for specifying a designated area having a side parallel to the side forming the rectangle of the manuscript area, and (b) the input means. Display means for displaying the plurality of figures and the designated area input by (c) creating original image data relating to the geometrical position of the figure, and using the original image data to circumscribe the figure. In an electronic typesetting device, a circumscribing rectangle having a side parallel to a side forming the rectangle of the original area is calculated, and calculation processing means for determining a figure to be extracted from the positional relationship between the designated area and the circumscribing rectangle. Figure extraction device.