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

龙图腾网获悉燕山大学申请的专利用于不规则钣金件排样干涉检测的扫描线NFP生成方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116563324B 。

龙图腾网通过国家知识产权局官网在2026-03-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310529753.0，技术领域涉及：G06T7/13；该发明授权用于不规则钣金件排样干涉检测的扫描线NFP生成方法是由郭保苏;马健明;程丽丹设计研发完成，并于2023-05-11向国家知识产权局提交的专利申请。

本用于不规则钣金件排样干涉检测的扫描线NFP生成方法在说明书摘要公布了：本发明公开一种用于不规则钣金件排样干涉检测的扫描线NFP生成方法，属于机械加工生产过程中不规则钣金件优化下料领域。本发明方法具体步骤包括：步骤1：输入不规则钣金件的扫描线信息；步骤2：生成外围NFP；步骤3：生成位于外围NFP内部的可行区域；步骤4：将位于外围NFP内部的可行区域从外围NFP中去除；步骤五：输出NFP结果。本发明采用扫描线表达不规则钣金件轮廓时，通过离线计算得到两个轮廓之间完整的干涉区域，能够高效地实现排样过程中的轮廓干涉检测，具有运算效率高的特点，能够用于快速有效地检测排样过程中的不规则钣金件干涉，并能在多场景下应用。

本发明授权用于不规则钣金件排样干涉检测的扫描线NFP生成方法在权利要求书中公布了：1.一种用于不规则钣金件排样干涉检测的扫描线NFP生成方法，其特征在于，其包括下列步骤： 步骤1：输入不规则钣金件A的扫描线信息和不规则钣金件B的扫描线信息；所述扫描线信息是指在y轴方向上，以给定的扫描精度在不规则钣金件内部填充的所有扫描线的信息； 步骤2：生成外围NFP；首先选定不规则钣金件B的参考点，保持不规则钣金件A的扫描线的位置一定，将不规则钣金件B的扫描线平移至使不规则钣金件B的参考点位于外围NFP起始高度的位置；而后使不规则钣金件B的扫描线所在高度保持固定，将不规则钣金件B的扫描线从x轴负方向无穷远处沿x轴正方向进行平移，直至到达使不规则钣金件A的扫描线与不规则钣金件B的扫描线第一次接触时的点的位置，标记对应的不规则钣金件B的参考点为所述高度的水平左端点；使不规则钣金件B的扫描线所在高度固定，将不规则钣金件B的扫描线从x轴正方向无穷远处向x轴负方向平移，直至到达使不规则钣金件A的扫描线与不规则钣金件B的扫描线第一次接触时的点的位置，标记对应的不规则钣金件B的参考点为所述高度的水平右端点；之后依次增加不规则钣金件B的扫描线所在高度并重复循环上述步骤，即依次将不规则钣金件B的扫描线所在高度增加一个扫描单位，并按上述过程计算出对应高度处的左端点和右端点并标记，直至完成外围NFP终止高度对应的左端点和右端点的计算与标记；将循环过程中标记的每一高度处的左端点与对应的右端点连线，形成外围NFP在对应高度处的扫描线；所有高度对应的扫描线共同组成外围NFP； 步骤3：生成位于外围NFP内部的可行区域；所述可行区域指当不规则钣金件B的参考点位于该区域时不规则钣金件B的扫描线与不规则钣金件A的扫描线不存在干涉的区域；遍历外围NFP的每个扫描高度，计算出每个扫描高度的所有可行位置；判断可行位置是否为单点可行位置，若可行位置为单点可行位置，向容器中添加两次所述可行位置，若可行位置为连续可行位置，向容器中添加一次所述可行位置的x坐标和y坐标并标记为容器的一个元素，所述容器为代表可行位置的元素或元素组的集合；将容器中的所有元素按其对应的x坐标由小到大进行升序排列；排列后依序不重复地将每两个元素构成一个新元素组；容器中的每个新元素组表示对应扫描高度中的一个可行区域；遍历外围NFP的所有扫描高度后，得到位于外围NFP内部的所有可行区域； 步骤4：将步骤3得到的位于外围NFP内部的可行区域从外围NFP中去除；遍历外围NFP的所有扫描高度，判断所述扫描高度中是否存在可行区域，若存在，则去除所述扫描高度中的可行区域，否则直接进行下一个扫描高度的判断，直至遍历外围NFP的所有扫描高度，得到去除外围NFP内部的可行区域后的外围NFP； 步骤5：将步骤4得到的去除外围NFP内部的可行区域后的外围NFP作为最终NFP结果并输出。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人燕山大学，其通讯地址为：066004 河北省秦皇岛市河北大街西段438号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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