买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉桂林电子科技大学申请的专利基于潜在点贪心算法的区域填充轨迹空切行程优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119414773B 。

龙图腾网通过国家知识产权局官网在2026-03-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411452314.5，技术领域涉及：G05B19/19；该发明授权基于潜在点贪心算法的区域填充轨迹空切行程优化方法是由许晨旸;朱磊;母欣设计研发完成，并于2024-10-17向国家知识产权局提交的专利申请。

本基于潜在点贪心算法的区域填充轨迹空切行程优化方法在说明书摘要公布了：本发明涉及机械加工技术领域，具体涉及一种基于潜在点贪心算法的区域填充轨迹空切行程优化方法，首先选择所有待加工区域的多条轮廓曲线，利用平行扫描线与偏置轮廓曲线求交，根据产生的交点数不同，进行分组处理。然后，针对分组过程中存在扫描线与轮廓曲线重合或者扫描线与轮廓曲线产生的交点为奇数的交点数异常情况，采用将扫描线偏移一小段而不影响加工距离的方法，以提高面对异常情况时方法的执行效率。进一步利用潜在点贪心算法，对每个分组内的扫描线填充轨迹进行不同姿态的选择，每次连接距离当前分组最近分组下的扫描线填充轨迹，以构造跳刀空切轨迹，使每次做出的选择局部最优，从而使加工轨迹的空切行程得以优化，提高整体加工效率。

本发明授权基于潜在点贪心算法的区域填充轨迹空切行程优化方法在权利要求书中公布了：1.一种基于潜在点贪心算法的区域填充轨迹空切行程优化方法，其特征在于，包括下列步骤： 步骤1：选择所有待加工区域的多条轮廓曲线； 步骤2：将多条所述轮廓曲线进行内外轮廓的判断，进行轮廓偏置； 步骤3：利用平行扫描线与偏置轮廓曲线求交，构成分组后的扫描线填充轨迹； 步骤4：利用潜在点贪心算法，执行加工轨迹空切行程优化，最终连接构成高效率加工轨迹； 步骤4.1：构建小组信息结构体容器，其中小组信息结构体包括信息如下：记录是否首点还是末点的编号F1、记录是哪种姿态下的编号F2、潜在两首点为PStart1和PStart2、潜在的两末点为PEnd1和PEnd2； 步骤4.2：遍历所有小组成员，将信息存入小组信息结构体容器中，并以第一个小组的PEnd1作为起点，开始寻找一下起点信息； 步骤4.3：对于剩余的小组来说，利用潜在点贪心算法选择离起点最近的小组，并根据潜在点距离比较确定小组是保持原来姿态或进行姿态反转； 步骤4.4：当两点的距离小于1.5d时，默认为填充轨迹可以直接连接起来；对于大于1.5d时，进行跳刀操作，然后重复步骤4.3的操作，直至遍历完所有小组信息； 步骤4.5：经过步骤4.4之后，每一小组中只有相邻两条扫描线还没有进行连接，连接相邻两条扫描线方式有两种，首点与首点相连或者末点与末点相连，对应为桥接曲线LMode1和LMode2两种； 步骤4.6：根据步骤4.3得到的信息，得知哪一个小组是保持原来姿态或者进行了姿态反转，再利用桥接曲线进行连接，两种情况连接方式如下： 原来姿态的小组连接方式：奇数条扫描线连接偶数条扫描线是LMode2连接，偶数条扫描线连接奇数条扫描线是LMode1连接； 姿态反转的小组连接方式：奇数条扫描线连接偶数条扫描线是LMode1连接，偶数条扫描线连接奇数条扫描线是LMode2连接； 步骤4.7：重复步骤4.6，直至遍历完所有小组成员，实现最终加工轨迹的生成； 步骤4.3中的潜在点距离比较操作对应以下四种情况： 如果PStart1最近，则保持原来姿态，并将下一个起点变成PEnd1； 如果PStart2最近，则进行姿态反转，并将下一个起点变成PEnd2； 如果PEnd1最近，则保持原来姿态，并将上一个起点变成PStart1； 如果PEnd2最近，则进行姿态反转，并将上一个起点变成PStart2。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人桂林电子科技大学，其通讯地址为：541004 广西壮族自治区桂林市七星区金鸡路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。