Patent ID: 8301424
Filing Date: 2012-10-30
Classification: G06T

Abstract:
1. A route curve generation system for generating a curve becoming a route of a deformable linear structure which passes through two passing points generated by route design, comprising: a CPU, and a memory to store a program causing the CPU to execute a process including, arranging control points needed to generate the curve, according to respective pieces of passing point information defined at the two passing points, the control points including the two passing points; rearranging the control points on the basis of a positional relation between the control points arranged by the arranging; generating the curve between the two points while modifying the arrangement of one or more control points, using the arrangement of control points achieved by one of the arranging and the rearranging as initial arrangement; and evaluating curves generated by the generating and extracting a curve meeting a predetermined condition from among the curves, wherein vectors A and B are two vectors going from the two passing points toward control points adjacent to the two passing points, and the rearranging the control points is performed when a composite vector of the vectors A and B is within a first range compared with the vector A and when a distance between the control points adjacent to the two passing points is equal to or less than a first threshold value compared with a distance between each of the two passing points and its adjacent control point.