【技术实现步骤摘要】
本专利技术涉及半导体制造，具体涉及一种基于形状优先级排序和递归放置算法的几何形状填充方法。
技术介绍
1、在许多行业中，如制造业、建筑设计、包装和物流等领域，如何在有限空间内高效地放置多种形状的物体以最大化空间利用率是一个重要问题。传统的形状分割方法往往依赖于人工经验或简单的启发式算法，难以处理复杂多样的几何形状，并且在处理大规模数据时效率较低。
技术实现思路
1、为解决现有技术中存在的技术问题，本专利技术提供了一种基于形状优先级排序和递归放置算法的几何形状填充方法，通过递归与回溯的方法，实现高效空间利用，并支持大规模几何数据的并行处理。
2、为达到上述目的，本专利技术的技术解决方案如下:
3、一种基于形状优先级排序和递归放置算法的几何形状填充方法，包括以下步骤：
4、步骤一，创建多边形对象和基础图形；
5、步骤二，形状放置判断与形状优先级排序；
6、步骤三，确定最优图形并尝试在基础多边形内放置最优图形；
7、步骤四，...
【技术保护点】
1.一种基于形状优先级排序和递归放置算法的几何形状填充方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于形状优先级排序和递归放置算法的几何形状填充方法，其特征在于，在所述步骤二中，形状放置判断是通过判断基础多边形是否完全包含待放置形状，确定形状是否可以放置在基础多边形内。
3.根据权利要求1所述的基于形状优先级排序和递归放置算法的几何形状填充方法，其特征在于，在所述步骤二中，根据形状的面积、周长以及内角和属性，对形状进行优先级排序。
4.根据权利要求3所述的基于形状优先级排序和递归放置算法的几何形状填充方法，其特征在于，...
【技术特征摘要】
1.一种基于形状优先级排序和递归放置算法的几何形状填充方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于形状优先级排序和递归放置算法的几何形状填充方法，其特征在于，在所述步骤二中，形状放置判断是通过判断基础多边形是否完全包含待放置形状，确定形状是否可以放置在基础多边形内。
3.根据权利要求1所述的基于形状优先级排序和递归放置算法的几何形状填充方法，其特征在于，在所述步骤二中，根据形状的面积、周长以及内角和属性，对形状进行优先级排序。
4.根据权利要求3所述的...
【专利技术属性】
技术研发人员：宋橹昱，陈湘芳，鹿才军，
申请(专利权)人：上海哥瑞利软件股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。