龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：广东工业大学
摘要：本发明公开了一种考虑零件引入引出线的二维不规则多边形排样方法，通过在获取多边形零件排样的初始解的时候，除了需要检测多边形零件之间是否重叠以及多边形零件与原料板排样区域的外部区域是否重叠外，还需要检测当前放置的多边形零件的引入引出线与已放置的多边形零件是否重叠。另外，通过对初始解的不断迭代来寻找可行解的过程中，需要交换两个多边形零件的位置，交换零件位置后也需要再次进行当前放置的多边形零件的引入引出线与已放置的多边形零件是否重叠的检测。本发明解决了现有二维不规则多边形零件在排样过程中，若规划不当，就可能出现当前零件的引入引出线与其他零件发生相交的情况，这会导致切割过程中零件被破坏的问题。
主权项：1.一种考虑零件引入引出线的二维不规则多边形排样方法，其特征在于：包括以下步骤：步骤S1：获取待排样多边形零件的点集合以及待排样多边形零件序列；步骤S2：对待排样多边形零件的点集合进行预处理，得到预处理后待排样多边形零件的点集合；步骤S3：基于预处理后待排样多边形零件的点集合，计算得到多边形零件之间的临界多边形以及多边形零件与原料板排样区域的内临界多边形；步骤S4：每次从待排样多边形零件序列选取前n个多边形零件，并对每个多边形零件的可行位置进行打分，且将分数最高的多边形零件放置于原料板排样区域，直到待排样多边形零件序列中剩余的待排样多边形零件都无法找到可行位置或待排样多边形零件序列为空为止，以获得多边形零件排样的初始解，其中，n为正整数且n≥1；在将多边形零件放置于原料板排样区域之前，进行重叠检测，其中，重叠检测包括通过临界多边形检测多边形零件之间是否重叠、通过内临界多边形检测多边形零件与原料板排样区域的外部区域是否重叠以及检测当前放置的多边形零件的引入引出线与已放置的多边形零件是否重叠；步骤S5：在多边形零件排样的初始解中任意交换两个多边形零件的位置，并进行重叠检测，若通过重叠检测得到的检测结果为重叠，即重叠值不为0时，则采用重叠移除的方式将重叠全部移除，以获得重叠值为0的多边形零件排样的可行解。
全文数据：
权利要求：
百度查询： 广东工业大学 一种考虑零件引入引出线的二维不规则多边形排样方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号