高级检索
王小龙, 曹建福, 曹晔. 面向建筑作业3D打印的双机协作任务分配算法[J]. 计算机辅助设计与图形学学报, 2023, 35(6): 857-867. DOI: 10.3724/SP.J.1089.2023.19462
引用本文: 王小龙, 曹建福, 曹晔. 面向建筑作业3D打印的双机协作任务分配算法[J]. 计算机辅助设计与图形学学报, 2023, 35(6): 857-867. DOI: 10.3724/SP.J.1089.2023.19462
Wang Xiaolong, Cao Jianfu, Cao Ye. Task Allocation Algorithm for Dual 3D Printing Devices Cooperation in Construction Industry[J]. Journal of Computer-Aided Design & Computer Graphics, 2023, 35(6): 857-867. DOI: 10.3724/SP.J.1089.2023.19462
Citation: Wang Xiaolong, Cao Jianfu, Cao Ye. Task Allocation Algorithm for Dual 3D Printing Devices Cooperation in Construction Industry[J]. Journal of Computer-Aided Design & Computer Graphics, 2023, 35(6): 857-867. DOI: 10.3724/SP.J.1089.2023.19462

面向建筑作业3D打印的双机协作任务分配算法

Task Allocation Algorithm for Dual 3D Printing Devices Cooperation in Construction Industry

  • 摘要: 建筑 3D 打印通常将对象模型做人工划分后交由多机并行工作, 模型划分优劣直接影响打印效率和外观效果. 为了提高分块质量, 提出一种双机协作任务分配算法. 首先依据待打印体支撑关系粗略分块, 并由分块特征识别模型中支撑柱、短墙、装饰等不宜分割部位; 然后以提高并行效率为目的建立分块几何聚集指标和任务均衡指标, 并由此构建任务分配多目标优化模型; 最后由求解所得的任务子集将原模型切割输出. 所提算法针对双机协作模式,但可通过参数调整推广至多机协作. 与常见几何均分、按墙体连接划分的分割实验结果对比表明, 该算法可避免切割对特征的破坏, 且分配任务不均衡度低, 能够有效地提高建筑 3D 打印效率.

     

    Abstract: Building 3D printing objects are usually divided manually in blocks and printed parallel. The model division directly affects the printing efficiency and overall appearance. In order to improve the dividing quality, a task allocation algorithm for dual devices cooperation is proposed. Firstly, the original model is roughly sliced according to its support relationship, and block features are identified to avoid dividing of support columns, short walls or decorations which are not fit for parting. Secondly, to improve printing efficiency, geometric aggregation index and task balance index are set, and a multi-objective optimization model of printing task allocation is established. Finally, based on the solution of optimization problem, the original model is cut into two STLs to output. The method focuses on dual devices pattern, but can extend for multi-devices from parameters adjustment. This paper compared the results of the proposed method with that of common geometric equalization and partition by wall connection. It showed that this method is superior in task balance, which can promote the efficiency of building 3D printing, and the key features of original model are retained from dividing.

     

/

返回文章
返回