(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210880052.7 (22)申请日 2022.07.25 (71)申请人 广州市圆方计算机软件工程有限公 司 地址 510627 广东省广州市天河区花城大 道路85号3701房全层 (72)发明人 侯伟锋　彭泽荣　黄卓健　陈艺峰　 (74)专利代理 机构 佛山市禾才知识产权代理有 限公司 4 4379 专利代理师 刘羽波　陈嘉琦 (51)Int.Cl. G06F 30/10(2020.01) G06F 30/13(2020.01) G06F 113/24(2020.01) (54)发明名称 一种木作天花板材排料优化方法 (57)摘要 本发明公开了一种木作天花板材排料优化 方法， 包括S1:获取所有待 排料的板材， 并按照板 材的面积从大到小进行排序， 构建待排料板材集 合； S2： 将标准板材的轮廓 初始化固定多 边形， 所 述待排料板材集合中每一块待排料的板材作为 靠接多边形； S3： 对每一块靠接多边形进行0 °、 90°、 180°和270°四个角度的旋转， 并对比计算出 来的各个角度的有效排料结果， 获取重心最低的 靠接多边形的位置和旋转角度， 确定靠接多边形 的排料轮廓； S4： 将固定多边形去除靠接多边形 的排料轮廓得到新固定多边形； 按照S2 ‑S3对下 一块靠接多边形进行排料， 直至所有靠接多边形 排料完毕。 本发 明解决了目前木作天花板材排料 过程中板材利用率 不高的问题。 权利要求书2页 说明书5页 附图2页 CN 115146332 A 2022.10.04 CN 115146332 A 1.一种木作天花板材排料优化方法， 其特 征在于： 包括以下步骤： 步骤S1： 获取所有待排料的板材， 并按照板材的面积 从大到小进行排序， 构建待排料板 材集合； 步骤S2： 将标准板材的轮廓初始化固定多边形， 标准板材为板材的原材料， 板材的原材 料指的是工厂生产的完整板材； 所述待排料板材集合中每一块待排料的板材作为靠接多边 形， 并按照步骤S1中的排序对所有靠 接多边形进行排料； 其中， 将所述靠接多边形沿着所述固定多边形绕行的轮廓作为临界多边形， 判断所述 靠接多边形与所述临界多边形的位置关系， 若所述靠接多边形位于所述固定多边形的外部 或者与所述固定多边形 的边界相交， 则 当前所述靠接多边形 的位置为无效排料结果； 若所 述靠接多边形位于所述固定多边形的内部， 则当前所述靠接多边形的位置为有效排料结 果， 并记录当前 所述靠接多边形的位置的重心和旋转角度； 步骤S3： 对每一块靠接多边形进行0 °、 90°、 180°和270°四个角度的旋转， 并按照步骤S2 中的逻辑计算各个角度的有效排料结果， 记录对应靠接多边形的重心和旋转角度； 并对比 所有角度的有效排料结果， 获取重心最低的靠接多边形 的位置和旋转角度， 两者确定的轮 廓即为当前靠 接多边形的排料轮廓； 步骤S4： 将所述固定多边形去除当前靠接多边形的排料轮廓， 得到新固定多边形； 按照 步骤S2‑S3对下一 块靠接多边形进行排料， 直至所有靠 接多边形排料完毕。 2.根据权利要求1所述的一种木作天花板材排料优化方法， 其特征在于： 步骤S4中， 若 靠接多边形的面积大于固定多边形的面积， 或者靠接多边形的所有旋转角度都无法生成有 效排料结果， 则表示无法将靠接多边形排料到固定多边形内， 当前靠接多边形保持待排料 状态， 放回所述待排料板材集 合。 3.根据权利要求2所述的一种木作天花板材排料优化方法， 其特征在于： 若待排料板材 集合中的所有靠 接多边形都无法排料到固定多边形内， 则更新当前固定多边形。 4.根据权利要求1所述的一种木作天花板材排料优化方法， 其特征在于： 步骤S2中， 获 取固定多边形和靠 接多边形的连接点， 具体包括以下步骤： 步骤S21： 遍历固定多边形的所有顶点， 判断各个顶点与靠 接多边形的连接关系； 步骤S22： 遍历靠 接多边形的所有顶点， 判断各个顶点与固定多边形的连接关系； 步骤S23： 根据固定多边形和靠接多边形的连接关系， 确定固定多边形和靠接多边形的 连接点的类型； 若固定多边形的顶点与靠接多边形的顶点重合， 则连接点的类型为 “点对点”； 若固定 多边形的顶点位于靠接多边形 的一边界， 则连接点的类型为 “点对边”； 若靠接多边形 的顶 点位于固定多边形的一 边界， 则连接点的类型为 “边对点”。 5.根据权利要求1所述的一种木作天花板材排料优化方法， 其特征在于： 所述临界多边 形具体是指通过靠接多边形不旋转地绕固定多边形的边界内侧环形运动一周形成的内接 临界多边形。 6.根据权利要求4所述的一种木作天花板材排料优化方法， 其特征在于： 所述临界多边 形的生成具体包括以下步骤： 步骤S61： 获取逆时针处 理后的固定多边形和靠 接多边形； 步骤S62： 根据固定多边形和靠接多边形连接点的类型， 分为 “点对点”、“点对边”和“边权　利　要　求　书 1/2 页 2 CN 115146332 A 2对点”， 确定靠接多边形的滑行 方向； 步骤S63： 固定多边形和靠接多边形分别沿着所述滑行方向进行碰撞， 得到最小碰撞距 离； 步骤S64： 由滑行 方向和最小碰撞 距离构成移动向量； 步骤S65： 将靠接多边形在固定多边形内移动一周形成的移动向量首尾相接， 生成临界 多边形。权　利　要　求　书 2/2 页 3 CN 115146332 A 3