(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210640919.1 (22)申请日 2022.06.08 (71)申请人 深圳千帜科技有限公司 地址 518000 广东省深圳市宝安区新 安街 道兴东社区群辉 路5号72区优创空间3 栋101 (72)发明人 陈昊　徐豪　王成昊　李承　 (74)专利代理 机构 深圳市金信启明知识产权代 理有限公司 4 4484 专利代理师 郁士吉 (51)Int.Cl. G06F 30/20(2020.01) G06Q 10/04(2012.01) G06F 17/18(2006.01) G06F 119/18(2020.01) (54)发明名称 一种积木打印的自动排版方法、 设备、 存储 介质及系统 (57)摘要 本发明公开了一种积木打印的自动排版方 法、 设备、 存储介质及系统。 这种积木打印的自动 排版方法， 主要包括： 根据输入的积木模 型， 获取 积木、 治具的几何数据； 根据 积木的空间关系， 确 定每个积 木打印面对应的治具； 根据积木打印面 的共面关系， 将所有积木打印面划分为至少一个 的打印组； 按照打印组的打印面积， 将所有打印 组划分为至少一个的治具排版。 操作者只需输入 积木打印面及其贴图图片， 算法将会处理繁琐的 摆放方式求解等问题， 将碰撞检测， 连接检测等 过程自动化， 降低人工操作的事件， 极大减少积 木打印的排版时间， 减少打印机的工作次数， 提 高效率并降低成本 。 权利要求书2页 说明书7页 附图3页 CN 114896812 A 2022.08.12 CN 114896812 A 1.一种积木打印的自动排版 方法， 其特 征在于包括： 步骤1： 根据输入的积木模型， 获取积木、 治具的几何数据； 步骤2： 根据积木的空间关系， 确定每个积木打印面对应的治具， 积木打印面为积木表 面的待打印 区域； 步骤3： 根据积木打印面的共面关系， 将所有积木打印面划分为至少一个的打印组； 步骤4： 按照打印组的打印面积， 将所有打印组划分为至少一个的治具排版， 所述打印 面积为该打印组内所有积木打印面的面积总和。 2.根据权利要求1所述的积木打印的自动排版方法， 其特征在于， 在步骤2中， 穷举积木 在任意治具上 的摆放方式， 若至少存在一种摆放方式满足以下条件， 则认为对应的积木打 印面可以在该治具 上打印： 积木打印面所在平面与治具打印面平行且法向距离小于阈值； 积木打印面应处于对应治具的打印范围内； 积木与治具不发生碰撞。 3.根据权利要求2所述的积木打印的自动排版方法， 其特征在于， 在步骤3 中， 对所有积 木打印面进行两两判断， 如果两个积木打印面平行、 法向距离小于阈值且积木打印面对应 的多边形相 接触， 则认为两个积木打印面需要被共面打印， 将这两个积木打印面划分为同 一打印组。 4.根据权利要求1所述的积木打印的自动排版方法， 其特征在于， 所述步骤4包括以下 步骤： 步骤41， 按照打印组打印面积总和从大到小形成打印队列； 步骤42， 依次尝试将打印组放置在任意治具上， 并判断是否存在满足该打印组的放置 条件的治具， 若存在则进入步骤43， 若不存在则进入步骤4 4； 步骤43， 将所述打印组放入 对应的治具实例， 进入步骤47； 步骤44， 为该种治具添加一个新的治具实例， 并判断该治具实例是否存在满足放置条 件， 若满足则进入步骤45， 若不满足则进入步骤46； 步骤45， 将所述打印组放入该治具实例， 进入步骤47； 步骤46， 将该打印组拆分为数个仅包含单一积木打印面的打印组， 将这些打印组重新 加入待放置的打印队列， 返回至步骤41； 步骤47， 若未放置的打印组为 零则进入步骤48， 否则返回至步骤42； 步骤48， 记录治具的治具实例数量及这些治具 上已经放置的打印组。 5.根据权利要求4所述的积木打印的自动排版方法， 其特征在于， 在步骤42中， 所述放 置条件为： 该打印组中的所有积木打印面均不超出治具打印面的范围； 该打印组中的所有积木均不与治具实例以及治具实例中已有的积木发生碰撞； 该打印组中的所有积木均 与治具属于同一整体。 6.根据权利要求5所述的积木打印的自动 排版方法， 其特征在于， 在判断某一打印组中 的所有积木是否与治 具属于同一整体时， 对两个积木之 间或治具与积木之 间的连接点进 行 两两比对， 如果两个连接点平行、 两个连接点所在直线的距离小于阈值且两个连接点具有 互相啮合的部位， 则判定 两个积木或积木与治具存在连接关系。权　利　要　求　书 1/2 页 2 CN 114896812 A 27.根据权利要求4所述的积木打印的自动排版方法， 其特征在于， 在步骤42中， 若打印 组在治具中具有多种满足放置条件的放置方式， 选择横坐标距离治具打印面的基准点最小 的放置方式， 若存在多个基准点最小的放置方式， 则选择纵坐标距离治具打印面的基准点 最小的放置方式。 8.一种积木打印的自动排版设备， 其特 征在于， 该设备包括： 几何计算模块， 用于获取积木、 治具的几何数据； 治具匹配模块， 用于确定每 个积木打印面对应的治具； 打印组划分模块， 用于将所有积木打印面划分为至少一个的打印组； 自动排版模块， 用于将所有打印组划分为至少一个的治具排版。 9.一种存储介质， 该存储介质存储一个或多个程序， 该程序用于实现如权利要求1所述 的积木打印的自动排版 方法。 10.一种系统， 其特征在于， 包括至少一个的处理器和存储器， 该存储器用于存储一个 或多个程序， 当该程序被处理器执行时， 处理器实现如权利要求 1所述的积 木打印的自动排 版方法。权　利　要　求　书 2/2 页 3 CN 114896812 A 3