Embedded graph simplification device, embedded graph simplification method, and computer program

摘要

PROBLEM TO BE SOLVED: To provide an embedded graph simplification device by which an apex position is not limited to an apex position of an original embedded graph.SOLUTION: An embedded graph simplification device is provided with an embedded graph aligning unit which aligns apex positions. The embedded graph aligning unit is provided with: an optimization problem equation establishment unit which establishes an equation of an optimization problem for alignment to be output; and an optimization problem solution unit which solves the optimization problem to calculate the aligned apex positions. The optimization problem equation establishment unit includes an alignment regularization function establishment unit which generates an alignment regularization function for evaluating a degree that the aligned embedded graphs are close to a straight line by using the apex positions as variables. The alignment regularization function establishment unit performs weighting synthesis so that an influence by size of two sides to be connected with the apexes becomes relatively small, and an influence by an angle to be formed by the two sides becomes relatively large to generate the alignment regularization function.SELECTED DRAWING: Figure 11