[發(fā)明專利]用于圖形生成的方法、設(shè)備和介質(zhì)

在審

• 申請?zhí)枺?/td>: 202211722855.6
• 申請日: 2022-12-30
• 公開（公告）號: CN116205194A
• 公開（公告）日: 2023-06-02
• 發(fā)明（設(shè)計）人: 請求不公布姓名
• 申請（專利權(quán)）人: 全芯智造技術(shù)有限公司
• 主分類號: G06F30/392
• 分類號: G06F30/392;G06F111/04
• 代理公司: 北京世輝律師事務(wù)所 16093
• 代理人: 黃倩

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

至少基于針對版圖的第一約束條件，在所述版圖的待更新區(qū)域中添加第一組合圖形，所述第一組合圖形包括相連接的多個子圖形，所述第一約束條件與組合圖形中的不同子圖形之間的布局相關(guān)聯(lián)；以及

至少基于針對所述版圖的第二約束條件，調(diào)整所述第一組合圖形在所述待更新區(qū)域中的位置，所述第二約束條件與所述版圖中不同組合圖形之間的布局相關(guān)聯(lián)。

2.根據(jù)權(quán)利要求1所述的圖形生成方法，其特征在于，在所述待更新區(qū)域中添加所述第一組合圖形包括：

在所述待更新區(qū)域添加第一子圖形；以及

至少基于所述第一約束條件，在所述待更新區(qū)域添加與所述第一子圖形相連接的第二子圖形，所述第一組合圖形至少包括所述第一子圖形和所述第二子圖形。

3.根據(jù)權(quán)利要求2所述的圖形生成方法，其特征在于，所述第一約束條件與以下至少一項相關(guān)聯(lián)：

不同子圖形之間沿第一方向的第一距離，

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

不同子圖形之間的角對角距離，

不同子圖形之間的平行長度，

所述版圖上圖形的預(yù)定范圍。

4.根據(jù)權(quán)利要求1所述的圖形生成方法，其特征在于，所述第一約束條件指示組合圖形中子圖形的閾值數(shù)目，并且所述第一組合圖形所包括的子圖形的數(shù)目不超過所述閾值數(shù)目。

5.根據(jù)權(quán)利要求1所述的圖形生成方法，其特征在于，在所述版圖的待更新區(qū)域中添加第一組合圖形包括：

針對所述第一組合圖形生成候選子圖形；

如果確定所述候選子圖形滿足所述第一約束條件，將所述候選子圖形確定為所述多個子圖形之一；

如果確定所述候選子圖形不滿足所述第一約束條件，針對所述第一組合圖形生成新的候選子圖形；以及

如果確定針對所述第一組合圖形而生成候選子圖形的次數(shù)達到次數(shù)閾值，停止針對所述第一組合圖形生成候選子圖形。

6.根據(jù)權(quán)利要求1所述的圖形生成方法，其特征在于，所述方法還包括：

確定所述第一組合圖形的外部周長與有效面積之間的第一比值；以及

如果確定所述第一比值不滿足周長面積比約束，重新生成所述第一組合圖形。

7.根據(jù)權(quán)利要求1所述的圖形生成方法，其特征在于，所述第二約束條件與以下至少一項相關(guān)聯(lián)：

不同組合圖形之間沿第一方向的距離，

不同組合圖形之間沿第二方向的距離，第二方向垂直于第一方向，

不同組合圖形之間的角對角距離，

不同組合圖形之間的平行長度。

8.根據(jù)權(quán)利要求1所述的圖形生成方法，其特征在于，調(diào)整所述第一組合圖形在所述待更新區(qū)域中的位置包括：

基于所述第一組合圖形在所述版圖中的當(dāng)前位置和所述版圖中已有的第二組合圖形的已知位置，確定所述第一組合圖形與所述第二組合圖形是否滿足所述第二約束條件；

響應(yīng)于不滿足所述第二約束條件，確定所述版圖中使所述第二約束條件被滿足的目標方向；以及

在所述目標方向上移動所述第一組合圖形。

9.根據(jù)權(quán)利要求1所述的圖形生成方法，其特征在于，還包括：

至少基于所述第一約束條件和所述第二約束條件，在所述待更新區(qū)域中添加第三組合圖形。

10.根據(jù)權(quán)利要求1所述的圖形生成方法，其特征在于，還包括：

基于所述版圖中的已有圖形的邊界，確定所述待更新區(qū)域的第一邊界；

基于所述版圖的邊界，確定第二邊界；以及

至少基于所述第一邊界和所述第二邊界，確定所述待更新區(qū)域。