[发明专利]用于图形生成的方法、设备和介质

权利要求书

1.一种图形生成方法，其特征在于，包括：

至少基于针对版图的第一约束条件，在所述版图的待更新区域中添加第一组合图形，所述第一组合图形包括相连接的多个子图形，所述第一约束条件与组合图形中的不同子图形之间的布局相关联；以及

至少基于针对所述版图的第二约束条件，调整所述第一组合图形在所述待更新区域中的位置，所述第二约束条件与所述版图中不同组合图形之间的布局相关联。

2.根据权利要求1所述的图形生成方法，其特征在于，在所述待更新区域中添加所述第一组合图形包括：

在所述待更新区域添加第一子图形；以及

至少基于所述第一约束条件，在所述待更新区域添加与所述第一子图形相连接的第二子图形，所述第一组合图形至少包括所述第一子图形和所述第二子图形。

3.根据权利要求2所述的图形生成方法，其特征在于，所述第一约束条件与以下至少一项相关联：

不同子图形之间沿第一方向的第一距离，

不同子图形沿第二方向的第二距离，所述第二方向垂直于所述第一方向，

不同子图形之间的角对角距离，

不同子图形之间的平行长度，

所述版图上图形的预定范围。

4.根据权利要求1所述的图形生成方法，其特征在于，所述第一约束条件指示组合图形中子图形的阈值数目，并且所述第一组合图形所包括的子图形的数目不超过所述阈值数目。

5.根据权利要求1所述的图形生成方法，其特征在于，在所述版图的待更新区域中添加第一组合图形包括：

针对所述第一组合图形生成候选子图形；

如果确定所述候选子图形满足所述第一约束条件，将所述候选子图形确定为所述多个子图形之一；

如果确定所述候选子图形不满足所述第一约束条件，针对所述第一组合图形生成新的候选子图形；以及

如果确定针对所述第一组合图形而生成候选子图形的次数达到次数阈值，停止针对所述第一组合图形生成候选子图形。

6.根据权利要求1所述的图形生成方法，其特征在于，所述方法还包括：

确定所述第一组合图形的外部周长与有效面积之间的第一比值；以及

如果确定所述第一比值不满足周长面积比约束，重新生成所述第一组合图形。

7.根据权利要求1所述的图形生成方法，其特征在于，所述第二约束条件与以下至少一项相关联：

不同组合图形之间沿第一方向的距离，

不同组合图形之间沿第二方向的距离，第二方向垂直于第一方向，

不同组合图形之间的角对角距离，

不同组合图形之间的平行长度。

8.根据权利要求1所述的图形生成方法，其特征在于，调整所述第一组合图形在所述待更新区域中的位置包括：

基于所述第一组合图形在所述版图中的当前位置和所述版图中已有的第二组合图形的已知位置，确定所述第一组合图形与所述第二组合图形是否满足所述第二约束条件；

响应于不满足所述第二约束条件，确定所述版图中使所述第二约束条件被满足的目标方向；以及

在所述目标方向上移动所述第一组合图形。

9.根据权利要求1所述的图形生成方法，其特征在于，还包括：

至少基于所述第一约束条件和所述第二约束条件，在所述待更新区域中添加第三组合图形。

10.根据权利要求1所述的图形生成方法，其特征在于，还包括：

基于所述版图中的已有图形的边界，确定所述待更新区域的第一边界；

基于所述版图的边界，确定第二边界；以及

至少基于所述第一边界和所述第二边界，确定所述待更新区域。