一种面向3D打印的模型分解与排列方法

摘要

本发明提出了一种面向3D打印的模型分解与排列方法。给定一个模型S，打印空间PV，计算模型S初始的金字塔属性块分解，并将这些金字塔属性块体素化，生成第一个初始中间解isolu₀；初始化中间解集合ISolu＝{isolu₀}，初始化最优完全解P^*；对中间解集合ISolu中的每一个中间解isolu_i，计算中间解产生的一系列的候选中间解，求解出模型S的分解与排列最优解；将提取出来的多个块的三维网格进行局部优化，通过每个块的沿Z轴负方向平移，将这些块排列的更加紧实，由此，得到了关于模型S的最优的分解与排列。将模型分解成较少的块，有效的排列进打印空间，使得打印过程有效的进行。