JPS6381575A - Graphic data management device - Google Patents

Abstract

PURPOSE:To improve the efficiency of a job by managing a rectangular graphic form of an optional form by a data structure where graphic display data and text data are mixed to apply the input/editing of the text in the frame of the job process defining the displaying of a rectangular graphic form by the same job process. CONSTITUTION:In a graphic editing unit inputting/editing a graphic form includ ing a character, the object of the basic element of input/editing is adopted as a rectangular form, a divided line and a text, and the graphic form is man aged by the data structure whether the graphic display data (a coordinate value of characteristic points of rectangular graphic form) and text data (Japanese or alphaneumeric written in the frame of the rectangular graph) exist in mix ture. Thus, the process defining the frame of the rectangular graphic form and the input/editing of the text in the frame are performed in the same job process and the input/editing of the graphic element unit (rectangular, horizontal and vertical line) are applied. Simultaneously, the text inputted so far is held to the change in the frame by addition/deletion of the graphic element and the relation between texts (relation of upper/lower/left/right along with the frame) is extracted.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a graphic editing device, and more particularly to a graphic data management device in the graphic editing device.

(Prior Art) Conventionally, the following implementation method has been mainly used in a graphic data management device in a graphic editing device that handles charts and tables containing text.

(a) Line segments and text are considered to be independent graphical elements, and display coordinates are managed for each element.

(b) It targets items in a specific format such as tables, and manages the coordinates of the frame and the text inside the frame separately.
The association between the frame and the text is realized, for example, by associating the text t with a set of positive integers (i, j) to represent that the text is contained in the area of the i-th row and the j-th column.

Each of these methods has the following characteristics.

(al) Addition, deletion, etc. can be made for each element. Therefore, any figure that can be described by line segments can be described. However, since an area surrounded by a line segment such as a frame in a table is not managed, text written in a certain area on the display screen is also unrelated to the area. Therefore, it is difficult to perform processing in which text is also moved or deleted when a line segment is moved or deleted.

(bl,) This is the process of defining a frame and then inputting text. For example, the extraction of text relationships needed to perform spreadsheet calculations is limited (i row, j column), but it is extracted when text is input. Retained. Therefore, in order to change the frame after entering text, the entered text had to be discarded.

(Problems to be Solved by the Invention) In the conventional method for inputting and editing rectangular figures in arbitrary formats including text, (a) and (b)
a2) Since there is no logical correspondence between the rectangular frame and the text, it is difficult to extract text relationships (such as vertical and horizontal relationships along the frame). (b2) The process of defining the frame of a rectangular figure and the process of inputting and editing text are separate processes, and the figure is created while checking the displayed image. In some cases, the mode of these tasks must be switched frequently.
Furthermore, when changing the framework after entering text, it is necessary to recreate it from the beginning, which is inefficient.
The disadvantages were that it was not possible to input or edit units (such as line segments), and the types of figures that could be described were limited.

In contrast, in the present invention, the basic elements for input/editing are rectangles, dividing lines, and text. By managing data in a data structure that includes a mixture of characters (e.g. Japanese, alphanumeric characters, etc.), the process of defining the frame of a rectangular shape and the input/editing of the text within the frame can be performed in the same process, At the same time, even if the frame is changed by adding or deleting graphical elements, the previously input text is retained, and the relationship between texts (up and down along the frame) can be input and edited. An object of the present invention is to provide a graphic data management device for a graphic editing device that makes it possible to extract (left-right relationships, etc.).

(Means for Solving Problems) The graphic data management device of the present invention is a graphic editing processing device that inputs and edits shapes including characters. A storage means that stores a rectangular figure in a data structure in which figure display data (coordinate values of feature points of the rectangular figure) and text data (Japanese, alphanumeric characters, etc. written within the frame of the rectangular figure) are mixed. a graphic data specifying means for specifying data corresponding to a line segment or a text display area (within the frame of the rectangular figure) of the rectangular figure stored in the storage means according to display coordinate values; and an input in the figure editing processing device.・A graphic data changing means for reconstructing data of a rectangular figure stored in the previous word storage means as the rectangle, line segment, and text are input and edited by the editing means and the graphic data specifying means; Display means for displaying a rectangular figure on a display device based on the stored figure data; and text data written in a frame for the created rectangular figure based on the figure data stored in the storage means. and a relationship extraction means for extracting information indicating the relationship between each text according to the structure of the rectangular figure.

(Operation) The operation of the present invention will be explained with reference to FIG. 2, taking as an example an input operation of a rectangular figure by a figure editing processing device using the present figure data management device. Here, 11 in FIG. 2 is a coordinate system for explanation, and 3'b3'2+y3, x1+X2.
X3. X4 are the values of the Y-coordinate and X-coordinate, respectively. First, in Fig. 2, rectangle 12 (lower left vertex is (0,0
), the upper right vertex is (X41y3)). The input method is to specify the lower left vertex and the upper right vertex using a pointing device. Next, input the horizontal line 14. The input method is
By specifying a point within the rectangle 12, the Y-coordinate value (
Here, y2) is given. Here, input the text [noun j] into the frame 13 (a rectangle whose lower left apex is (0, y2) and whose upper right apex is (X4)'3). Then, the value of Y-coordinate is y
Input the horizontal line of l (connecting horizontal lines 17 and 20). Then, input the vertical line 15 (the value of the x-coordinate is Xl). Furthermore, vertical line 22 (x-coordinate value is X2) and vertical line 24 (X-coordinate value is x3) are input in sequence. Finally, text [proper noun], "common noun", "mountain",
Enter "river" and "sea" to complete the input of the rectangular figure in Figure 2. Please note that the input order of horizontal lines, vertical lines, and text is not limited to the order shown above.

With the above input, the rectangular figure shown in FIG. 2 is stored in the storage means in a data structure as shown in FIG. 3. In FIG. 3, the symbols inside the circle indicate the root node, - the horizontal dividing line, the vertical dividing line ↓, and the blank space the end. In FIG. 3, a node 32 is a root node representing the entire rectangular figure, and data 31 attached to the node contains the coordinates of the lower left vertex and the upper right vertex (corresponding to rectangle 12 in FIG. 2). .) Node 33 is a node representing a horizontal dividing line,
The data 34 associated with that node includes the value y2 of the Y-coordinate of the horizontal dividing line as the operator value, and [[
Noun] is stored (corresponding to rectangle 13 in FIG. 2). The node 35 is a node representing a vertical dividing line, and the data 46 associated with the node stores Xl, which is the value of the X-coordinate of the vertical dividing line, as an operator value (for the vertical dividing line 15 in FIG. handle). Node 36 represents a horizontal dividing line and is the left child of the node 35, indicating that it is to the left of X=x1, and data 37 associated with that node contains Y of the horizontal dividing line as an operator value.
- Coordinate value y1, "proper noun" is stored as text (corresponding to rectangle 16 in FIG. 2). node 38
is a node representing the end (corresponding to rectangle 18 in FIG. 2). A node 39 represents a horizontal dividing line and is a right child of the node 35, indicating that it is to the right of X:=xl, and data 40 associated with the node includes the following:
The value y1 of the Y-coordinate of the horizontal dividing line is stored as the operator value, and "common noun" is stored as the text (corresponding to rectangle 19 in FIG. 2). The node 42 is a node representing a vertical dividing line, and the data 47 associated with the node includes:
The value of the X-coordinate of the vertical dividing line, X2, is stored as the operator value (corresponding to the vertical line 22 in FIG. 2). The node 41 is the left child of the node 42 and represents the terminal end, and the data 41 associated with the node includes the following:
"Mountain" is stored as text (corresponding to rectangle 21 in FIG. 2). The node 44 is the right child of the node 42 and is a mate representing a vertical dividing line, and the data 50 associated with the mate stores the value x3 of the X-coordinate of the vertical dividing line as an operator value ( (corresponding to vertical line 24 in FIG. 2). Nodes 43 and 45 represent the terminal ends and are the left and right children of the node 4, respectively, and the text ``river'' and ``sea'' are stored in the nodes 49 and 51 associated with these nodes, respectively. (corresponding to rectangles 23 and 25 in FIG. 2, respectively). In addition, to expand/reduce the rectangular shape in the X-axis and Y-axis directions, expand/reduce the x and y coordinates of the upper right coordinates of the root node and the operator values of the vertical and horizontal dividing lines, respectively. It is sufficient to simply multiply the ratio, and for parallel movement of the vertical and horizontal dividing lines, the corresponding operator values may be changed. Furthermore, in the part of the frame 62 of the rectangular figure 61 in (a) in FIG. 4, (b)
Partial insertion of a rectangular figure, such as inserting the rectangular figure 63 of , to create the rectangular figure of FIG. 2, or combining the rectangular figure 64 of (a) and the rectangular figure 65 of (b) in FIG. Data changes for editing, such as combining rectangular figures to create a rectangular figure 66, can be easily realized by replacing the data subtrees and merging data books. Also, in this data structure, the frame of a rectangular figure corresponds to the node representing the horizontal dividing line and the end, and the correspondence between the frame of a rectangular figure and the text input there is achieved by attaching text to those nodes. Ru. As described above, inputting and editing the frame and definition of a rectangular figure and text can be done in the same work process.By managing data in this structure where figure display data and text data are mixed, inputting vertical lines and perpendicular lines can be done in the same process. - Deletion corresponds to inserting or deleting a node in the main structure, moving vertical lines or horizontal lines corresponds to changing the operator value of the node in the main structure, changing text corresponds to changing the text of the node in the main structure, and defining the frame. and text input and editing can be performed in the same work process. Furthermore, input zero editing can be performed in units of graphic elements (rectangles, vertical lines, and horizontal lines) and editing (insertion and combination) in units of rectangular figures. Further, even when the frame is changed, there is no need to discard the text that has been input up to that point, improving work efficiency. Furthermore, extraction of relationships between texts (such as vertical and horizontal relationships along a frame) is also achieved by extracting text attached to nodes in the tree structure.

(Embodiment) FIG. 1 shows a graphic editing processing device using the graphic data management device of the present invention. In FIG. 1, 6 is an input device.

3 displays graphic display data (coordinate values of feature points of a rectangular figure) and text data (written within the frame of a rectangular figure) based on the code sent as a result of input and editing from the input editing means 7 through the input device 6. This is an input/editing means for converting data in a mixed form (Japanese, alphanumeric characters, etc.) and storing it in the storage means 1 or updating the data in the storage means 1. Reference numeral 1 denotes a storage means for storing information on rectangular figures including characters in a data structure in which figure display data and text data are mixed, as described above. Reference numeral 2 designates graphic data specifying means for specifying corresponding data from among the graphic data stored in the storage means 1 based on the code sent by 6.

Reference numeral 5 denotes a display means for displaying a rectangular figure on the display device 8 based on the data stored in the storage means 1. Reference numeral 7 denotes a display device that displays a code based on the code sent from the display means 5. 4 is a relationship extraction for extracting the relationships between each text according to the structure of the rectangular shape from the text data written within the frame of the rectangular shape based on the data stored in the storage means 1; There are two methods. 6th
The figure is a block diagram showing an embodiment of a circuit that embodies a graphic editing processing device using the present invention. In FIG. 6, 70 is a microprocessor, and address buses AB,
A data bus DB and a read/write signal R/W are used to interface with peripheral devices. 71 is an address bus da, which is an address bus AB
It decodes the contents of the chip and generates a chip select signal indicating which chip to select for peripheral devices. 72 is a read-only memory (ROM) in which a processor control program is stored. A random access memory (RAM) 73 is used as a data memory of the processor. , 74 is an input/edit circuit;
The input characters, graphics, and command information are converted and signals are sent to the graphic data changing circuit 75. Reference numeral 75 denotes a graphic data change circuit which writes graphic data into the RAM 73 or updates the data in the RAM 73 based on the signal sent from the input/edit circuit 74. 76 is a graphic data designation circuit which accesses data in the RAM 73 corresponding to a designated element. 77 is a relationship extraction circuit, and RA
Based on the rectangular figure data stored in M73, the text data written in the frame is extracted in a form as required. 7
A display circuit 8 reads data from the RAM 73 and sends a display signal to the graphic display 81 for display.

79 is a keyboard, and 80 is a pointing device with an interactive function.

81 is a graphic display.

In order to explain the present invention in detail, the operation of the graphic editing processing apparatus having the above-mentioned configuration will be explained by taking the editing of a rectangular graphic shown in FIG. 2 as an example. The result of the editing is the rectangular figure shown in FIG. The data for the rectangular figure shown in FIG. 2 is stored in the RAM 73 in the form shown in FIG. 8, as described above. Further, a specific method of configuring the data in the RAM 73 will be explained with reference to an example in FIG. In FIG. 8, the arrow indicates a pointer, and the starting point of the arrow actually contains the data address pointed to by the arrow. In addition, "nil" is a symbol that means not pointing at anything. First, input a vertical line (vertical line 91 in FIG. 7) into the frame 18 in FIG. 2. One point (X, YX In this case X = x5. O < Y < yl
), the graphic data designation circuit 76 in FIG.
x, y) is passed and the data corresponding to frame 18 (node 38 in FIG. 3) is accessed.

The operation of the graphic data designation circuit is as shown in FIG.
When a point P is specified by the coordinates using the pointing device 80, (a) The root node of the rectangular figure data is visited, and it is checked whether P is within the entire rectangle, and if it is not within the rectangle, the process is terminated. (
A, B, C) (b) Visit child nodes. (D) (c) Check whether the node represents a horizontal line.

If so, perform II(e)11. Otherwise, +
Perform 1(f)+1. (E) (e) If P is below the horizontal line represented by that node, then "(
b)", and if it is above, check whether the child node of that node is a node representing a vertical line, and if so, "'(b)
``, otherwise do ``(g)''.(F,
G) (Check whether the O node represents a vertical line; if not, perform "(g)"; if so, if P is to the right of the vertical line represented by that node, visit the right child node; If it is on the left, visit the left child node and perform u(c)t+.

(H, I, J, K) (g) Terminate the visited node as the specified node. (L, M) Here, the determination of B, F, and I in FIG. 9 is based on a comparison between the coordinate values of a given point P and the operator value associated with the node.

In the case of a vertical line input, the data accessed by the graphic data designation circuit 76 (node 38 in FIG.
Rewritten as shown in the figure. In FIG. 10, nodes 100, 102, and 103 correspond to the vertical line 91, corner 90, and frame 92 in FIG. 7, respectively. Next, the newly created frames 90 and 92 in FIG.
and node 103). Then, the texts ``Mt. Fuji'' and ``For Tone'' are respectively input.As a result of the following two edits, the data is rewritten by the graphic data changing circuit as shown in FIG. However, in FIG. 11, data associated with nodes other than node 100, node 102, and node 103 are omitted, but they are the same as in FIG. 3.

The relationship extraction circuit 77 can extract text data having the structure shown in FIG. 12 from the data created as a result of such input and editing. in this case,
The relationship extraction circuit 77 sequentially traces the child nodes from the root node (at the top), reads the content of each text, and extracts it in the form of a book structure.

Note that the relationship extraction circuit 77 not only determines the shape of this structure as described above, but also determines horizontal relationships for charts such as the one shown in FIG. Also extract. For example, the production amount of product A from January to April is extracted. In this case, the relationship extraction circuit 77 extracts data in a form that has a horizontal relationship by sequentially tracing the child nodes (at the tip) from the root node while referring to the operator value of the horizontal dividing line.

In the present invention, there is only one type of text information attached to the mate in the rectangular figure data, but a plurality of text information may be provided. Examples of how to use data for a rectangular figure in which the vertical dividing line does not extend to the bottom are shown in FIGS. 14 and 15. The rectangular figure 140 in FIG. 14 has a data structure as shown in FIG. 15. Node 150 in FIG. 15 is a mate indicating that the vertical dividing line extends only to the horizontal dividing line, and nodes 151 and below represent data for that portion.

(Effects of the Invention) As is clear from the above description, according to the present invention, the work process of defining the display of a rectangular figure and the inputting and processing of text within the frame.
Editing can be done in the same process, improving work efficiency. In addition, during input and editing, you can freely change the display image of the rectangular shape by adding or deleting horizontal lines and vertical lines while preserving the input information that has been input up to that point.In addition, you can freely change the display image of the rectangular shape by adding or deleting horizontal lines and vertical lines, and information indicating the relationship between text data. Highly flexible interactive input/editing is realized, such as extracting.

[Brief explanation of the drawing]

Fig. 1 is an overall configuration diagram of a graphic editing processing device using the present invention, Fig. 2, Fig. 4 (a), (b), Fig. 5 (a), (b).
), (c), FIG. 7, FIG. 13, and FIG. 14 are diagrams showing an example of inputting a rectangular figure, FIG. 6 is a block diagram showing an example of a circuit embodying the present invention, and FIG. Figures 8, 10, 11, and 15 are diagrams showing data of rectangular figures, Figure 12 is a diagram showing text data extracted from data of rectangular figures, and Figure 9 is a diagram showing the present invention. Enjoy the processing flow of 4
Figure half 5 Figure (C) 9/ qz zt zz z3Z4ki
8 Zutei 9 Kihan 11 1ff1 Stone 3 Tsuji Yamakawa Ki 13 Ki

Claims (1)

[Claims] In a figure editing processing device that inputs and edits figures including characters, a rectangular figure in an arbitrary format consisting of a rectangle and a dividing line with text written in its frame is displayed as figure display data indicating the coordinate values of feature points and text. A storage means for storing data in a data structure in which data is mixed, and data corresponding to a line segment of a rectangular figure stored in the storage means or a text display area within the frame of the rectangular figure stored in the storage means by display coordinate values is specified. The data of the rectangular figure stored in the storage means is replayed as rectangles, line segments, and text are input and edited by the figure data designation means, the input/edit means in the figure editing processing device, and the figure data designation means. a graphic data changing means, a display means for displaying a rectangular figure on a display device based on the graphic data stored in the storage means, and graphic data stored in the storage means for the created rectangular figure; 1. A graphical data management device comprising: a relationship extracting means for extracting information indicating a relationship between texts according to the structure of a rectangular graphic from text data written in a frame based on the structure of a rectangular graphic.