SYSTEM, METHOD AND PROGRAM FOR GENERATING ROUTE CURVE

摘要

Control points required for generating a curve becoming the route of a deformable linear structure from passing point information defined, respectively, at two passing points are arranged, and initial arrangement of control points for generating a curve is determined by performing rearrangement of the control points, as required, based on the positional relation between the control points thus arranged. The curve between two passing points is generated again from the initial arrangement thus determined while arrangement of one or more control points is altered, the curves generated again are then evaluated and a curve satisfying predetermined conditions is extracted from among these curves.