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

说明书

本说明书一个或多个实施例提供一种图元随机排列方法及装置，所述方法包括：获取基础图元、待排布表面的形状与尺寸；构建基础图元的外接圆，并计算其中最大的外接圆的尺寸；基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格；随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成放入基础图元之后的待排布表面。本实施例中，首先基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面计算并划分排布网格，再随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元，从而实现自动化的基础图元的快速随机排列，有效提高了排布效率。

技术领域

本发明涉及图元随机排列技术领域，尤其涉及一种图元随机排列方法及装置。

背景技术

现有技术中，为了实现特定的显示效果，需要在结构件的表面加工出几种简单图元随机排列的效果，且需要保证图元之间不相交，如图1所示。例如，为了使显示屏表面的玻璃产生漫反射，需要在玻璃表面制造出凹凸不平的效果。

目前，为了在结构件的表面加工出几种简单图元随机排列的效果，通常采用人工排布的方式进行建模，然后进行机加工。

但是，发明人发现，采用人工排布的方式制造出图元随机排列的效果，尤其对于结构件的表面需要设置上万个或者更多的图元时，需要耗费大量的时间进行建模，效率非常低下。

发明内容

有鉴于此，本发明的目的在于提出一种图元随机排列方法及装置，能够实现自动排列，以解决人工排列效率低下的问题。

基于上述目的，本说明书一个或多个实施例提供了一种图元随机排列方法，包括：

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

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

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

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

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

作为一种可选的实施方式，所述基于最大的外接圆的尺寸与待排布表面的形状与尺寸，在待排布表面划分排布网格，包括：

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

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

作为一种可选的实施方式，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成放入基础图元之后的待排布表面，包括：

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

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

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

作为一种可选的实施方式，所述随机的将基础图元放入所述排布网格内，每个所述排布网格内仅放入一种基础图元；生成放入基础图元之后的待排布表面，包括：

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

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

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