[发明专利]在构建包络中确定待打印的部件的布置的方法和设备

权利要求书

1.一种用于在三维3D打印机的构建包络中确定待打印的部件的布置的方法，所述方法包括：

识别待打印的多个部件；

针对所述多个部件中的每一个部件生成相应的虚拟边界框；

确定由所生成的虚拟边界框占据的总体积降至所述构建包络体积的预定阈值之下；以及

通过处理器确定所述构建包络内部的导致所述虚拟边界框的总高度最小化的所述虚拟边界框的布置，以增强由所述3D打印机打印所述多个部件的效率。

2.根据权利要求1所述的方法，其中，针对所述多个部件中的每一个部件生成相应的虚拟边界框进一步包括：

针对所述多个部件中的每一个部件，

确定所述每一个部件的导致虚拟边界框具有最小体积的朝向；以及

针对所述每一个部件生成所述虚拟边界框，所述虚拟边界框是具有最小体积的虚拟边界框。

3.根据权利要求1所述的方法，其中，针对所述多个部件中的每一个部件生成相应的虚拟边界框进一步包括：

针对所述多个部件中的每一个部件，

确定针对所述每一个部件是否存在使得所述每一个部件的特定构建朝向被维持的预定特性；

响应于确定存在所述预定特性，针对所述每一个部件选择与所述特定构建朝向对应的高度朝向；以及

围绕垂直于高度方向的轴线旋转所述每一个部件，导致在垂直于所述高度方向的平面中最小的截面面积。

4.一种用于在三维3D打印机的构建包络中确定待打印的部件的布置的方法，所述方法包括：

识别待打印的多个部件；

针对所述多个部件中的每一个部件生成相应的虚拟边界框；

确定导致所述构建包络内部的自由空间具有最小复杂度几何结构的所述虚拟边界框的布置。

5.根据权利要求4所述的方法，其中，确定所述虚拟边界框的布置进一步包括：确定导致所述虚拟边界框的形成所述自由空间的边缘的总数最小化的所述虚拟边界框的布置。

6.根据权利要求5所述的方法，其中，确定所述虚拟边界框的布置进一步包括：确定导致所述虚拟边界框的形成所述自由空间的最短边缘比在所述虚拟边界框的其他候选布置中的所述虚拟边界框的最短边缘长的所述虚拟边界框的布置。

7.一种用于在三维3D打印机的构建包络中确定待打印的部件的布置的方法，所述方法包括：

识别待打印的多个部件；

针对所述多个部件中的每一个部件生成相应的虚拟边界框；

基于所述相应的虚拟边界框的特性而对所述虚拟边界框分类；

生成与分类后的虚拟边界框对应的分类部件列表，其中，生成分类部件列表进一步包括：生成所述分类部件列表以根据所述虚拟边界框的最长边缘以降序对所述多个部件进行分类；

确定在所述分类部件列表的顶部处的第一部件的第一虚拟边界框在所述构建包络中的放置；以及

在确定所述第一虚拟边界框的放置之后，确定所述分类部件列表中剩余部件的虚拟边界框在所述构建包络中的放置，

其中，确定所述分类部件列表中剩余部件的虚拟边界框在所述构建包络中的放置包括：在确定所述第一部件的放置之后，确定在所述分类部件列表中的下一部件相对于第一部件的要在所述构建包络中的自由空间内部的位置处的放置，所述位置不与所述第一部件重叠并且导致所述自由空间具有最小复杂度几何结构。