[发明专利]一种图元随机排列方法及装置

权利要求书

1.一种图元随机排列方法，其特征在于，包括：

获取基础图元、待排布表面的形状与尺寸；

构建基础图元的外接圆，并计算其中最大的外接圆的尺寸；

基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格；

随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；

生成放入基础图元之后的待排布表面。

2.根据权利要求1所述的图元随机排列方法，其特征在于，所述基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格，包括：

将所述最大的外接圆的直径尺寸D_max加上预设值△l，获得所述排布网格的长度尺寸d；

分别用所述待排布表面的长度尺寸L与宽度尺寸H除以所述排布网格的长度尺寸d，获得所述待排布表面的长度方向及宽度方向的排布网格的数量，在待排布表面划分排布网格。

3.根据权利要求2所述的图元随机排列方法，其特征在于，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成放入基础图元之后的待排布表面，包括：

随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；

随机的将部分基础图元向随机的方向上偏移距离x，x≤(d-D)/2，其中，D为该基础图元外接圆的直径尺寸；

生成放入基础图元之后的待排布表面。

4.根据权利要求1所述的图元随机排列方法，其特征在于，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成放入基础图元之后的待排布表面，包括：

随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；

随机的将部分基础图元旋转随机的角度，转动中心为外接圆的圆形；

生成放入基础图元之后的待排布表面。

5.根据权利要求1所述的图元随机排列方法，其特征在于，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元，包括：

设定每种基础图元的出现比例的阈值；

每次向排布网格内放入基础图元之前，计算所述待排布表面上已放入的每种基础图元的出现比例，若某种基础图元的出现比例大于阈值，则本次暂停该种基础图元的放入，从剩余的几种基础图元中随机选择一种放入排布网格内，重复向排布网格内放入基础图元的步骤，直至全部的排布网格内均放置有基础图元。

6.根据权利要求1所述的图元随机排列方法，其特征在于，所述获取基础图元、待排布表面的形状与尺寸；构建基础图元的外接圆，并计算其中最大的外接圆的尺寸，包括：

获取基础图元、待排布表面的形状与尺寸；

构建图元块；

分别构建基础图元及图元块的外接圆，并计算其中最大的外接圆的尺寸。

7.根据权利要求6所述的图元随机排列方法，其特征在于，所述构建图元块包括：

将至少两个基础图元组合为一个图元块，图元块内的基础图元彼此之间不相交。

8.一种图元随机排列装置，其特征在于，包括：

获取模块，用于获取基础图元、待排布表面的形状与尺寸；

计算模块，用于构建基础图元的外接圆，并计算其中最大的外接圆的尺寸；

划分模块，用于基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格；

放入模块，用于随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；

生成模块，用于生成放入基础图元之后的待排布表面。