[发明专利]一种图元随机排列方法及装置在审
申请号: | 202011110137.4 | 申请日: | 2020-10-16 |
公开(公告)号: | CN112214809A | 公开(公告)日: | 2021-01-12 |
发明(设计)人: | 梁利东;蔡诚;刘有余;江磊;贾文友 | 申请(专利权)人: | 安徽工程大学 |
主分类号: | G06F30/10 | 分类号: | G06F30/10;G06T17/20;G06T19/20 |
代理公司: | 北京风雅颂专利代理有限公司 11403 | 代理人: | 袁林涛 |
地址: | 241000 *** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 随机 排列 方法 装置 | ||
1.一种图元随机排列方法,其特征在于,包括:
获取基础图元、待排布表面的形状与尺寸;
构建基础图元的外接圆,并计算其中最大的外接圆的尺寸;
基于最大的外接圆的尺寸与待排布表面的形状与尺寸,在待排布表面划分排布网格;
随机的将基础图元放入所述排布网格内,每个所述排布网格内仅放入一种基础图元;
生成放入基础图元之后的待排布表面。
2.根据权利要求1所述的图元随机排列方法,其特征在于,所述基于最大的外接圆的尺寸与待排布表面的形状与尺寸,在待排布表面划分排布网格,包括:
将所述最大的外接圆的直径尺寸Dmax加上预设值△l,获得所述排布网格的长度尺寸d;
分别用所述待排布表面的长度尺寸L与宽度尺寸H除以所述排布网格的长度尺寸d,获得所述待排布表面的长度方向及宽度方向的排布网格的数量,在待排布表面划分排布网格。
3.根据权利要求2所述的图元随机排列方法,其特征在于,所述随机的将基础图元放入所述排布网格内,每个所述排布网格内仅放入一种基础图元;生成放入基础图元之后的待排布表面,包括:
随机的将基础图元放入所述排布网格内,每个所述排布网格内仅放入一种基础图元;
随机的将部分基础图元向随机的方向上偏移距离x,x≤(d-D)/2,其中,D为该基础图元外接圆的直径尺寸;
生成放入基础图元之后的待排布表面。
4.根据权利要求1所述的图元随机排列方法,其特征在于,所述随机的将基础图元放入所述排布网格内,每个所述排布网格内仅放入一种基础图元;生成放入基础图元之后的待排布表面,包括:
随机的将基础图元放入所述排布网格内,每个所述排布网格内仅放入一种基础图元;
随机的将部分基础图元旋转随机的角度,转动中心为外接圆的圆形;
生成放入基础图元之后的待排布表面。
5.根据权利要求1所述的图元随机排列方法,其特征在于,所述随机的将基础图元放入所述排布网格内,每个所述排布网格内仅放入一种基础图元,包括:
设定每种基础图元的出现比例的阈值;
每次向排布网格内放入基础图元之前,计算所述待排布表面上已放入的每种基础图元的出现比例,若某种基础图元的出现比例大于阈值,则本次暂停该种基础图元的放入,从剩余的几种基础图元中随机选择一种放入排布网格内,重复向排布网格内放入基础图元的步骤,直至全部的排布网格内均放置有基础图元。
6.根据权利要求1所述的图元随机排列方法,其特征在于,所述获取基础图元、待排布表面的形状与尺寸;构建基础图元的外接圆,并计算其中最大的外接圆的尺寸,包括:
获取基础图元、待排布表面的形状与尺寸;
构建图元块;
分别构建基础图元及图元块的外接圆,并计算其中最大的外接圆的尺寸。
7.根据权利要求6所述的图元随机排列方法,其特征在于,所述构建图元块包括:
将至少两个基础图元组合为一个图元块,图元块内的基础图元彼此之间不相交。
8.一种图元随机排列装置,其特征在于,包括:
获取模块,用于获取基础图元、待排布表面的形状与尺寸;
计算模块,用于构建基础图元的外接圆,并计算其中最大的外接圆的尺寸;
划分模块,用于基于最大的外接圆的尺寸与待排布表面的形状与尺寸,在待排布表面划分排布网格;
放入模块,用于随机的将基础图元放入所述排布网格内,每个所述排布网格内仅放入一种基础图元;
生成模块,用于生成放入基础图元之后的待排布表面。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于安徽工程大学,未经安徽工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011110137.4/1.html,转载请声明来源钻瓜专利网。