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

面向建筑作业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 al-location 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. Then, 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.

     

/

返回文章
返回