Planar graph generation device and method
AssigneeFujitsu Limited
InventorsHiroya INAKOSHI, Tatsuya Asai, Hiroaki Morikawa, Junichi Shigezumi
Life of this patent
Estimating the term…
Loading patent…
AssigneeFujitsu Limited
InventorsHiroya INAKOSHI, Tatsuya Asai, Hiroaki Morikawa, Junichi Shigezumi
Estimating the term…
A planar graph generation device that includes a processor that executes a process. The process includes: computing a specific value, including components of a value representing complexity of a track of the given track data, and a value representing a non-nearness between the given track data and each of all the other track data; selecting the track data with the smallest specific value among the collection; a first portion of the first track or a second portion of the second track positioned within the specific distance of each other, or a combination of the first portion and the second portion, is approximated to a specific portion such that a track of the addition target track data after addition passes through the specific portion in cases in which there are portions positioned within the specific distance of each other in a combination of the first track with the second track.
A planar graph generation device comprising:
A non-transitory recording medium storing a program that causes a computer to execute a planar graph generation process, the process comprising:
A planar graph generation method comprising:
Dependencies are inferred from the claim text.