| 摘要 |
The purpose of the present invention is to provide a technology which identifies a product hierarchy structure from a graphic and generates product hierarchy structure data. Provided is an in-graphic specification extraction device, comprising: a storage unit which stores a graph master in which graph network information is associated with each prescribed product hierarchy structure pattern which relates to graphic data which defines logical connection relations among products which are represented with symbols; a graph network generating unit which generates graph network information in which the symbols in the graphic data and connecting line segments in the graphic data which connect the symbols are made into nodes; a graph matching unit which generates sub-graphs by deleting connections of the connecting line segments for prescribed nodes, and identifies similar combinations of the sub-graphs with the graph network information; a product hierarchy structure data generating unit which identifies differences between the sub-graphs and the graph network information, and takes said differences into account in the product hierarchy structure of the corresponding pattern, thereby generating per case product hierarchy structure data; and an output unit which outputs the graphic data and the per case product hierarchy structure data. |
