JPH0311470A - Component constitutional display system - Google Patents

Abstract

PURPOSE:To suppress the increment of the number of nodes to a required minimum and to perform display at speed with high responsiveness by expressing a common partial tree in a simplified format when it exists in tree structure forming the node of a constitutional component. CONSTITUTION:Plural nodes forming the tree structure and interlocking relation for them are generated with an interlocking relation generating part 11, and are registered on a registration means 12. The graphics of the tree structure showing their contents are displayed on a display means 13. At this time, the graphics of the tree structure are displayed in the simplified format for second and after common partial trees, and a corresponding component card is opened by instructing a display component node with a mouse cursor, etc., then, detail component constitution is displayed. By employing such constitution, the increment of the number of nodes is suppressed to a minimum, and the component constitution is displayed at speed with high responsiveness.

Description

[Detailed Description of the Invention] (Industrial Application Field) The present invention relates to a parts configuration display system, and particularly when a common subtree (or assembled part) is included in a tree structure diagram displaying a parts configuration. , relates to a component configuration display system that can reduce the number of nodes in the tree structure diagram by simplifying this display.

(Prior art) Tree structure diagrams have traditionally been used in mechanical drawings, etc., to clearly express the hierarchical structure of drawings such as general assembly drawings, partial assembly drawings, and parts drawings, or the composition of parts. . This tree structure diagram has traditionally been created by hand or by tracing using a template, but in recent years, computer-based component configuration display systems have come into use.

Early computer-based component configuration display systems were unable to graphically display tree structure diagrams on display screens, and serial printers were used to display component configurations as shown in Figure 8. All I got was a list of configurations. That is, as shown in the figure, the parent-child relationship of parts is indicated by adding a level number to the text image or by setting the display position column to a down-digit.

However, in recent years, the use of graphics in computer display devices and output devices has been remarkable, and a component configuration display system that can display a graphic image of a component configuration diagram as shown in FIG. 9 has appeared.

In the tree structure diagram shown in FIG. 9, the top of the hierarchy is called a root, and each branch point from the root is called a node. In the example in the figure, part r1M100001J is called the root, and other parts,
For example r 1M100O02J, r2M100003J
etc. are called nodes.

(Problems to be Solved by the Invention) However, the conventional component configuration display system that displays a component configuration diagram as a graphic image has the following problems.

(1) As shown in Figure 9, when nodes n1 and n2 representing the same part appear in the tree structure, all of the lower parts connected to that node will be displayed, regardless of whether they are the same. There was a problem that space was wasted. In the illustrated example, 14 nodes (and roots) are displayed even though there are 10 types of parts.

In addition, in the illustrated example, the part number r99W of the node n1
The number of parts in the assembled part of 100002 J is set to 3 to simplify the explanation, but in reality there may be many parts in the assembled part, and if the number of parts in the assembled part is 1000, then , there was a problem in that the display space was wasted enormously.

(2) When the number of nodes in the tree structure increases (for example, 100
0 or more), it takes a lot of time to clean up and redisplay the tree structure, and there is a problem in that existing workstations cannot be used interactively. Figure 10 shows the response time of the workstation to the number of nodes.The response time increases exponentially with the number of nodes, and when the number of nodes exceeds 1000, the response time decreases to 15 seconds. As a result, it cannot be used in a conversational system.

(3) The main purpose of displaying the parts structure diagram as a graphic image is to make it easier to understand the parts structure, but as the number of nodes, that is, the number of parts increases, only a portion of the tree structure diagram can be viewed from the workstation display screen. It becomes impossible to look into the part, and the advantage of ease of understanding of the component configuration is reduced. Also, if the same assembly parts appear all over the place, it becomes difficult to even know where in the tree structure diagram you are looking.

The purpose of the present invention is to eliminate the problems of the conventional device described above,
When there is a common subtree (assembly part) in the tree structure,
It is an object of the present invention to provide a parts configuration display system that can suppress the increase in the number of nodes to the necessary minimum by expressing this in a simplified format, and can therefore display the parts configuration with good response speed.

(Means and Effects for Solving the Problems) In order to achieve the above object, the present invention provides a means 11 for creating a chain relationship of nodes, and a means 11 for creating a chain relationship of nodes, as shown in FIG. When the means 12 for registering relationships in a parts card, etc., and the processing for displaying the chain relationships registered in the parts card, etc. in a graphic tree structure, a plurality of subtrees common to the tree structure exist. graphic display processing that determines whether or not there are multiple nodes, and if there are multiple nodes, marks the topmost node of the subtree that is displayed from the second onwards, and omits the display of lower nodes of the subtree. The feature is that means 13 is provided.

Note that the means 11 and 13 are shown in FIG.
This is a function processed by the PUI, and the means 12 corresponds to the storage means 2.

According to the present invention, when performing a fair copy of a tree structure diagram, the graphic display processing means 13 determines whether or not a plurality of common subtrees exist, and if a plurality of common subtrees exist, the second and subsequent subtrees are displayed. For a subtree that is a subtree, the topmost node of the subtree is marked, and lower nodes of the subtree are omitted from display.

Therefore, when there is a common subtree in the tree structure,
By being able to express this in a simplified format, the increase in the number of nodes can be suppressed to the necessary minimum.

(Example) The present invention will be described in detail below with reference to the drawings.

FIG. 2 is a hardware configuration diagram of a workstation to which the present invention is applied. In the figure, 1 is a CPU that executes creation and editing of tree structure diagram information and graphic display processing of the tree structure of the present invention.

Reference numeral 2 denotes a storage device for registering a plurality of items forming a tree structure and chain relationships among the plurality of items. Also, 3 is a keyboard for inputting data, 4 is a mouse for indicating the position of each item forming the tree structure, 5 is a graphic display for displaying the created and edited tree structure diagram, and 6 is a created This is a graphic printer that prints out edited tree structure diagrams.

According to the tree structure diagram creation system proposed and patented by the present inventor (Japanese Patent Application No. 1-23229), as one method, as shown in FIG. Multiple component nodes (12n, 12nl)
, 12n2, ..., 12n8, ...), and use a mouse or the like to draw a line (1311,
1312, 1313, . . . ), the relationship between the parent part node and the child part node can be freely defined.

Then, the parent-child relationship between the component nodes, that is, the tree structure, can be displayed in a neat format, for example, as shown in FIG. 9.

Here, the component node corresponds to a component card, and information (attributes) of each component is described in the component card. When the component node is opened by operating a mouse or the like, a component card window as shown in FIG. 4 is displayed. The component card window is provided with description columns for component information (attributes), parent nodes, and child nodes.

In the illustrated example, the information includes part name, material, unit price, weight, and vendor.

The present invention relates to the processing at the stage where parent-child relationships are freely established on the tree structure display window 11 as described above and then are corrected, that is, the display processing of component nodes.

The display processing of the component node will be explained below with reference to FIG.

First, it is determined whether the focused component node, that is, the component node to be newly added to the tree structure, is a component that has appeared for the first time in the tree structure (Step Sl).
. If the determination is affirmative, a process of displaying the component node is performed (step S2). Next, it is determined whether the component node has a child component node (step S3).

When step S3 is affirmative, recursive processing (recursive calling) of step S4 is performed. That is, it is determined whether or not the child part is the first part in the same way as in step S1, and if the answer is yes, the child parts are displayed. Next, a determination is made as to whether or not the child component has any child components (grandchild components). Thereafter, as long as the determination in step S3 is affirmative, operations similar to steps S1 and S2 are repeatedly performed.

When step S3 is negative, it is determined whether there are any component nodes at the same level, and when it is affirmative, the process returns to step S1. On the other hand, when step S5 is negative, a return operation is performed.

If step S1 is negative, the process proceeds to step S6, where a mark "-" indicating that the subtree has already been displayed and its display is omitted is added to the component node and displayed.

Note that the feature of this embodiment lies in steps S1 and S6, and the other steps are similar to the conventional system.

Next, the reason why a tree structure display as shown in FIG. 6 is obtained when the parent-child relationship information displayed in the tree structure display window shown in FIG. 3 is corrected will be explained.

In addition, in FIG. 3 above, if there are multiple child part nodes with the same parent, their priority order is set to line (1) first.
311, 1312, 1313, ...) is in the child component node from which it is drawn, and when the tree structure is formatted, the rule that the component node with the highest priority is written on the left side of the tree structure. It has become.

First, attention is paid to the component node r IMlooOOIJ in FIG. 3, and regarding the component node r1M100001J,
The determination in step S1 is made. Since the judgment is affirmative, the process of step S2 is performed, and the part node r
IMlooOOIJ is displayed.

Next, it is determined whether the component node r IMlooOOIJ has a child component node, and in this example, since it has the component node r 1M100002J, the determination in step S3 is affirmative, and the recursive processing in step S4 is It will be done. That is, the part node r 1M1000
It was judged whether 02J was the first part, and the judgment was affirmative.
Therefore, it is displayed as a child of the component node "r1M100Oold". Then, the part node r 1M10
It is determined whether or not 0002J has a child component node, and since it has a component node rl5100OOIJ, recursive processing is performed for the component node rl5100OOIJ.

Next, it is determined whether the component node rlslooo01J is the first component, and since the answer is affirmative, the process of step S2 is performed and displayed. Subsequently, it is determined whether the component node r15100OOLJ has a child component node, and in this example, the result is negative, so a determination is made as to whether there is a component node at the same level in step S5. Since r99Vloo002J exists as a component node at the same level as the component node rl5100OOIJ, the determination is affirmative, and the process returns to step S1, where it is determined whether or not the component node r99V100002J is the first component. Since the judgment is affirmative, the process of step S2 is performed, and the part node r99Wlo
0002J is displayed as a child of the component node r1M100002J.

The process proceeds in the same manner, and when the tree structure is assembled and displayed up to the last component node r99W500003 J on the left side of FIG. 6, step S5 becomes negative and the recursive process of return is performed. . That is, by retracing the process described above, the part node r1M10
When the process returns to 0002J, the determination in step S5 becomes affirmative, and in step S1 it is determined whether the component node r2M100003J is the first component. The determination is affirmative, and the component node r2M100003J is displayed as a child of the component node r1M100001J in step S2.

Thereafter, the same processing as above is performed, and the component node r 2S
IO0003J and r2S100004J are sequentially displayed as children of the component node r2Mlooo03J.

Next, when the process in step S1 is performed regarding the component node r99W100002 J, the determination in step S1 is negative, and the process proceeds to step S6. The step S6
Then, the part node r99Wloo002 J 1. :
"r99W100002→" is displayed with a mark "=" added to indicate that there is a common subtree.

As a result of the above processing, when processing for all component nodes displayed on the tree structure display window is completed,
The process of formatting the tree structure and displaying it on the display ends.

The part node r99W100O02→'' is written in an abbreviated format, so when the user wants to know the specific parent-child relationship, the part node r99Wlooo02
-J with a mouse cursor or the like to open the component card corresponding to the component node. If this operation is now performed, the parts card shown in FIG. 4 will open on the display screen. The name of each node is specifically written in the parent node and child node columns of the component card, so the component node r99Wlo0002 J
The parent nodes of r 1M100002J and r2M10
0003J and the child node is r99W300001
J and r99W300002 J Te.

As described above, according to this embodiment, when there is a common subtree (assembly part) in the tree structure, it can be expressed in a simplified format, so that the increase in the number of nodes can be minimized. Therefore, the component configuration can be displayed with good response speed.

FIG. 7 shows another example of application of the present invention.

When the power to the workstation shown in FIG. 2 is turned on and the user ID and password are entered manually from the keyboard 3 or the like, the user desktop is opened. Therefore, when the tree structure editing icon on the desktop is selected with the mouse 4, the tree structure program is activated and the flowchart shown in FIG. 7 starts.

When the tree structure program is activated, processing for creating a tree structure display window is performed (step 511). Next, the tree structure data is read out from the tree structure data file (step S12), and the tree structure is constructed from the parent and child information of the tree structure data (step S12).
).

Thereafter, the tree structure that has been raised several times is transcribed and displayed on the display (step 514). At the time of the display processing, the above-described processing according to the present invention is performed, and a tree structure such as that shown in FIG. 6, which represents the common parts of the tree structure width in a simplified format, is displayed.

Next, processing is performed to wait for an event in the tree structure display window (step 515), and if there is manpower for the event, the processing is performed. When the process of closing the tree structure display window is performed, the tree structure program ends.

As described above, if the parent and child information of tree-structured data is created and registered in a file or the like, the present invention can be used when performing the process of transcribing and displaying this information.

In the present invention, "-" is used as a common subtree mark, but the present invention is not limited to this, and it goes without saying that other marks may be used.

Furthermore, although the embodiments described above relate to a window system, the present invention is not limited thereto, and can also be applied to a display that can only display text data.

In other words, it can also be used in lower-dimensional component configuration display systems.

(Effects of the Invention) As is clear from the above explanation, according to the present invention, when there is a common subtree in the tree structure, it is expressed in a simplified form, so that the increase in the number of nodes can be reduced. This has the effect of being able to display the component configuration with a minimum necessary minimum and therefore with a good response speed.

In addition, tree structure diagram display systems are limited in the number of tree structure nodes that can actually be handled due to problems such as CPU memory, physical disk capacity, window system constraints, file system constraints, and excessive display time. However, according to the present invention, the number of displayed nodes can be minimized, which has the effect of alleviating this problem.

[BRIEF DESCRIPTION OF THE DRAWINGS] FIG. 1 is a functional block diagram of the main parts of the present invention, and FIG. 2 is a 71-board configuration diagram of a workstation to which the present invention is applied.
Figure 3 shows an example of the tree structure display window;
5 is a flowchart illustrating the operation of an embodiment of the present invention; FIG. 6 is a diagram illustrating a display example of a tree structure diagram processed by the embodiment; FIG. 7 is a flowchart showing another application example of the present invention;
Fig. 8 is a diagram showing an example of a hierarchical structure output by the conventional method, Fig. 9 is a diagram showing an example of a hierarchical structure displayed by the conventional method, and Fig. 10 is the relationship between the number of nodes in the tree structure and the processing time of the device. FIG.

Claims (1)

[Claims] (1) Chain relationship creation means for creating a plurality of nodes forming a tree structure and their chain relationships, registration means for registering the created chain relationships, and graphic display processing means for graphically displaying the chain relationships. A parts structure display system comprising at least the following: When a plurality of common subtrees exist in the tree structure, the graphic display processing means displays the subtrees displayed from the second subtree onwards. Mark the top node of the tree
1. A parts configuration display system characterized in that a component configuration display system is configured to perform a process of attaching a subtree and omitting display of lower nodes of the subtree.