二维板材的排样方法
授权
摘要

本申请涉及排样技术领域,尤其是涉及一种二维板材的排样方法。二维板材的排样方法包括如下简要步骤:获取零件对应的多边形及两个多边形的边信息;获取两个多边形的凸点;分别对两个多边形的边排序;获取所有可能组成NFP的临界边集;对临界边集中的轨迹连接,生成邻接关系;计算线段之间的交叉关系,生成并维护邻接关系;利用邻接关系,对每个最小向量单元进行有效性判定;生成候选多边形,进行两个多边形交叉判断筛选出NFP。本申请提供的二维板材的排样方法,能够计算呈凸凸、凹凸、凸凹或者凹凹多边形的形状的零件的NFP以获取合理的排样结果,该方法大大减少了整体的计算量,以及算法复杂度,在实际应用中不仅效率更高,也更可靠。

基本信息
专利标题 :
二维板材的排样方法
专利标题(英):
暂无
公开(公告)号 :
CN113177668A
申请号 :
CN202110565113.6
公开(公告)日 :
2021-07-27
申请日 :
2021-05-24
授权号 :
CN113177668B
授权日 :
2022-05-24
发明人 :
高林李晓屯张长兴
申请人 :
浙江热刺激光技术有限公司
申请人地址 :
浙江省台州市温岭市东部新区金塘北路2号中小企业孵化园B区2号科研厂房
代理机构 :
北京超凡宏宇专利代理事务所(特殊普通合伙)
代理人 :
李翠
优先权 :
CN202110565113.6
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04  G06Q50/04  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-05-24 :
授权
2021-08-13 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20210524
2021-07-27 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332