Apparatus and method for determining and displaying the difference between two technical drawings

Abstract: A drawing information presentation apparatus has a memory for storing data representing a plurality of drawings, including text labels, and a concept dictionary memory for storing synonyms and connection relation for terms used in the text labels. A correspondence analysis section analyzes correspondence relation of elements of two drawings by referring to data of the concept dictionary memory. Then, a display section displays elements of a first drawing in a manner which demonstrates those elements of the first drawing which correspond to elements of the second drawing, from those elements of the first drawing which do not so correspond, in accordance with the analysis performed by the correspondence analysis section. The apparatus also comprises a drawing description analysis section for extracting drawing titles from document information, and for analyzing the correspondence relationship of the drawing titles between two drawings, by referring to date of the concept dictionary memory. In this case, the correspondence analysis section analyzes the correspondence relationships of elements between two drawings, whose titles are analyzed to correspond to each other by the drawing description analysis section.

Description: Field of the Invention The present invention relates generally to database retrieval systems for storing drawing information, and more particularly to a drawing information presentation apparatus and method in a database retrieval system for effectively displaying differences between elements of plural drawings. Description of the Background Recently, a database retrieval system has been constructed to store a large amount of patent information in its database. The patent information consists of the drawings contained in patents, wherein each patent has previously assigned plural keywords which indicate characteristics of the disclosure of the patent. A user of the system desires to retrieve patents which are most similar to an input description or drawing. To use the system, the user inputs a keyword which indicates characteristics of the input data. Then, the database retrieval system retrieves patent information consisting of those patents whose keywords coincide with input keyword, and displays the retrieved patent information. In general, such database retrieval system is useful to determine whether patents exist or not. For example, when a new product is developed in a company, the development engineer must determine whether the product may be described in a patent which has already issued. If such patent has already issued, the engineer must determine differences between elements of the new product and the patent. For the purpose of this patent search, the database retrieval system is used. In this case, stored patent information and input data includes a block diagram corresponding to a claim. Such block diagram is called a "claim correspondence drawing". In addition, a block diagram of the new product is also previously stored in the database retrieval system. Firstly, the engineer inputs a keyword which indicates characteristics of the new product. The database retrieval system retrieves patent information whose keyword coincides with input keyword and displays the retrieval patent information, including the claim correspondence drawing. Then the engineer makes the database retrieval system display the claim correspondence drawing and the block diagram of the new product, to permit comparison between the drawing and the diagram. It is also possible to retrieve information in terms of image requests. For example EP 028326 discloses an information retrieval apparatus comprising entry means for entering an entry image for the retrieval request formed of elements of symbols, characters, diagram, or the like; and retrieval request interpreting means for recognising each of elements forming the entry image and obtaining a two-dimensional relationship between elements so as to determine retrieval conditions; and retrieval executing means for executing the retrieval of information which meets the retrieval conditions determined by the retrieval request interpreting means. It often happens, however, that technical labels for similar function blocks, and the block arrangement and location are different between two drawings. For example, Figure 1 shows a block diagram of new CPU for artificial intelligence (AI) and Figure 2 shows a block diagram of a CPU for a reduced instruction set computer (RISC). It is assumed that Figure 1 is a block diagram of a new product and Figure 2 is a claim correspondence drawing of patent information from a database. Though both these two diagrams show CPU's, the element arrangement and location is different between these two drawings. Moreover, even if two elements are substantially the same (for example), "instruction cache control" in Figure 1 and "instruction cache" in Figure 2), the characters providing text description of these technical terms are different. Therefore, when the user views these two drawings on a display to compare them, it takes a long time for the user to discriminate the similarities and differences between these two drawings. Thus, in the prior art, when the user desires to compare drawings stored in database, the prior art database retrieval system only displays these drawings. In short, the database retrieval system cannot effectively present the difference between two drawings on display to the user. Accordingly, it is an object of the present invention to provide a drawing information presentation apparatus and method for effectively displaying the difference between two drawings. These and other objects of the present invention are accomplished by providing a method as set out in claim 19 and a presentation apparatus for technical drawings including text and drawing elements, which is adapted to automatically determine the difference between two such drawings, comprising: a drawing information memory means for storing a plurality of drawing records comprising data representing drawings including drawing elements the drawing elements including character terms; characterised by; a concept dictionary memory for storing data representing connection relations between character terms used in drawings including synonyms and antonyms; a corresponding analysis means for a) calculating based on said dictionary a similarity value for each node pair by comparing the text in each node of the first drawing with the text in each node of the second drawing; b) determining for each node in the first drawing the respective node in the second drawing so that a node pair with the highest similarity value results for each node of the first drawing; c) all node pairs having similarity values above a predetermine threshold value being assumed to represent two nodes that correspond to each other; and d) according to said corresponding nodes rearranging a stored representation of the second drawing and on this basis determining corresponding lines between said first and second drawings; and a display means for presenting a display of a drawing represented by the first drawing record, the display discriminating those elements of the first drawing which have a correspondence relation value above a predetermined threshold value for at least one element of the second drawing from elements of the first drawing which do not have a correspondence relation value above the threshold value for at least one element of the second drawing. BRIEF DESCRIPTION OF THE DRAWINGS Figures 1 and 2 show examples of drawing information to be compared; Figure 3 shows a block diagram of a drawing information presentation apparatus constituting a preferred embodiment of the present invention; Figures 4 and 5 show the format of data representing physical information stored in the drawing information memory section of the apparatus of Figure 3; Figures 6 and 7 show the format of data representing logical information stored in the drawing information memory section of the apparatus of Figure 3; Figure 8 shows the format of data stored in the concept dictionary memory of the apparatus of Figure 3; Figure 9 shows a logic flow chart of a method executed in the correspondence analysis section of the apparatus of Figure 3; Figure 10 shows a matrix for determining a maximum similarity value in the logical information memory section of the apparatus of Figure 3; Figure 11A and 11B show an example of a node correspondence table stored in the correspondence memory section of the apparatus of Figure 3; Figure 12 shows a matrix for rearranging elements of the drawing information stored in the logical information memory section of the apparatus of Figure 3; Figure 13A and 13B show an example of line correspondence table stored in the correspondence memory section of the apparatus of Figure 3; Figure 14 and 15 show an output result of the drawing information presentation apparatus of Figure 3; Figure 16 shows a block diagram of a drawing information presentation apparatus constituting another preferred embodiment of the present invention; Figure 17 shows a logic flow chart of the method of the drawing description analysis section of the apparatus of Figure 16; Figure 18 shows drawing title patterns associated with rules of extracting a drawing title; Figure 19 shows calculation result of similarity value between drawings as determined by the drawing description analysis section; and Figure 20 shows rules for deciding similarity values between drawings in the drawing description analysis section of Figure 16. DESCRIPTION OF THE PREFERRED EMBODIMENTS Figure 3 shows a block diagram of a drawing information presentation apparatus constituting a preferred embodiment of the present invention. An input section 31 may be, for example, a scanner for inputting drawings, and a keyboard for inputting retrieval designations. A drawing information memory section 33 stores data representing patents including patent drawings supplied through the input section 31. Such data is stored in the form of drawing records and includes data representing geometric figures, character terms, and connecting lines. A concept dictionary memory 35 stores previously entered data representing connection relationships, including synonyms, of character terms (block labels) used in drawing records. A correspondence analysis section 37 analyses data representing character terms of elements, or nodes, in two drawing records stored in the drawing information memory section 33 by referring to the concept dictionary memory 35, and examines correspondence relation of data representing elements of two drawings. A correspondence memory section 38 stores correspondence relations of elements between two drawing records examined by the correspondence analysis section 37. An information control section 39 controls an output section 41 to present a drawing display which effectively discriminates those elements of the drawing which correspond to a compared drawing from those elements which do not correspond, according to corresponding relation of elements stored in the correspondence memory section 38. For example, the output section 41 displays elements which do not correspond by thick lines and elements which do correspond by normal lines on the drawing. In the preferred embodiment, the apparatus shown in Fig. 3 is implemented in a high-speed general purpose mainframe computer, such as a Toshiba computer model AS4330. The operation of the apparatus shown in Fig. 3 will now be described. It is assumed that two drawing records, one representing a block diagram of new type CPU for artificial intelligence shown in Fig. 1 and one representing a block diagram of old type CPU shown in Fig. 2, are supplied through the input section 31. Typically, the drawing record of Fig. 2 will have been previously stored, along with drawing records representing any other existing circuits. The drawing information memory section 33 comprises a physical information memory section 33a and logical information memory section 33b. The physical information memory section 33a stores node information (node number, kind of figure, figure start point coordinate, figure end point coordinate, character data, kind of character, character start point) for each node in the drawing record. Physical information memory section 33a also stores line information (line number between nodes, start point coordinate of line, end point coordinate of line, pairs of numbers of nodes connected by the line). Figs. 4 and 5 respectively show the format of node information and line information stored in the physical information memory section 33a for the drawing record representing the drawing shown in Fig. 1. For example, when a drawing consisting of a dot matrix image is supplied through the input section 31, the information control section 39 extracts nodes and lines (elements) from the drawing image numbers, separates nodes and lines respectively in order, and separates dot images corresponding to geometric figures from dot images corresponding to characters, or text, for each node. Then, the information control section 39 recognizes the kind of figure and the kind of characters by pattern matching. Next, the information control section 39 extracts start point coordinates of characters, and start and end point coordinates of figures, start and end point coordinates of lines between pairs of nodes, by way of line tracing. The node information is stored in the physical iformation memory section 33a shown in Fig. 4. The line information is stored in the physical information memory section 33a shown in Fig. 5. Such pattern matching and line tracing techniques are well-known to those skilled in the art and are explained in detail, for example, in Electron-Communication-Society Thesis, '85/4 Vol. J-68-D No. 4, pp. 466-472 "DRAWING READER TOSGRAPH (author; SYO TSUNEKAWA, SHIGEYOSHI SHIMOTSUJI)." For example, in Fig. 4, node information of node 1 of Fig. 1 is as follows. The character, or text label, for node 1 is instruction cache tag". Its start point coordinate is (X1, Y1). The size of the character is ten-point. The node 1 "instruction cache tag" constitutes characters only without a surrounding rectangle, as shown in Fig. 1. Therefore, the kind of figure, start point coordinate of the figure, and end point coordinate of the figure are each "null." In Fig. 1, the line connecting "instruction cache tag" and "instruction cache control" is designated as line 1. In Fig. 5, line information of line 1 of Fig. 1 is as follows. The kind of line 1 is a single-point arrow, designated as "one arrow." Its start point coordinate is (X6, Y6). Its end point coordinate is (Xm, Ym). In Fig. 1, line 1 is drawn from node 1 to node 2 because node 1 represents input to line 1 and node 2 represents output to line 1. Therefore, the single arrow of line 1 is pointed to node 2 as shown in Fig. 1. As for the connection relation shown in Fig. 6, the logical information memory section 33b stores a matrix (calculated by the information control section 39) in which all nodes are arranged in rows and columns, and nodes labelling a row represent input to a line (IN) and nodes labelling a column represent output (OUT) from a line. For each pair of nodes connected by a line, a flag "1" is set in an appropriate square of the matrix corresponding to the "IN" and "OUT" nodes. Fig. 6 thus represents the logical information of the record corresponding to the drawing shown in Fig. 1, and Fig. 7 represents the logical information of the record corresponding to the drawing shown in Fig. 2. For example, in Fig. 6, line 1 (single-pointed arrow) which is drawn from node 1 to node 2 is shown by flag "1" in the square corresponding to "IN" node 1 and "OUT" node 2. Line 2 (couble-pointed arrow) which is drawn between node 10 ("data memory control") and node 13 ("pipeline") is shown by two flags; first, flag "1" in square corresponding to "IN" node 10 and "OUT" node 13, and second by flag "1" in square corresponding to "OUT" node 10 and "IN" node 13. The correspondence analysis section 37 analyzes the correspondence relation of elements (nodes) between the logical information of two drawing records stored in logical information memory section 33b by referring to concept dictionary memory 35. Pig. 8 shows the format of the concept dictionary. The concept dictionary memory comprises a memory which has been pre-stored with synonym, antonym, and connection relations corresponding to terms used in drawings. Fig. 9 shows a logic flow chart of a method of the correspondence analysis section 37. Firstly, the corresponding analysis section 37 creates a new matrix (Fig. 10) in which nodes of the record of Fig. 1 are arranged in rows, and nodes of the record of Fig. 2 are arranged in columns. In short, the section 37 arranges nodes shown in Fig. 6 (row and column) in rows of the new matrix and nodes shown in Fig. 7 (row and column) in columns of the new matrix of Fig. 10, as shown by the new matrix created by the section 37. At the beginning, the matrix of Fig. 10 is empty, and contains no values in its squares. The section 37 calculates similarity values between row nodes and column nodes respectively. (Step 91 in Fig. 9) As for calculating similarity values, the following rules for assigning similarity values are used: 1 perfect matching [100] 2 perfect matching by connection [95] 3 perfect matching by synonym [dictionary value] 4 inclusion matching [50] 5 position coincident partial matching [10] 6 position incoincident partial matching [5] The dictionary value is defined for synonyms respectively in the concept dictionary 35 as shown in Fig. 8. As an example of the operations of section 37, calculation processing for row 1 "instruction cache tag" of the matrix shown in Fig. 10 is explained. As for column 1 "data cache tag" in Fig. 10, the following coincidence is detected. The position of terms [cache] and [tag] are the same for both nodes. Therefore, above-mentioned rule 5 is adopted. In short, a similarity value of "10" is written in the square corresponding to row 1 and column 1. As for column 2 "data cache" in Fig. 10, following coincidence is detected. The position of the term [cache] is the same in both nodes, but there is no term corresponding to [tag]. Therefore, above-mentioned rule 6 is adopted. In short similarity value "5" is written in the square corresponding to row 1 and column 2. From column 3 "data address" to column 9 "hard wired instruction" in Fig. 10, row 1 "instruction cache tag" does not coincide at all. Therefore, no similarity value is written in squares corresponding to row 1 and columns 3 to 9. As for column 10 "instruction register" and column 12 "instruction" in Fig. 10, the position of term "instruction" of row 1 is same. Therefore, above-mentioned rule 5 is adopted and similarity value "10" is mitten in square corresponding to row 1 and column 10, row 1 and column 12. As for column 11 "instruction," the following coincidence is detected. The term "instruction" of column 11 is included in row 1 "instruction cache tag." Therefore, above-mentioned rule 4 is adopted, and similarity value "50" is written in square corresponding to row 1 and column 11. As for column 13 "instruction cache," this term is completely included in the row 1 node, and rule 4 is adopted. Therefore, similarity value "50" is written in the square corresponding to row 1 and column 13. As for column 14 "instruction cache tag" in Fig. 10, complete correspondence is noted: These terms are matching perfectly. Therefore, above-mentioned rule 1 is adopted and similarity value "100" is written in square corresponding to row 1 and column 14. As for row 2 "instruction cache control" and column 13 "instruction cache" in Fig. 10, the process of calculating the similarity value is explained. The "connection" column of the concept dictionary shown in Fig. 8 indicates that the term "control" may be omitted when the term "control" is used as suffix. Accordingly, following coincidence is detected with respect to row 2 and column 13 of Fig. 10:. Therefore, above-mentioned rule 2 is adopted and similarity value "95" is written in the square corresponding to row 2 and column 13. As for row 10 "data memory control" and column 4 "data memory controller" in Fig. 10, the process of calculating the similarity value is explained. The "synonym" column of the concept dictionary shown in Fig. 8 indicates that term the "controller" is a synonym of the term "control," and the similarity value is "95" in such a case. Accordingly, following coincidence is detected for row 10 and column 4: Therefore, above-mentioned rule 3 is adopted, and similarity value "95" is written in the square corresponding to row 10 and column 4. In these ways, similarity values between nodes in one drawing and nodes in another drawing are calculated, as shown in Fig. 10. Next, the correspondence analysis section 37 determines the column number whose similarity value is maximum for each row number according to similarity values of the matrix shown in Fig. 10 (Step 93 in Fig. 9). For example, as for row 1 of Fig. 10, similarity value "100" of column 14 is maximum. As for row 2, similarity value "95" of column 13 is maximum. If the similarity value, which is selected in these ways, exceeds a predetermined threshold value (for example, "50"), the row number (node) and column number (node) corresponding to the similarity value are decided to correspond each other. Then, the section 37 creates a node correspondence table (Step 95 in Fig. 9). Fig. 11A shows a node correspondence table created for nodes of drawing shown in Fig. 1 compared to Fig. 2. Fig. 11B shows a node correspondence table created for nodes of the drawing shown in Fig. 2, compared to Fig. 1. In this case, as for row 8 of the matrix shown in Fig. 10, there is no similarity value which exceeds "50". In short, there is not column node corresponding to row 8. Therefore, in node correspondence table shown in Fig. 11A, correspondence node number of the node number "8" is "null. Next, the correspondence analysis section 37 decides correspondence relation between lines of the drawing shown in Fig. 1 and lines of the drawing shown in Fig. 2. In this case, according to the node correspondence table shown in Fig. 11A, row nodes and column nodes of the matrix shown in Fig. 7 are rearranged to respectively correspond to row nodes and column nodes of the matrix shown in Fig. 6. (Step 97 in Fig. 9). In this place, the square value "1" of matrix shown in Fig. 7 is also written in squares of the new matrix according to rearrangement of rows and columns of the matrix. Fig. 12 shows the new matrix in which row nodes and column nodes of the matrix shown in Fig. 7 were rearranged respectively. Then, the section 37 performs an "AND" calculation between the matrix shown in Fig. 6 and the matrix shown in Fig. 12. In the matrix which results from the "AND" calculation, only squares corresponding to the same position squares, in which "1" is already set in both Fig. 6 and Fig. 12, are mitten with "1" (Step 99 in Fig. 9). The section 37 also creates a line correspondence table consisting of a matrix generated by a similar "AND" calculation of the line matrices. (Step 101 in Fig. 9). Fig. 13A shows such a line correspondence table created on the basis of lines of the drawing shown in Fig. 1. Fig. 13B shows a line correspondence table created on the basis of lines of the drawing shown in Fig. 2. For example, as for line 1 between node 1 "instruction cache tag" and node 2 "instruction cache control" of the drawing in Fig. 1, line 13 between node 14 "instruction cache tag" and node 13 "instruction cache" of drawing in Fig. 2 is decided to correspond. In these ways, the node correspondence table and the line correspondence table are stored in the correspondence memory section 38. Next, the information control section 39 causes the output section 41 to display the drawing information stored in the drawing information memory section 33 according to the node correspondence table and the line correspondence table stored in the correspondence memory section 38. For example, as for the drawing information shown in Fig. 1, nodes 5, 8, and 14 in Fig. 1 do not correspond to any node in Fig. 2 according to the node correspondence table shown in Fig. 11A, and are thus designated as non-correspondence element. Also, line 4 in Fig. 1 does not correspond to line in Fig. 2 according to any the line correspondence table shown in Fig. 13A. Therefore, the information control section 39 makes the output section 41 to create a display in which these elements (nodes and lines) which do not correspond are discriminated from elements which do correspond, which are designated as correspondence element. Fig. 14 shows such a display created by output section 41 for Fig. 1. In short, the output section 41 displays non-correspondence elements by thick lines to discriminate these from correspondence elements of Fig. 1. Of course, non-correspondence elements may be displayed by other attributes, for example, oblique lines, turning over (inversion), or a different color. In this case, it is possible for the information control section 39 to rearrange the position of elements in Fig. 2 to the position of correspondence elements in Fig. 1 according to the node correspondence table shown in Fig. 11B and the physical information shown in Fig. 4, and display the rearranged drawing of Fig. 2. Fig. 15 shows the elements of Fig. 2 displayed by this method. As shown in Fig. 15, it is easy for a user to compare elements of the drawing record of Fig. 1 with elements of drawing record of Fig. 2. In general, patent information includes plural drawings. The plural drawings may include, for example, block diagrams, flow charts, circuit diagrams, display scenes, and so on. If a user (engineer) has a block diagram of a new product, this block diagram must be compared with only the block diagram of the patent information stored in the data base, and not, for example, be compared with flow charts. Accordingly, in advance of the comparing process according to the above-mentioned embodiment of the present invention, the block diagram to compare with the user's block diagram must be selected from the plural drawings in the patent information of the stored data base. Fig. 16 shows a block diagram of a drawing information presentation apparatus constituting another preferred embodiment of the present invention. In addition to the apparatus shown in Fig. 3, the apparatus of Fig. 16 also includes a drawing description analysis section 43. Fig. 17 shows a logic flow chart of a method executed by the drawing information analysis section 43. When document information including plural drawings is supplied through the input section 31, the drawing information analysis section 43 checks whether a drawing title is included in the document information or not (Step 171 in Fig. 17). Fig. 18 shows patterns of extracting drawing titles. In general, a drawing title is often added to upper side or lower side of drawings. Therefore, the drawing description analysis section 43 extracts a drawing title according to the patterns. In this place, [n] in Fig. 18 is as follows: 1. number ; 1, 2, 3, --- 2. alphabet (small) ; a, b, c, --- 3. alphabet (big) ; A, B, C, --- Also, a following mark may be added to above number or alphabet. 6. parenthesis ; ( ) 7. bracket ; [ ] 8. hyphen ; - 9. period ; . For example, in the drawing of Fig. 1, the drawing title [Fig. 1 CONSTRUCTION OF NEW CPU FOR AI] is extracted because the rule [Fig. n] in included in this. In the drawing of Fig. 2, the drawing title [Figure 2 CONSTRUCTION OF RISC] is extracted because the rule [Figure n] is included in this. In these ways, when the drawing titles are extracted from plural drawings, the drawing description analysis section 43 calculates a similarity value between the drawing title of the document and the drawing title of user's block diagram respectively by referring to the concept dictionary memory 35 (Step 173 in Fig. 17). For example, it is assumed that document (#1) stored in the data base includes three drawings, of which one of them is the drawing in Fig. 2. The drawing in Fig. 1 is a user's block diagram of a new product. The section 43 calculates similarity values for the titles of individual drawings in the same way in wich the correspondence analysis section 37 calculates similarity values of elements between two drawings. In this case, similarity values are calculated as shown in Fig. 19. Next, the section 43 checks whether the drawing title of the user's block diagram (Fig. 1) corresponds to one of the drawings of the data base document or not, according to rules for similarity value (Step 175 in Fig. 17). Fig. 20 shows rules for similarity value between drawing titles. In this case, the drawing title (Fig. 1) is decided to correspond to the drawing title (Figure 2) according to rule 1 in Fig. 20. Therefore, the section 43 supplies the drawing title name (Figure 2) whose elements must be supplied for analysis by the correspondence analysis section 37 (Step 177 in Fig. 17). As mentioned above, document information often includes drawing numbers and drawing titles which are written together, as shown in Fig. 1 and Fig. 2. However, drawings in patent information of the data base includes only a drawing number, for example [Fig. 1]. (The patent information of the data base comprises patent data records each representing a patent, each patent date including a text data record associated with a group of drawing records.) In this case, the section 43 searches for an explanation of drawing in the text data record (Step 179 in Fig. 17), and extracts a drawing title from such explanation. Then, the section 43 calculates similarity values between the drawing title extracted and the user's drawing title (Step 181 in Fig. 17). For example, patent text data records usually include "BRIEF DESCRIPTION OF THE DRAWINGS" as an explanation of drawings. Therefore, the section 43 can extract drawing titles from the text data record according to the rules shown in Fig. 18. However, if the section 43 cannot extract an explanation of a drawing from the text data record or cannot find the rule for deciding similarity value shown in Fig. 20, the section 43 inquires of the user about the drawing to be selected through the output section 41 (Step 183 in Fig. 17). Then, the section 43 supplies the drawing name selected by the user to the correspondence analysis section 37.

Claims: A presentation apparatus for technical drawings including text and drawing elements, which is adapted to automatically determine the difference between two such drawings, comprising: a drawing information memory means (33) for storing a plurality of drawing records comprising data representing drawings including drawing elements the drawing elements including character terms; characterised by; a concept dictionary memory (35) for storing data representing connection relations between character terms used in drawings including synonyms and antonyms; a corresponding analysis means (37) for a) calculating based on said dictionary (35) a similarity value for each node pair by comparing the text in each node of the first drawing with the text in each node of the second drawing; b) determining for each node in the first drawing the respective node in the second drawing so that a node pair with the highest similarity value results for each node of the first drawing; c) all node pairs having similarity values above a predetermined threshold value being assumed to represent two nodes that correspond to each other; and d) according to said corresponding nodes rearranging a stored representation of the second drawing and on this basis determining corresponding lines between said first and second drawings; and a display means (39, 41) for presenting a display of a drawing represented by the first drawing record, the display discriminating those elements of the first drawing which have a correspondence relation value above a predetermined threshold value for at least one element of the second drawing from elements of the first drawing which do not have a correspondence relation value above the threshold value for at least one element of the second drawing. The drawing information presentation apparatus according to claim 1 or claim 2, wherein the elements comprise nodes including character terms and geometric figures, and the elements further comprise lines connecting pairs of nodes in the drawing. The drawing information presentation apparatus according to any preceding claim, wherein the drawing information memory means (33) includes physical information memory means (33a) for storing data representing node characteristics. The drawing information presentation apparatus according to claim 4, in which the node characteristics include character data, character start point coordinates, type of character, type of figure, figure start point coordinates and figure end point coordinates; and in which the drawing information memory means also stored line information including arrow number, line start point coordinates, line end point coordinates, and number pairs representing nodes connected by the line. The drawing information presentation apparatus according to claim 4 or claim 5 wherein the drawing information memory means (33) includes logical information memory means (33b) for storing connection data specifying nodes connected by a line. The drawing information presentation apparatus according to claim 6, wherein the correspondence analysis means (37) includes means for calculating similarity values between nodes of the first and second drawing records, in accordance with relations between character terms of the nodes represented by data stored in the concept dictionary memory (35). The drawing information presentation apparatus according to claim 6, wherein the logical information memory means (33b) stores a matrix for each drawing record in which all nodes of each drawing record are arranged in rows and columns, and a flag is set in a square of intersection between a row and a column corresponding to two nodes connected by a line; and wherein the correspondence analysis means (37) includes means for creating a matrix in which nodes of the first drawing record are arranged in row and nodes of the second drawing record are arranged in column by referring the matrix in the logical information memory means (33b), and means for calculating similarity values between each node of a row and each node of a column in accordance with data stored in the concept dictionary memory (35). The drawing information presentation apparatus according to claim 8, wherein the correspondence analysis means (37) includes means for selecting a maximum of the similarity values corresponding to each row, and means for creating a node correspondence table for storing node numbers of the first drawing and corresponding node numbers of the second drawing in accordance with row and column nodes corresponding to the selected maximum values. The drawing information presentation apparatus according to claim 9, wherein the correspondence analysis means (37) includes means for rearranging data representing nodes of the second drawing in accordance with the order of respective nodes the first drawing having a correspondence value above the threshold value. The drawing information presentation apparatus according to claim 10, wherein the correspondence analysis means (37) comprises: means for creating a rearrangement matrix in which nodes of the second drawing are rearranged in rows and columns according the order of the nodes of the first drawing having correspondence values above the threshold value; and means for performing an "AND" calculation between the rearrangment matrix and the matrix in which all nodes of the first drawing were arranged in rows and columns. The drawing information presentation apparatus according to claim 11, wherein the correspondence analysis means (37) includes means for creating a line correspondence table for storing line numbers of the first drawing and corresponding line numbers of the second drawing in accordance with the result of the "AND" calculation. The drawing information presentation apparatus according to claim 12, wherein the correspondence analysis means (37) includes means for designating elements of the first drawing as correspondence elements and non-correspondence elements according to data stored in the node correspondence table and the line correspondence table; and wherein the display means (39, 41) comprises means for displaying the data representing elements of the first drawing, in which correspondence elements of the first drawing are displayed with attributes different from non-correspondence elements of the first drawing. The drawing information presentation apparatus according to claim 13, wherein: the correspondence analysis means (37) includes means for designating elements of the second drawing as correspondence elements and non-correspondence elements according to data stored in the node correspondence table and the line correspondence table; and wherein the display means (39, 41) comprises means for displaying data representing the second drawing correspondence elements in positions according to the physical information of the first drawing and with attributes different from that of non-correspondence elements. Apparatus according to claim 1, further comprising a drawing description analysis means (43) for extracting drawing titles from the drawing records, for analyzing correspondence relations between drawing titles of the records in accordance with data stored in the concept dictionary memory (35), and for selecting first and second ones of the drawing records according to the analyzed correspondence relations. The drawing information presentation apparatus according to claim 15, wherein the drawing description analysis means (43) includes means for calculating similarity values between drawing titles of records in accordance with data stored in the concept dictionary memory (35), and means for selecting the first and second drawing records according to the similarity value. The drawing information presentation apparatus according to claim 16, wherein the drawing description analysis means (43) includes means for supplying the drawing titles which correspond to each other to the corresponding analysis means (37). The drawing information presentation apparatus according to claim 15, wherein the drawing information memory means (33) comprises means for storing text data records each associated with a group of the drawing records, and wherein the drawing description analysis means (43) includes means for extracting drawing title information from the text data records, and means for extracting the drawing title from the drawing title information. The drawing information presentation apparatus according to claim 16, wherein the drawing description analysis means (43) includes means for requesting input from a user when all similarity values are smaller than the predetermined value. A method for automatically determining the difference between two technical drawings, said drawings including text and drawings elements, said method comprising the steps of: storing a plurality of drawing records comprising data representing drawings including drawing elements, the drawing elements including character terms; characterised by: storing data representing connection relations between character terms used in drawings including synonyms and antonyms in a concept dictionary memory (35); calculating correspondence relation values between data representing elements of first and second ones of the drawing records by calculating based on said dictionary (35) a similarity value for each node pair by comparing the text in each node of the first drawing with the text in each node of the second drawing; determining for each node in the first drawing the respective node in the second drawing so that a node pair with the highest similarity value results for each node of the first drawing; all node pairs having similarity values above a predetermine threshold value being assumed to represent two nodes that correspond to each other; according to said corresponding nodes rearranging a stored representation of the second drawing and on this basis determining corresponding lines between said first and second drawings; and presenting a display of a drawing represented by the first drawing record, the display discriminating those elements of the first drawing which have a correspondence relation value above a predetermined threshold value for at least one element of the second drawing from elements of the first drawing which do not have a correspondence relation value above the threshold value for at least one element of the second drawing.

Inventors: DOI MIWAKO, FUKUI MIKA, HIRAKAWA HIDEKI, KUROSAWA YUUICHI, NUMAGAMI HIDEO, OKAMOTO YASUKAZU, OKAZAKI AKIO, TSUBOI HIROYUKI, DOI, MIWAKO, FUKUI, MIKA, HIRAKAWA, HIDEKI, KUROSAWA, YUUICHI, NUMAGAMI, HIDEO, OKAMOTO, YASUKAZU, OKAZAKI, AKIO, TSUBOI, HIROYUKI, Doi, Miwako, c/o Intellectual Property Div., Fukui, Mika, c/o Intellectual Property Div., Hirakawa, Hideki, c/o Intellectual Property Div., Kurosawa, Yuuichi, c/o Intellectual Property Div., Numagami, Hideo, c/o Intellectual Property Div., Okamoto, Yasukazu, c/o Intellectual Property Div., Okazaki, Akio, c/o Intellectual Property Div., TSUBOI, HIROYUKI, C/O INTELLECTUAL PROPERTY DIV.
Applicants: TOSHIBA KK, KABUSHIKI KAISHA TOSHIBA
Application year: 1991
Main classification: G06F17
IPC codes: G06T7, G06F17