模型布局方法、装置、计算机设备和存储介质与流程

技术特征：
1.一种模型布局方法，其特征在于，包括：遍历待导入模型，将当前遍历到的待导入模型放入工作空间且靠近所述工作空间边缘的第一位置，检测所述第一位置是否为空闲空间，其中，所述空闲空间是指待导入模型放入工作空间未被碰撞的空间；若是，将所述当前遍历到的待导入模型从第一位置沿预设方向按第一步长进行逐步移动，直至被碰撞，再将所述当前遍历到的待导入模型回退所述第一步长，并放置；若否，将所述当前遍历到的待导入模型移出所述工作空间。2.根据权利要求1所述的模型布局方法，其特征在于，所述预设方向包括第一方向和第二方向，所述将所述当前遍历到的待导入模型从第一位置沿预设方向按第一步长进行逐步移动，直至被碰撞，再将所述当前遍历到的待导入模型回退所述第一步长，并放置，包括：进入第一确定步骤，所述第一确定步骤包括：将所述当前遍历到的待导入模型从当前位置沿第一方向移动所述第一步长，检测当前位置是否为所述空闲空间；若是，重新进入所述第一确定步骤；若否，将所述当前遍历到的待导入模型从当前位置沿所述第一方向的反方向回退所述第一步长，并进入第二确定步骤，所述第二确定步骤包括：将所述当前遍历到的待导入模型从当前位置沿第二方向移动所述第一步长，检测当前位置是否为所述空闲空间，若否，将所述当前遍历到的待导入模型从当前位置沿所述第二方向的反方向回退所述第一步长，并放置，若是，重新进入所述第二确定步骤。3.根据权利要求2所述的模型布局方法，其特征在于，在遍历完待导入模型之后，还包括：遍历未放置的待导入模型，将当前遍历到的未放置的待导入模型放入所述工作空间且靠近所述工作空间边缘的第二位置，检测所述当前遍历到的未放置的待导入模型在所述第二位置是否超出所述工作空间，若是，将所述当前遍历到的未放置的待导入模型移出所述工作空间，若否，进入第三确定步骤，所述第三确定步骤包括：检测所述当前遍历到的未放置的待导入模型在当前位置是否被碰撞，若否，在当前位置放置，若是，将所述当前遍历到的未放置的待导入模型从当前位置沿第三方向移动第二步长，检测所述当前遍历到的未放置的待导入模型在当前位置是否在所述第三方向所在的水平轴上超出所述工作空间，若否，重新进入所述第三确定步骤。4.根据权利要求3所述的模型布局方法，其特征在于，在所述检测所述当前遍历到的未放置的待导入模型在当前位置是否在所述第三方向所在的水平轴上超出所述工作空间之后，还包括：若是，将所述当前遍历到的未放置的待导入模型从当前位置移动至所述当前遍历到的未放置的待导入模型所在水平方向和所述第二位置所在垂直方向的交界处，并从当前位置沿第四方向移动所述第二步长，再检测所述当前遍历到的未放置的待导入模型在当前位置是否在所述第四方向所在的水平轴上超出所述工作空间，若否，重新进入所述第三确定步骤，若是，将所述当前遍历到的未放置的待导入模型移出所述工作空间。5.根据权利要求3所述的模型布局方法，其特征在于，在所述检测所述当前遍历到的未放置的待导入模型是否在所述第三方向所在的水平轴上超出所述工作空间之后，还包括：
若是，将所述当前遍历到的未放置的待导入模型回退所述第二步长，向第四方向移动所述第二步长，再检测所述当前遍历到的未放置的待导入模型是否在所述第四方向所在的水平轴上超出所述工作空间，若否，令所述第三方向为回退时的方向，并重新进入所述第三确定步骤，若是，将所述当前遍历到的未放置的待导入模型移出所述工作空间。6.根据权利要求4或5所述的模型布局方法，其特征在于，在所述工作空间为矩形时，所述第一方向为从当前位置指向所述工作空间的内部且平行于所述工作空间的一边的方向，所述第二方向为与所述第一方向垂直的方向，所述第三方向为从当前位置指向所述工作空间的内部且平行于所述工作空间的一边的方向，所述第四方向为与所述第三方向垂直的方向。7.根据权利要求4或5所述的模型布局方法，其特征在于，在遍历完未放置的待导入模型之后，还包括：遍历仍未放置的待导入模型，进入第四确定步骤，所述第四确定步骤包括：对当前工作空间进行扩张，将当前遍历到的仍未放置的待导入模型放入当前工作空间且靠近当前工作空间的第三位置，检测所述第三位置是否为空闲空间；若是，在所述第三位置放置；若否，将所述待导入模型从所述第三位置沿当前工作空间的边缘按第三步长进行逐步移动，检测在遍历完所述工作空间的边缘之前是否找到所述空闲空间，若是，在所述空闲空间放置，若否，重新进入所述第四步骤。8.根据权利要求7所述的模型布局方法，其特征在于，所述将当前工作空间的边缘进行扩张，包括：根据当前遍历到的仍未放置的待导入模型的尺寸确定扩张范围，并根据所述扩张范围将当前工作空间进行扩张。9.根据权利要求1所述的模型布局方法，其特征在于，在所述遍历待导入模型之前，还包括：对待导入模型按照从大到小进行排序；所述遍历待导入模型，包括：按照排序遍历待导入模型。10.根据权利要求3所述的模型布局方法，其特征在于，在所述遍历未放置的待导入模型之前，还包括：将已放置模型移至所述工作空间的中心位置。11.一种模型布局装置，其特征在于，包括：检测模块，用于遍历待导入模型，将当前遍历到的待导入模型放入工作空间且靠近所述工作空间的边缘的第一位置，检测所述第一位置是否为空闲空间，其中，所述空闲空间是指待导入模型放入工作空间未被碰撞的空间；若是，将所述当前遍历到的待导入模型从第一位置沿预设方向按第一步长进行逐步移动，直至被碰撞，再将所述当前遍历到的待导入模型回退所述第一步长，并放置；若否，将所述当前遍历到的待导入模型移出所述工作空间。12.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现根据权利要求1至10中任一所述的模型布局方法。13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序
被处理器执行时实现权利要求1至10中任一项所述的模型布局方法。

技术总结
本申请涉及模型布局方法、装置、计算机设备和存储介质，该方法包括：遍历待导入模型，将当前遍历到的待导入模型放入工作空间且靠近工作空间边缘的第一位置，检测第一位置是否为空闲空间；若是，将当前遍历到的待导入模型从第一位置沿预设方向按第一步长进行逐步移动，直至被碰撞，再将当前遍历到的待导入模型回退第一步长，并放置；若否，将当前遍历到的待导入模型移出工作空间，在依次放置待导入模型的过程中，不是随机进行放置的，并且在第一位置为空闲空间时也不是直接进行放置的，而是根据移动结果确定最终放置位置，确定的最终放置位置更加合理，即在工作空间内对模型进行合理的布局，提高工作空间的利用率。提高工作空间的利用率。提高工作空间的利用率。


技术研发人员：敖丹军 黄显彬 曾贵
受保护的技术使用者：深圳市创想三维科技股份有限公司
技术研发日：2021.07.30
技术公布日：2021/11/4