[发明专利]用于生成轨迹的方法和系统

权利要求书

1.一种针对数字控制NC处理基于由表示空间坐标的点形成的输入轨迹生成轨迹的方法，该方法包括以下步骤：

确定点的多个序列，其中，通过从所述输入轨迹中去除独特点组合来形成各序列；

针对各序列，确定所述输入轨迹中各点的本地成本，其中，序列的点的本地成本基于所述点相对于所述序列中的至少一些点的空间布置；

针对各序列，确定所述输入轨迹中各点的对应本地成本的总和；以及

基于具有本地成本总和的最佳值的最佳序列，确定所述轨迹，其中，所述最佳值是所述本地成本总和的最小值或最大值，其中，所述方法的步骤由处理器执行。

2.根据权利要求1所述的方法，其中，从所述序列中去除的点的本地成本包括距离成本，所述距离成本与从去除的点到连接所述序列中该点周围的两个点的弦的距离成比例，所述序列中保留的点的本地成本包括角度成本，所述角度成本与保留的点和序列中该点周围的两个点所形成的角度成比例。

3.根据权利要求1所述的方法，其中，所述点的本地成本包括距离成本、角度成本和拐角成本中的一个或组合。

4.根据权利要求1所述的方法，所述方法还包括以下步骤：

确定最佳序列中的拐角点、中间点和笔直段的点；

在所述拐角点和所述笔直段的点之间，拟合跟踪所述中间点的样条曲线；以及

对所述样条曲线重采样以产生输出点，使得所述拐角点、所述笔直段的点和所述输出点定义所述轨迹。

5.根据权利要求2所述的方法，所述方法还包括以下步骤：

如果所述角度低于阈值，则确定所述最佳序列中的保留的点是拐角点；以及

在跟踪所述最佳序列中的至少一些点的所述拐角点之间，拟合样条曲线。

6.根据权利要求5所述的方法，所述方法还包括以下步骤：

对所述样条曲线采样以产生输出点，使得所述拐角点和所述输出点定义所述轨迹。

7.根据权利要求1所述的方法，所述方法还包括以下步骤：

使用动态规划DP针对所述点的各序列确定本地成本的总和。

8.根据权利要求7所述的方法，所述方法还包括以下步骤：

合并低于阈值的距离内的点；

构造DP格架曲线，其中，所述曲线上的各顶点是与直至所述顶点的累计成本关联的点，其中，一对顶点与表示在所述序列中具有所述一对顶点的成本的边连接；以及

确定与具有最小成本的曲线中的路径对应的最佳序列。

9.根据权利要求1所述的方法，所述方法还包括以下步骤：

将序列中的点标记为保留的点、拐角点、噪声点或冗余点中的一个或组合；以及

使用所述标记将样条曲线拟合到所述序列中的点。

10.一种针对数字控制NC处理基于由表示空间坐标的点形成的输入轨迹生成轨迹的系统，所述系统包括处理器，所述处理器被构造为用于：

确定所述点的多个序列，其中，通过从所述输入轨迹中去除独特点组合来形成各序列，其中，所述去除包括将所述独特点组合标记为去除点并且将所述序列中的保留的点标记为保留的点、拐角点、噪声点或冗余点中的一个或组合；

针对各序列，确定所述输入轨迹中各点的本地成本，其中，序列的点的本地成本基于所述点相对于所述序列中的至少一些点的空间布置；

针对各序列，确定所述输入轨迹中各点的对应本地成本的总和；

基于具有本地成本总和的最佳值的最佳序列，确定所述轨迹；以及

使用所述标记，将样条曲线拟合到所述序列的保留的点。