[发明专利]一种用户自定义的轨迹规划方法

说明书

一种用户自定义的轨迹规划方法，可依据用户的需求快速实现目标区域内的轨迹规划，其特征是通过将用户指定的基准几何在目标区域内部进行距离变换，进而按用户指定间隔提取等距线作为轨迹，能够克服传统轨迹生成方法复杂、通用性差的弊端，所规划的轨迹实时可见，简单高效，通用性好。

技术领域

本发明涉及计算机辅助（CAX）技术领域，尤其是一种根据用户需求快速生成目标区域内轨迹的方法，具体地说是一种用户自定义的轨迹规划方法。

背景技术

在航空航天复杂结构零件的加工过程中，轨迹规划往往是零件加工的关键技术。同时轨迹规划在各种方面都有应用，大到自动化及智能制造的数控编程、工业机器人运动轨迹生成，小到民用机器人的行走路径规划、扫地机器人的行进路线的设计等等。因此，一种简单有效的轨迹生成方法能为方方面面智能化工作的推进起到事半功倍的效果。

图像作为一种通用的信息表征方法，克服了传统路径规划过程中模型表征方式的多样性问题，实现了模型表征方式的统一。同时，利用图像信息能够有效减少计算资源，大大提高轨迹规划的效率。目前，有学者提出了基于图像处理的环切刀轨生成方法，算法效率较高，也能够满足于特定条件下的加工要求。然而，现有的基于图像的轨迹规划方法只能基于目标区域的固有属性生成某种固定形态的轨迹，难以确保所生成的轨迹满足用户的需求，且所生成的轨迹也难以实现快速的修改与更正。

基于上述图像的优势与目前轨迹规划所存在的缺陷，本发明提出了一种轨迹快速生成的方法，可由用户根据目标自行设定所规划的轨迹形态。由于人与人的需求千差万别，难以统一定义，因此本发明通过基于用户设定的基准所生成的等距线和用户自定义轨迹间隔来实现需求的统一度量，进而丰富了所规划轨迹的形态，使得生成轨迹适应任意形态的目标区域。同时本发明可实现生成轨迹的实时可视化，这使得用户对所生成的轨迹进行及时地修改成为可能。

发明内容

本发明的目的是针对现有基于图像的轨迹规划难以符合用户需求的问题，发明一种用户自定义的轨迹规划方法。用户可指定的平面目标区域内部或外部选取基准几何，以所选基准几何对目标区域内部进行距离变换，进而按用户指定间隔提取等距线作为轨迹。

本发明的具体技术方案如下：

一种用户自定义的轨迹规划方法，其特征在于：首先，由用户在指定的平面目标区域内部或外部选取基准几何；然后，以所选基准几何对目标区域内部进行距离变换；最后按用户指定间隔提取等距线作为轨迹。

所述的在指定的平面目标区域内部或外部选取基准几何是指：目标区域和基准几何在电脑系统中以栅格化图像进行表征；基准几何预设为目标区域边界或其中一部分，或根据用户选取，在电脑系统中表示为一个或多个像素点构成的像素点集合，记作G。

所述的距离变换是分别计算目标区域内部所有像素点到基准几何的最短距离，并将距离值存入各像素点作为其灰度值，即为所述距离图像M。

所述的按用户指定间隔提取等距线作为轨迹是指：用户根据需求指定间隔后，求取距离图像M中灰度值符合用户所指定间隔值的一系列像素点，经拟合连接后作为所规划的轨迹。

所述的目标区域由一个或多个封闭轮廓构成，因此可严格区分内部与外部；目标区域为用户给定三维模型的某个表面，或是模型指定深度的剖面。模型指定深度的剖面的实现具体步骤为：

首先利用平行于指定方向的分层深度图将模型进行栅格化表征，对应像素点内保存了由该点为起点平行于指定方向的射线与模型的交点的深度值。

其次，在指定深度层进行切片，将目标区域表征成为二值图像：属于目标区域的像素点为1，不属于目标区域的像素点为0。

本发明的有益效果是：

本发明能够根据用户需求快速地生成多种形态的轨迹，以适应任意形态的目标区域，丰富了所规划轨迹的形态。同时基于图像轨迹规划方式计算方法简单效率高，可实现所规划轨迹的实时可视化。