Patent Document ID: 20150205283
Application ID: 14160053
Patent Status: 0

Claim One:
1. A method for generating a trajectory based on an input trajectory formed by points representing spatial coordinates for a numerically controlled (NC) process, comprising: determining a plurality of sequences of the points, wherein each sequence is formed by removing a unique combination of points from the input trajectory; determining, for each sequence, local costs of each point in the input trajectory, wherein the local cost of a point for a sequence is based on a spatial arrangement of the point with respect to at least some of points in the sequence; determining, for each sequence, a sum of corresponding local costs of each point in the input trajectory; and determining the trajectory based on an optimal sequence with an optimal value of the sum of the local costs, wherein the optimal value is a minimum or a maximum of the sums of the local costs, and wherein steps of the method are performed by a processor.