JP2673066B2 - Graphic extraction method and graphic extraction device in electronic typesetting device - Google Patents

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 apparatus, for example, as shown in FIG. 15, figures G1, G2, G which are laid out in a rectangular original area 1 in advance.
Only the graphic G3 is extracted for the characters G3 and G4 and the typed character string L1. Then, the extracted figure G3 is shown in FIG.
As shown in FIG. 7, the process is enlarged to obtain the enlarged graphic G31 and grasp the details of the graphic G3.

In order to select and extract an arbitrary figure from a plurality of figures laid out in the manuscript area 1 as described above, a search by a designated line has been conventionally performed. In this method, as shown in FIG. 17, the operator sets a designated line 2 in the original area 1 and extracts a figure that partially intersects the designated line 2. Generally, the designated line 2 is a polygonal line composed of a plurality of line segments, but here, for simplicity, it is described as one line segment. In FIG. 17, the designated line 2 and one side of the figure G3 intersect, and the figure G3
Only those are extracted.

In such figure extraction, the coordinate data of each figure is compared with the designated line 2. For example, the graphics G3 and G4 in FIG. 15 are composed only of line segments, and it is determined whether or not each line segment of the graphic intersects the designated line 2 even if a part thereof. Then, a graphic having a line segment that intersects the designated line 2 is extracted.

Further, although the figures G1 and G2 are composed of curves, these are approximated to polygons. Then, it is determined whether or not each line segment forming the polygon intersects the designated line 2.

[0006]

However, it is generally not easy to judge whether the line segment of each figure intersects the designated line 2. The figure G3 in FIG. 17 is a triangle, and since the number of sides is small, the above determination is relatively easy.
When a curve is included like the figures G1 and G2, the number of line segments used for approximating a polygon is large, and it is necessary to judge whether or not each of these intersects the designated line 2 one by one. Requires a great deal of calculation. In particular, a typed character string L1 and a figure having many coordinates, such as a continuous figure, have a large amount of data, and thus a large amount of calculation is required. That is, it takes a long time to perform the calculation for selecting the figure to be extracted,
There is a problem in that rapid graphic extraction processing cannot be performed.

The present invention has been made in order to solve the above problems, and provides a figure extracting method and a figure extracting apparatus capable of performing rapid figure extraction by facilitating selection of figures to be extracted. With the goal.

[0008]

According to a first aspect of the present invention, there is provided a method of 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 a rectangle of the original area is obtained, and (c) a designated line including at least one line segment is obtained. (D) comparing the specified line with the circumscribing rectangle, determining the figure to be extracted from the positional relationship between the two, and selecting from a plurality of figures in the rectangular document area displayed on the display means. Extract any figure.

Preferably, the data on the end points of the line segments forming the designated line are compared with the data on the vertices of the circumscribed rectangle.

More preferably, a specified rectangle which is a rectangle circumscribing the specified line and which has sides parallel to the rectangle of the original area is obtained, and the positional relationship with the circumscribed rectangle is also obtained. .

According to a fourth aspect of the present invention, there is provided a graphic extraction device in an electronic typesetting device, wherein (a) a graphic to be allocated to a rectangular original area is input to create original image data relating to a geometrical position of the graphic, and at least one of the graphic data is created. Using input means for designating a designated line composed of two line segments, (b) display means for displaying the plurality of figures and the designated lines input by the input means, and (c) using the original image data 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 line and the circumscribing rectangle. Prepare

[0012]

In the figure extracting method in the electronic typesetting apparatus according to the first aspect, the object to be compared with the designated line is the rectangle circumscribing the figure, and the number of comparison elements is small, so that the determination is easy.

Further, in the figure extracting method in electronic typesetting according to claims 2 and 3, the data regarding the positions of the vertices of the circumscribed rectangle of the figure and the data regarding the positions of the end points of the line segments forming the designated line are provided. Since they are compared and judged, the positional relationship between the figure and the designated line can be grasped quickly.

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

In each of the figure extracting method in the electronic typesetting apparatus according to claims 1, 2 and 3 and the figure extracting apparatus in the electronic typesetting apparatus according to claim 4, the "figure" means a geometrical shape. It is a concept that includes, for example, a character.

[0016]

【Example】

A. Overall Configuration FIG. 2 is an electronic typesetting apparatus 100 to which an 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. Designation of a figure is performed using a designation line 2 as shown in FIG.

The designated line intersection 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 the 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 the image data GD from the original image data RD and a step of obtaining the image data GC of the figure to be extracted from the plurality of image data GD and the designated line 2. Although these steps are performed by the designated line intersection determination means 11, the designated line intersection determination means 11 may also serve as the CPU 12. That is, the process flow chart shown below does not matter whether it is realized by 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, xy coordinate data (x31, y31), (x32, y32), (x33, y) corresponding to the respective vertices.
33) 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 the figure whose sides are parallel to the sides of the rectangular original area 1. FIG.
Shows the circumscribed rectangle T3 of the triangle G3.

The circumscribing rectangle T3 can be easily obtained from the original image data RD. The minimum value and the maximum value may be calculated 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 (x32, y31), (x32, y33), as xy coordinates.
It is given by (x33, y33) and (x33, y31).

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 used 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 circumscribed rectangle data TD. The image data GD thus created is stored in the first memory 15 as shown in FIG. , TDi are graphic codes CDi, 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 line 2 described below. However, since the same circumscribing rectangle data TD may be extracted again, it is better to create and store the image data GD once.
It is desirable in that 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 output to, but for the convenience of specifying the designated line 2, CR
It is desirable to display at T13. Also, the circumscribed rectangle of each figure can be displayed.

Next, while observing the CRT 13, the mouse 19a
The designation line 2 is designated by using (step S14). In order to specify this designated line 2, the line segment Qj (j =
The points Sj and S (j + 1) of 1, 2, ..., Q) may be selected by clicking with the mouse 19a. Here, the designated line 2 is composed of line segments Q1 and Q2, and the point S
1, S2 and S3 are selected. FIG. 7 shows the manuscript area 1
In, figures G1, G2, G3, G4 and character string L1
Are the respective circumscribing rectangles T1, T2, T3, T4 and T5
Is displayed together with the designation line 2 as well.

When the figures to be extracted are the figures G3 and G4, the designation line 2 is designated so as to intersect one side of the circumscribed rectangle T3 of the figure G3 and one side of the circumscribed rectangle T4 of the figure G4. That is, the positional relationship between the designated line 2 and the circumscribed rectangles T3 and T4 is obtained (step S15), and if one side of the circumscribed rectangle T3 intersects the designated line 2, the graphic G3 is extracted. The same applies to the graphic G4 (FIG. 8, step S16).

Such processing proceeds as follows.

9 and 10 are flowcharts showing the details of step S15. First, the index i for specifying the graphic Gi is initialized (step S1501). If there are n figures to be extracted, i is a natural number less than or equal to n.

From the image data GDi of the figure Gi,
The circumscribing rectangle data TDi is read (step S150
2). This is the first memory 15 to the bus line 20, CP
It is realized by being sent to the designated line crossing determination means 11 via U12. Specifically, the circumscribed rectangle data TDi is x
There are four, im, yiM, xiM, and yim, which have the relationship shown in Formula 1.

[0035]

(Equation 1)

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

Next, a magnitude comparison is made between these four data and the xy coordinates of the end points of the line segment Qj (j = 1, 2, ..., Q) forming the designated line 2. First, an index j that identifies the line segment Qj
Are initialized (step S1503).

Next, one side of the circumscribed rectangle Ti of the figure Gi is
Before determining whether or not the designated line 2 is crossed, the precondition F
It is determined whether or not 1 is satisfied (step S150).
4). This determination will be described later.

Next, it is judged whether or not the intersection condition F2 is satisfied. If this is satisfied, it is determined that the figure Gi is a figure to be extracted, and if it is not satisfied, it is determined that the figure Gi is not a figure to be extracted (step S150).
5).

The image data GDi of the graphic Gi which is determined to be extracted is stored in the second memory 16 as the extracted image data GC (step S1506). The line segment Qj does not intersect any side of the circumscribed rectangle Ti, and the intersection condition F
If 2 is not satisfied, the index j is increased to determine the next line segment Q (j + 1) (step S15).
07). In this way, the determination is made for all the line segments Qj forming the designated line 2 (step S1508).

After this, all the figures Gi in the original area 1
Are similarly checked (steps S1509, S15).
10). Then, in step S16 of FIG. 1, the image data of all the graphics to be extracted is stored in the second memory 16.
The figure to be extracted and displayed from is displayed. Of course, storing 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 S1505 may be sequentially deleted in accordance with step S1509.

As described above, in the method of extracting only the figure inscribed in the circumscribed rectangle having one side intersecting with the designated line 2,
Since the operator can visually and intuitively grasp on the CRT 13 whether or not the designated line 2 intersects with one side of the circumscribed rectangle, the designation of the designated line 2 becomes easy.

C. Intersection Condition F2 (c-1) Specific Contents of Intersection Condition F2 For ease of explanation, a condition about whether or not the designated line 2 and one side of the circumscribed rectangle Ti intersect prior to the description of the precondition F1. The F2 will be described.

FIG. 11 is a flowchart showing details of step S1505. Steps S1518 to S152
1 are sequentially connected, and it is determined whether or not the line segment Qj intersects with the upper side, lower side, right side, and left side of the circumscribed rectangle Ti, respectively. "Whether or not the intersection condition F2 is satisfied" means
The proposition is equivalent to "whether or not any one of the four sides of the circumscribed rectangle Ti intersects the line segment Qj".

Therefore, step S15 for the line segment Qj
If it is determined to be "N" in all of 18 to S1521, the process proceeds to step S1507 and the next line segment Q (j
+1) is the judgment target. On the other hand, step S1518-
If "Y" is determined in any of S1521, the process proceeds to step S1506, and the image data GDi is stored assuming that the figure Gi inscribed in the circumscribed rectangle Ti should be extracted.

The specific judgment in steps S1518 to S1521 will be described below.

(C-2) Judgment of Presence / Absence of Intersection of Line Segment Qj and Upper Side of Circumscribed Rectangle Ti (Step S1518) FIG. 12 shows the case where the upper side of the circumscribed rectangle Ti and the line segment Qj intersect. Show the situation. For such cases,
Two conditions

[0048]

(Equation 2)

[0049]

(Equation 3)

It is necessary and sufficient condition to satisfy all of the above conditions. That is, if Expression 2 and Expression 3 are satisfied, step S15
In 18, the judgment is “Y”, and if not satisfied, the judgment is “N”.

(C-3) Judgment of Presence / Absence of Intersection of Line Segment Qj and Lower Side of Circumscribing Rectangle Ti (Step S1519) Considering the same as the case of step S1518,

[0052]

(Equation 4)

[0053]

(Equation 5)

Satisfying all of the above is a necessary and sufficient condition for the line segment Qj and the lower side of the circumscribed rectangle Ti to intersect. That is, if Expression 4 and Expression 5 are satisfied, the determination is “Y” in step S1519, and if they are not satisfied, the determination is “N”.

(C-4) Judgment of Presence / Absence of Intersection of Line Segment Qj and Right Side of Circumscribing Rectangle Ti (Step S1520) Considering the same as the case of step S1518,

[0056]

(Equation 6)

[0057]

(Equation 7)

Satisfying all of the above is a necessary and sufficient condition for the line segment Qj and the right side of the circumscribed rectangle Ti to intersect. That is, if Expressions 6 and 7 are satisfied, the determination is “Y” in step S1520, and if they are not satisfied, the determination is “N”.

(C-5) Judgment of Presence / Absence of Intersection of Line Segment Qj and Left Side of Circumscribing Rectangle Ti (Step S1521) Considering the same as the case of step S1518,

[0060]

(Equation 8)

[0061]

(Equation 9)

Satisfying all of the above is a necessary and sufficient condition for the line segment Qj and the left side of the circumscribed rectangle Ti to intersect. That is, if Expressions 8 and 9 are satisfied, the judgment is "Y" in step S1521, and if they are not satisfied, the judgment is "N".

D. Precondition F1 (D-1) Reason for Providing Precondition F1 As can be seen from Formulas 2 to 9, in the figure extraction method according to the present invention, it is sufficient to judge only the intersection condition F2. However, the calculation processing amount of the expressions 2 to 9 is large. Therefore, in order to carry out a more rapid process, the looser precondition F1 is judged prior to the judgment of the intersection condition F2. As described below, the calculation amount of the precondition F1 is small, and the line segment Qj forming the designated line 2 can be easily and roughly selected.

(D-2) Concrete Content of Precondition F1 FIG. 13 shows a flowchart showing details of step S1504, and FIG. 14 shows concrete content of condition F1.

Condition F2 described in "C. Crossing condition F2"
Corresponds to the determination of whether or not the line segment Qj forming the designated line 2 does not intersect any one side of the circumscribing rectangle Ti. Therefore, among the line segments Qj that do not intersect any one side of the circumscribed rectangle Ti, the one that can be more easily determined is the intersection condition F.
It can be excluded in advance without making the judgment of 2.

That is, as shown in FIG. 14, when the circumscribed rectangle TSj of the line segment Qj is considered, the line segment Qj inscribed in the circumscribed rectangle TSj that does not intersect the circumscribed rectangle Ti of the graphic Gi never intersects the circumscribed rectangle Ti. There is no such thing. Therefore, such a line segment Qj can be excluded and considered prior to the determination of the condition F2.

To find the circumscribed rectangle TSj of the line segment Qj,
Variables are replaced in steps S1522 and S1523 shown in FIG. In particular

[0068]

(Equation 10)

Variables a, b, c and d are defined as shown by. Here, the xy coordinates of the four vertices of the circumscribed rectangle TSj are (b, d), (a, d), (a,
c) and (b, c).

In step S1524, the xy coordinates of the four vertices of the circumscribed rectangle TSj and the four vertices of the circumscribed rectangle Ti are compared. In particular

[0071]

[Equation 11]

If the condition F1 shown by is satisfied, the figure Gi
Is not to be extracted, the process proceeds to step S1507, and if the condition F1 is not satisfied, the graphic Gi is considered to be extracted and the process proceeds to step S1505, and the condition F2 is satisfied.
Is judged.

In the figure extracting method according to the present invention, there may be provided a step of selecting whether to use the precondition F1. That is, by switching whether or not step S1504 shown in FIG. 9 is provided, it is possible to quickly perform graphic extraction according to the processing status.

[0074]

As described above, according to the figure extracting method in the electronic typesetting device according to the first aspect, the circumscribed rectangle of the figure and the original area to which the figure is allocated are parallel to each other. Is a rectangle with
The operator can easily specify an appropriate specified line for the figure to be extracted. Further, since the circumscribed rectangle of the figure and the specified line composed of at least one line segment are compared and judged, the positional relationship between the figure and the specified line can be grasped quickly. Therefore, it is possible to perform rapid graphic extraction by designating the designated line.

According to the second aspect, since the comparison is performed using the data of the end points of the line segments that form the designated line and the data of the vertices of the circumscribing rectangle, the comparison process is easy.

According to the third aspect, in the comparison of the data of the end points and the apex according to the second aspect, the determination is first made by using the mild condition, so that the frequency of the complex determination is reduced.
More rapid figure extraction is possible.

According to the figure extracting device in the electronic typesetting apparatus of the fourth aspect, the display means displays a plurality of figures and designation lines assigned to the document area, so that the operator can easily select the figure to be extracted. You can grasp the appropriate designated line. The calculation processing means obtains the circumscribed rectangle of the figure when the figure is input by the input means, compares the positional relationship with a designated line designated by the operator via the input means, and determines the figure to be extracted. Therefore, it is possible to quickly extract the graphic by designating the designated line.

[Brief description of the 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.

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

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

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

FIG. 9 is a flowchart illustrating an embodiment of the present invention.

FIG. 10 is a flowchart illustrating an embodiment of the present invention.

FIG. 11 is a flowchart showing details of step S1505.

FIG. 12 is a conceptual diagram illustrating an embodiment of the present invention.

FIG. 13 is a flowchart showing details of step S1504.

FIG. 14 is a conceptual diagram illustrating an embodiment of the present invention.

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.

[Explanation of symbols]

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

Claims (4)

(57) [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 original area displayed on a display means, comprising: (a) inputting a graphic 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 designated line composed of at least one line segment, and (d) comparing the designated line with the circumscribing rectangle to determine a figure to be extracted from the positional relationship between the two. A graphic extraction method in an electronic typesetting device, comprising: 2. The step (d) according to claim 1, comprising: (d-1) a step of comparing data regarding an end point of the line segment forming the designated line with data regarding a vertex of the circumscribed rectangle. Figure extraction method in typesetting device. 3. The step (d-1) according to claim 2, wherein (d-2) the designation is a rectangle having a side parallel to a side forming a rectangle of the original area and circumscribing the designation line. A figure extracting method in an electronic typesetting device, comprising: a step of obtaining a rectangle; and (d-3) a step of obtaining a positional relationship between the designated rectangle and the circumscribed rectangle. 4. (a) Input means for inputting a graphic to be allocated to a rectangular original area to create original image data relating to the geometrical position of the graphic, and for designating a designated line composed of at least one line segment. (B) display means for displaying the plurality of figures and the designated lines input by the input means, and (c) the original image data is used to circumscribe the figure to form a rectangle of the original area. A drawing extraction device in an electronic typesetting device, which comprises a calculation processing means for obtaining a circumscribing rectangle having a side parallel to a side and performing a judgment of a figure to be extracted from the positional relationship between the specified line and the circumscribing rectangle.