JP2024048673A - パーツの自動配置方法およびパーツの自動配置プログラム - Google Patents

Abstract

【課題】ユーザーのパーツの自動配置のための設定の負担を軽減し、計算機に加わる負荷が少ない、パーツの自動配置方法を提供する。【解決手段】パーツ境界条件を取得するパーツ条件取得工程（ａ）、配置エリアへの配置順を取得するパーツ配置順取得工程（ｂ）、境界パーツを示す境界線境界条件を取得する境界線取得工程（ｃ）、パーツのストレッチ設定の有無を確認するストレッチ設定確認工程（ｄ）、パーツの境界線上での連続配置の可否を確認する連続配置確認工程（ｅ）、境界線の長さに基づいてパーツを元のパーツサイズから整数倍ストレッチしてストレッチパーツとするストレッチ工程（ｆ）と、ストレッチパーツを配置するパーツ配置工程（ｇ）と、パーツ配置工程の後、境界線および前記境界線境界条件を更新する更新工程（ｈ）と、を備え、工程（ａ）～（ｈ）を繰り返すことで、複数種類のパーツを配置エリアに自動で配置する。【選択図】図２６

Description

本開示は、パーツの自動配置方法に関し、特に、半導体チップを構成する複数種類の半導体パーツを自動配置するパーツの自動配置方法に関する。

半導体装置の自動配置配線においては、特許文献１に開示されるように、アナログ回路とデジタル回路を境界線でブロック化してデジタル回路の自動配置配線を行う方法があるが、パワーデバイス用の半導体チップは、同一構造のユニットセルが複数並列に配置された構造を採り、幾何学的要素が強い配置となっており、特許文献１に開示の自動配置配線方法では対応できない。

パワーデバイス用の半導体チップの半導体パーツの自動配置には、配置マップをプログラムで読み込ませた上で、配置数量と寸法調整を行ってチップサイズを微調整するマップ方式が挙げられるが、マップ方式には以下の問題が挙げられる。

すなわち、マップ方式の場合、チップサイズ調整用の配置数量調整パーツと固定パーツを識別する必要があるため、ユーザーの設定量が増える。

また、同一パーツの配置がある場合にパーツ分の座標設定が必要であり、アレイを使用する場合でも、縦横のアレイ数の設定が必要となる。

また、パーツの回転および反転の設定が座標に関連付けられているため、同一パーツでも座標ごとに回転および反転の方向が異なると、ユーザーの設定量が増える。

一方、マップ方式を用いず、自由配置する場合は、パーツ配置の有無の識別のため、メッシュを設けて配置座標を予め設ける方法が挙げられるが、パワーデバイス用の半導体チップは、大きさが数ｃｍに達するのに対して、配置座標間隔は０．１μｍ以下であるため、１０^１０個以上のメッシュが必要となり、計算機への負荷が大きくなる。

特開２０１６－１０５２３４号公報

本開示は上記のような問題を解決するためになされたものであり、ユーザーのパーツの自動配置のための設定の負担を軽減し、計算機に加わる負荷が少ない、パーツの自動配置方法を提供することを目的とする。

本開示に係るパーツの自動配置方法は、複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するパーツの自動配置方法であって、複数種類のパーツのそれぞれのパーツは、配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得工程（ａ）、前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得工程（ｂ）と、前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得工程（ｃ）と、前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのストレッチ設定の有無を確認するストレッチ設定確認工程（ｄ）と、前記ストレッチ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認工程（ｅ）と、前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツを元のパーツサイズから整数倍ストレッチしてストレッチパーツとするストレッチ工程（ｆ）と、前記ストレッチパーツを配置するパーツ配置工程（ｇ）と、前記パーツ配置工程の後、前記境界線および前記境界線境界条件を更新する更新工程（ｈ）と、を備え、前記工程（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する。

本開示に係るパーツの自動配置方法によれば、パーツを元のパーツサイズから整数倍ストレッチしてストレッチパーツとするストレッチ工程を備えることで、ユーザーのパーツの自動配置のための設定の負担を軽減し、また、計算機に加わる負荷を少なくすることができる。

ユーザーが事前に準備するファイルを模式的に示した図である。 ユーザーが事前に準備するファイルを模式的に示した図である。 ユーザーが事前に準備するファイルを模式的に示した図である。 ユーザーが事前に準備するコマンドファイルの一例を模式的に示した図である。 パーツ境界条件の一例を模式的に示す図である。 パーツ配列書式の一例を模式的に示す図である。 チップ配置エリアを規定する初期ラインを模式的に示す図である。 境界条件の設定例を示す図である。 境界条件の設定例を示す図である。 ラインの設定内容を模式的に示す図である。 初期ラインの設定内容を模式的に示す図である。 パーツ配置工程を説明する模式図である。 パーツ配置工程の他の例を説明する模式図である。 チップサイズの変更を説明する模式図である。 パーツのストレッチを説明する模式図である。 境界線の仮配置によるストレッチ方法を説明する図である。 パーツの手動配置を説明する模式図である。 パーツの自動配置を説明する模式図である。 チップ配置エリアの境界線の設定例を示す模式図である。 ストレッチの失敗例を説明する模式図である。 ストレッチの成功例を説明する模式図である。 前提技術によるパーツの配置例を説明する模式図である。 前提技術によるパーツの配置の他の例を説明する模式図である。 細切れパーツにストレッチ設定をした場合の配置例を説明する模式図である。 細切れパーツにストレッチ設定をした場合の配置の他の例を説明する模式図である。 実施の形態１のパーツの自動配置方法のフローチャートである。 前提技術によるパーツの配置例を説明する模式図である。 前提技術によるパーツの配置の他の例を説明する模式図である。 前提技術によるパーツの配置の他の例を説明する模式図である。 前提技術によるパーツの配置の他の例を説明する模式図である。 パーツのアレイ配置を設定した場合の配置例を説明する模式図である。 パーツのアレイ配置を設定した場合の配置の他の例を説明する模式図である。 パーツのアレイ配置を設定した場合の配置の他の例を説明する模式図である。 パーツのアレイ配置を設定した場合の配置の他の例を説明する模式図である。 実施の形態２のパーツの自動配置方法のフローチャートである。

＜前提技術＞
実施の形態の説明に先立って、本開示を実現するための前提技術である自動配置の境界法について説明する。

半導体装置の製造工程において、半導体基板へのパターンの転写には写真製版技術が用いられる。写真製版技術では、半導体基板上に塗布された感光材料に対して、フォトマスク越しに光を照射する。フォトマスクには、半導体チップのパターンが描かれており、フォトマスクの作成にはＣＡＤ（computer-aided design：コンピュータ支援設計）ツールとも称されるＣＡＤ装置が用いられる。ＣＡＤ装置を用いて作成されるフォトマスクのＣＡＤ図は、階層構造を持つ。すなわち、半導体チップを構成する複数種類のパーツが配置されたファイルと、各種のパーツがそれぞれ描かれたファイルとに分けることで、半導体装置の全体像を容易に管理できるようにしている。

電力制御用の半導体装置であるパワーデバイスでは、大電流を制御するために、ユニットセル（以下、「セル」と表記）と呼ばれるトランジスタが、複数並列接続されて配置されている。セルの配置数は、例えば、数百万個に達する。パワーデバイス用のＣＡＤ図では、半導体チップの配置エリアに、半導体パーツ（以下、「パーツ」と表記）が隙間なく配置されている。パーツを隙間なく適所に配置することは、ＣＡＤ装置の描画面におけるパーツの自動配置により実現する。

パーツが隙間なく配置される条件下においては、パーツは他の半導体チップのパーツと接している。これは、初期状態ではダイシングライン等と接しているものと定義する。パーツに隣接条件、すなわち境界条件を与えることで、任意の半導体チップが配置可能となる。これを自動配置の境界法と呼称する。

自動配置の境界法は以下の事前準備および工程で構成される。

＜ユーザーの事前準備＞
図１～図３は、ユーザーが事前に準備するファイルを模式的に示した図である。図１は、複数のパーツＣＡＤファイルと複数のパーツ設定ファイルを示しており、両者は１対１に対応している。図２は、コマンドファイルであり、チップ描画サイズ，パーツの配置順番設定、配置オプション設定等が記載されている。図３はストレッチ設定ファイルであり、必要に応じて準備される。なお、ストレッチ設定については後に説明する。

ユーザーは配置するＣＡＤパーツ群を準備し、全てのパーツの全てのコーナーと全ての辺に境界条件を設定し、許可される回転および反転を設定し、パーツ設定ファイルに記載する。これらについては、後に説明する。

ここで、境界条件は具体的には、コーナーと辺に隣接するパーツのことである。ＣＡＤプログラムは配置済パーツとこの境界条件からパーツの配置場所を決定する。

ユーザーがパーツに設定する境界条件は、パーツを配置するために必要な境界条件のみで済む。

パーツのサイズはユーザーが設定しなくてもＣＡＤ装置にパーツアウトライン、すなわち座標または寸法の出力機能があればＣＡＤプログラムで設定できる。この機能がＣＡＤ装置にない場合にパーツのサイズを自動認識させたい場合は、別途にプログラムを作成する。

ユーザーは必要に応じてパーツにストレッチ条件を設定する。これはストレッチ設定と呼称するが、ストレッチ設定はＣＡＤ装置に装備されているストレッチ機能があれば、ＣＡＤプログラムで設定できる。この機能がＣＡＤ装置にない場合は、別途にプログラム作成する。

ユーザーはコマンドファイルを準備する。図４は、ユーザーが事前に準備するコマンドファイルの一例を模式的に示した図である。図４に示すように、コマンドファイルには、実行コマンドとして、チップ描画サイズ（単位ｍｍ）、ファイル類の名称、パーツの配置順、配置オプションが記載されている。コマンドの記載には、ＣＡＤ装置に装備されているプログラム言語を用いるが、図４では、便宜的にコマンドを和文で示している。

図４では、ファイル類の名称としては、ファイルがあるディレクトリ名を示し、配置オプションとしては、「２境界条件配置１」を記載しているが、これについて後に説明する。

また、配置オプションの基本設定をＣＡＤプログラムに予め設定しておき、配置オプションの記載を省略した場合には基本設定を適用する形態にすれば、配置オプションの記載は省略することができる。

＜工程＞
次に、自動配置の境界法の実行工程について説明する。

（１）パーツ条件取得工程
ＣＡＤツール上のチップ配置エリアの互いに直交するＸ方向およびＹ方向において、複数種類のパーツが、Ｘ方向またはＹ方向に平行な辺を有する矩形パーツである場合に、パーツの種類ごとに、当該パーツに隣接して配置することが許可されるパーツ（隣接配置パーツ）の種類を示すパーツ境界条件を取得する。これは、図４に示した、コマンドファイルから取得することができる。

矩形パーツには４辺および４頂点の合計８個の境界条件が設定可能である。図５は、パーツ境界条件の一例を模式的に示す図である。図５に示されるように、矩形パーツの４辺には、Ｔｏｐ境界条件（ＢＴ）、Ｂｏｔｔｏｍ境界条件（ＢＢ）、Ｌｅｆｔ境界条件（ＢＬ）、Ｒｉｇｈｔ境界条件（ＢＲ）が設定される。また、４頂点には、Ｃｏｒｎｅｒ０境界条件（ＢＣ０）、Ｃｏｒｎｅｒ１境界条件（ＢＣ１）、Ｃｏｒｎｅｒ２境界条件（ＢＣ２）、Ｃｏｒｎ３境界条件（ＢＣ３）が設定される。また、図５において、右上の頂点の座標は（Ｘｍａｘ，Ｙｍａｘ）とされ、左下の頂点の座標は（Ｘｍｉｎ，Ｙｍｉｎ）とされている。

また、図６は、パーツ配列書式の一例を模式的に示す図である。図６に示されるように、パーツ配列書式としては、（Ｘｍｉｎ、Ｙｍｉｎ、Ｘｍａｘ、Ｙｍａｘ、Ｂｏｔｔｏｍ境界条件、Ｒｉｇｈｔ境界条件、Ｔｏｐ境界条件、Ｌｅｆｔ境界条件、Ｃｏｒｎｅｒ０境界条件、Ｃｏｒｎｅｒ１境界条件、Ｃｏｒｎｅｒ２境界条件、Ｃｏｒｎｅｒ３境界条件、許可される回転・反転方向）が記載される。

（２）パーツ配置順取得工程
パーツの種類ごとに設定される、チップ配置エリアへの配置順を取得する。これは、図４に示した、コマンドファイルから取得することができる。

（３）境界線取得工程
チップ配置エリアの終端を示す線であるエリア終端線とＸ方向またはＹ方向に平行な境界線が配置され、境界線により隔てられる２つの領域に配置することが許可されるパーツ（境界パーツ）を示す境界線境界条件を取得する。

パーツが配置されていない初期状態では、半導体チップの描画エリアに初期ラインが配置される。初期ラインは矩形の描画エリアを取り囲むように４本配置される。図７は、チップ配置エリア、すなわちチップ画面を規定する初期ラインを模式的に示す図である。図７に示されるように、初期ラインとして、ラインＸＬｉｎｅ０、ラインＸＬｉｎｅ１、ラインＹＬｉｎｅ０、ラインＹＬｉｎｅ１が配置される。また、図７において、右上の頂点の座標は（Ｘｍａｘ，Ｙｍａｘ）とされ、左下の頂点の座標は（Ｘｍｉｎ，Ｙｍｉｎ）とされている。

図７において、４本の各ライン（境界線）の外側には、それぞれ境界条件が設定されている。すなわち、ラインＸＬｉｎｅ０の外側にはＢｏｔｔｏｍ境界条件（ＤＬ）が設定され、ラインＸＬｉｎｅ１の外側にはＴｏｐ境界条件（ＤＬ）が設定され、ラインＹＬｉｎｅ０の外側にはＬｅｆｔ境界条件（ＤＬ）が設定され、ラインＹＬｉｎｅ１の外側にはＲｉｇｈｔ境界条件（ＤＬ）が設定されている。

ここで、半導体チップの描画エリアの外にはダイシングライン（ＤＬ）があると仮定して、ここでは境界条件をＤＬとしている。ダイシングライン（ＤＬ）もパーツとして扱うことができる。

なお、図７では、４本のラインでチップ画面を規定するので、内側には境界条件が設定されていないが、ラインで分けられる２つの領域には、それぞれ境界条件を設定することができる。図８は、Ｘラインで分けられる上下の２つの領域に、Ｔｏｐ境界条件とＢｏｔｔｏｍ境界条件が設定されることを示している。図９は、Ｙラインで分けられる左右の２つの領域に、Ｌｅｆｔ境界条件とＲｉｇｈｔ境界条件が設定されることを示している。

ここで、図１０は、ラインの設定内容を模式的に示す図であり、ＸＬｉｎｅ配列書式としては、（Ｘｍｉｎ、Ｙ、Ｘｍａｘ、Ｙ、Ｂｏｔｔｏｍ境界条件、Ｔｏｐ境界条件）が記載され、ＹＬｉｎｅ配列書式としては、（Ｘ、Ｙｍｉｎ、Ｘ、Ｙｍａｘ、Ｌｅｆｔ境界条件、Ｒｉｇｈｔ境界条件）が記載される。

また、図１１は、ラインの設定例として、図７に示した初期ラインの設定内容を模式的に示す図である。Ｌｉｎｅ０としては、（Ｘｍｉｎ、Ｙｍｉｎ、Ｘｍａｘ、Ｙｍｉｎ、ＤＬ、無）が記載され、ＸＬｉｎｅ１としては、（Ｘｍｉｎ、Ｙｍａｘ、Ｘｍａｘ、Ｙｍａｘ、無、ＤＬ）が記載され、ＹＬｉｎｅ０としては（Ｘｍｉｎ、Ｙｍｉｎ、Ｘｍｉｎ、Ｙｍａｘ、ＤＬ、無）が記載され、ＹＬｉｎｅ１としては（Ｘｍｉｎ、Ｙｍａｘ、Ｘｍａｘ、Ｙｍａｘ、無、ＤＬ）が記載される。

初期状態において、各ラインの一方の境界条件には境界条件ＤＬが設定され、他方の境界条件には空白を示す境界条件「無」（ブランク）が設定される。

（４）パーツ配置工程
パーツに対して設定されたパーツ境界条件とチップ配置エリアに配置された境界線に対して設定された境界線境界条件とを比較し、一致した場合にパーツを配置する。図１２は、パーツ配置工程を説明する模式図である。

図１２において、左図のチップ配置エリアには左下にパーツＡが配置されており、その右隣に新たなパーツＡを境界パーツＢＰとして配置する状況を示している。この場合、新たなパーツＡのパーツ境界条件と、チップ配置エリアの境界線境界条件とが一致することで、図１２の右図のように新たなパーツＡが配置される。この場合、ラインＹＬｉｎｅ２のＬｅｆｔ境界条件はパーツＡであり、ラインＹＬｉｎｅ０のＢｏｔｔｏｍ境界条件はＤＬであり、新たなパーツＡのＬｅｆｔ境界条件はパーツＡであり、新たなパーツＡのＢｏｔｔｏｍ境界条件はＤＬであるので、パーツ境界条件と境界線境界条件とが一致する。なお、図１２に示されるようなパーツ配置を、「２境界条件配置１」と呼称する。

（５）境界線更新工程
パーツ配置工程でパーツを配置した後、境界線および境界線境界条件を更新する。境界線は空白領域に隣接して取り囲むように更新され、図１２の右図のように、２つのパーツＡの上辺に沿って境界ラインＸＬｉｎｅ２が設定され、新たに配置されたパーツＡの右辺に沿ってラインＹＬｉｎｅ２が設定される。

また、図１３は、パーツ配置工程の他の例を説明する模式図である。図１３において、左図のチップ配置エリアには左下にパーツＡが配置されており、その右隣斜め上に新たなパーツＡを境界パーツＢＰとして配置する状況を示している。この場合、新たなパーツＡの境界条件Ｃｏｒｎｅｒ０と、チップ配置エリアの境界条件ＸＬｉｎｅ２およびＹＬｉｎｅ２を比較し、Ｃｏｒｎｅｒ０＝ＸＬｉｎｅ２、Ｃｏｒｎｅｒ０＝ＹＬｉｎｅ２の条件を満たした場合に新たなパーツＡが配置される。この場合、ラインＹＬｉｎｅ２のＢｏｔｔｏｍ境界条件はパーツＡであり、ラインＹＬｉｎｅ２のＬｅｆｔ境界条件はパーツＡであり、新たなパーツＡのＣｏｒｎｅｒ０の境界条件はパーツＡであるので、パーツ境界条件と境界線境界条件とが一致する。

図１３の右図には、新たに配置されたパーツＡの４辺に沿って、ラインＸＬｉｎｅ３、ラインＸＬｉｎｅ４、ラインＹＬｉｎｅ３、ラインＹＬｉｎｅ４が設定された状態を示している。なお、図１３に示されるようなパーツ配置を、「２境界条件配置２」と呼称する。

（６）第１の繰り返し工程
パーツ配置工程と境界線更新工程とを繰り返し実行する。

（７）パーツ種類変更工程
パーツ境界条件と境界線境界条件とが不一致である場合に、配置するパーツの種類を配置順が次である異なる種類のパーツに変更する。これにより、パーツ配置に費やす時間が長時間となることを抑制できる。

（８）第２の繰り返し工程
配置順に従って、第１の繰り返し工程またはパーツ種類変更工程を繰り返し実行する。パーツ配置工程を繰り返すことにより、半導体チップの配置を完成させる。

＜パワーデバイスへの適用＞
図１４はチップサイズの変更を説明する模式図である。パワーデバイスではセル数が多い程、電流駆動能力が向上する。このため、図１４の左図に示されるパーツ配置よりもセル数を増やしたい場合は、チップ配置エリアを図１４の右図のように広げる。ここで、図１４の左図にはパーツＡ、Ｂ、Ｃ、Ｄが配置されているが、このうち中央部の４つのパーツＤがセルに該当し、その周囲のパーツＡ、Ｂ、Ｃは、例えば、パワーデバイスの終端構造に該当する。

セル外形寸法より大きな寸法でチップの寸法調整を行う場合は、セル数の調整で行うことができるが、セル外形寸法より小さな寸法でチップの外形寸法調整を行う場合は、パーツの外形寸法調整、すなわちパーツのストレッチで行う。

図１５は、パーツのストレッチを説明する模式図である。図１５の左図に示されたパーツ配置よりもセル数を増やす場合、まず、パーツ寸法を調整する幅を把握するために、図１５の右上図のように、パーツ配置順とパーツ境界条件に沿ってパーツＡ、Ｂ、Ｃ、Ｄの順に配置する。なお、隙間は、図１５の右上図のように隙間を規定する境界線（ライン）を用いて算出することができる。

図１５の右上図の状態を作成した後、配置されたパーツを削除し、ラインを初期状態に戻す。その後、把握したパーツ間の隙間分だけパーツＡ～Ｃをストレッチしながら再配置することで、図１５の右下図のように隙間を埋める。

前提技術である自動配置の境界法においては、セル数は自動調整されるが、パーツの外形寸法調整には工夫が必要である。

以下、図１６を用いて境界線の仮配置によるストレッチ方法を説明する。図１６は、パーツの外形寸法調整の基本フローを説明する模式図である。図１６の最上段には、寸法調整パーツＡ、Ｂ、ＣがＣＡＤ装置によって検知されたことを模式的に表している。

寸法調整パーツを検知すると、ＣＡＤプログラムは境界線の仮配置工程に入り、図１６の中段左図のように、半導体チップの描画エリアに初期ラインを設定する。

ＣＡＤプログラムは、境界線の仮配置工程中、ストレッチが伴わない境界配置工程を進めるが、図１６の中段右図のようにパーツは配置せず境界線のみを更新することで、ストレッチ寸法を把握する。すなわち、図中の境界線の２箇所の出っ張りを把握することで、ストレッチ寸法を算出する。

次に、ＣＡＤプログラムは、図１６の下段左図のように境界線を初期状態に戻し、算出したストレッチ寸法を寸法調整パーツＡ～Ｃに適用しつつパーツを再配置することで、図１６の下段右図のように、ストレッチされた寸法調整パーツＡ～Ｃが、複数のパーツＤを取り囲んだパーツ配置を得る。

ここで、手動配置と自動配置の差について、図１７および図１８を用いて説明する。図１７は、パーツの手動配置を説明する模式図である。図１７に示されるように、手動配置ではパーツＢとパーツＣは１パーツとして配置される。セルに対応するパーツＤは２×２個のアレイ状に配置される。

図１８は、パーツの自動配置を説明する模式図である。図１８に示されるように、自動配置では、パーツＢ、Ｃ、Ｄが細切れで配置される。パーツを細切れにすると以下の問題が発生する。すなわち、配置されるパーツ数の増加に伴い配置時間が長くなる。また、自動配置によるチップのＣＡＤ図と、手動配置によるチップのＣＡＤ図とが異なるため、自動配置によるチップのＣＡＤ図をユーザーが編集し難い。

以上説明した前提技術におけるパーツの自動配置方法に対して、本開示は、配置時間が短く、手動配置に近いＣＡＤ図を提供する。また、本開示では、前提技術では細切れとなるパーツを最適な状態で配置する方法を提供する。

細切れパーツを最適配置する方法は、ストレッチとアレイ化が考えられる。ここでは、ストレッチとアレイ化はＣＡＤ装置に備わっている機能として説明する。この機能がＣＡＤ装置にない場合は、該当工程のプログラムを追加する。

自動配置の境界法では、図７を用いて説明したように、チップ配置エリアに境界線と境界線境界条件が設定されている。また、チップ配置エリアの境界線は、１境界線／１境界条件となっている。図１９は、チップ配置エリアの境界線の設定例を示す模式図である。図１９に示されるように、連続する同じパーツＡ上のラインは１つのラインＡで定義され、同じパーツＡでも、単独のパーツＡの場合は別のラインＤで定義される。また、パーツＢのように、複数の辺に対してはラインＧ、ラインＦのように異なるラインが定義される。このため、チップ配置エリアの境界線の長さから、ストレッチ量およびアレイ数を算出できる。

ストレッチを利用する場合、細切れパーツのストレッチと、境界線の仮配置工程のストレッチが競合する。境界線の仮配置は、図１６を用いて説明したように、パーツ数で調整できない寸法をストレッチで調整することを目的としている。

境界線の仮配置中に、普通に細切れパーツのストレッチを行うと、パーツ数で調整できる寸法も、パーツ数で調整できない寸法も細切れパーツがストレッチしてしまうため、境界線の仮配置が目的を達成することができない。

図２０は、ストレッチの失敗例を説明する模式図である。図２０の中段左図のように、半導体チップの描画エリアに初期ラインをした後、通常のストレッチを行うと、パーツＢとパーツＣがストレッチされ、図２０の中段右図のように、境界線の仮配置の隙間を埋めてしまう。

ＣＡＤプログラムは、図２０の下段左図のように境界線を初期状態に戻し、パーツを再配置するが、図２０の下段右図のように、ストレッチされたパーツＢとパーツＣがアレイ配置されたパーツＤを取り囲むが、隙間が残ってしまう。

この問題を回避するため、細切れパーツのストレッチ量は細切れパーツの外形寸法の整数倍のみとするようにＣＡＤプログラムを設定する。

図２１は、ストレッチの成功例を説明する模式図である。寸法調整パーツを検知した、ＣＡＤプログラムは境界線の仮配置工程に入り、図２１の中段左図のように、半導体チップの描画エリアに初期ラインを設定する。

ＣＡＤプログラムは、境界線の仮配置工程中、ストレッチが伴わない境界配置工程を進めるが、図２１の中段右図のようにパーツは配置せず境界線のみを更新することで、ストレッチ寸法を把握する。すなわち、図中の境界線の２箇所の出っ張りを把握することで、ストレッチ寸法を算出する。この際、細切れパーツのストレッチ量は細切れパーツの外形寸法の整数倍のみとする規則に従ったストレッチを行う。これについては、実施の形態１においてさらに説明する。

次に、ＣＡＤプログラムは、図２１の下段左図のように境界線を初期状態に戻し、算出したストレッチ寸法を寸法調整パーツＡ～Ｃに適用することで、図２１の下段右図のように、ストレッチされた寸法調整パーツＡ～Ｃが、アレイ配置されたパーツＤを取り囲んだパーツ配置を得る。

＜実施の形態１＞
次に、本開示に係るパーツの自動配置方法の実施の形態１について、図２２～図２５を用いて説明する。

（１）事前準備
まず、前提技術に加えてストレッチしたい細切れパーツにストレッチ設定する。前提技術ではストレッチは境界線の仮配置工程で利用した。ストレッチを細切れパーツに利用するのか、境界線の仮配置に利用するのかを識別したい場合は、識別子を設定する。

（２）前提技術のパーツ配置例
図２２は、前提技術によるパーツの配置例を説明する模式図である。図２２において、パーツＡは図５に示したパーツの境界条件に該当する境界条件が設定されている。すなわち、図２２の左図にはパーツＡの設定ファイルが示されており、項目ＢＢ（Ｂｏｔｔｏｍ境界条件）、項目ＢＲ（Ｒｉｇｈｔ境界条件）、項目ＢＴ（Ｔｏｐ境界条件）、項目ＢＬ（Ｌｅｆｔ境界条件）、項目ＢＣ０（Ｃｏｒｎｅｒ０境界条件）、項目ＢＣ１（Ｃｏｒｎｅｒ１境界条件）、項目ＢＣ２（Ｃｏｒｎｅｒ２境界条件）、項目ＢＣ３（Ｃｏｒｎ３境界条件）が上から順に設定されている。さらに項目ＲとしてパーツＡの回転を設定する項目が設けられているが、項目Ｒには無回転を表すＲ０が設定されている。

パーツＡの設定ファイルでは、項目ＢＢにはパーツＢが設定され、項目ＢＬにはパーツＣが設定されている。

図２２の左から２番目の図においては、紙面垂直方向（Ｙ軸方向）に細長いパーツＣの右辺の下部と上部にそれぞれパーツＢが配置されたチップ配置エリアが示されており、当該チップ配置エリアには、図７に示した境界線の境界条件に該当する境界条件が設定されている。

すなわち、チップ配置エリアには、紙面水平方向（Ｘ軸方向）に平行であるラインＸＬｉｎｅとして、ラインＸＬｉｎｅ１、ラインＸＬｉｎｅ２が設定され、Ｙ軸方向に平行であるラインＹＬｉｎｅとして、ラインＹＬｉｎｅ１、ラインＹＬｉｎｅ２が設定されている。

ラインＸＬｉｎｅ１には、Ｂｏｔｔｏｍ境界条件としてパーツＢが設定され、ラインＸＬｉｎｅ２には、Ｔｏｐ境界条件としてパーツＢが設定されている。また、ラインＹＬｉｎｅ１には、Ｌｅｆｔ境界条件としてパーツＢが設定され、ラインＹＬｉｎｅ２には、Ｌｅｆｔ境界条件としてパーツＣが設定されている。

このようなラインＸＬｉｎｅとラインＹＬｉｎｅを総当たりで参照すると、ラインＸＬｉｎｅ１については、Ｂｏｔｔｏｍ境界条件のパーツＢとパーツＡ、パーツＡの項目ＢＢに設定されたパーツＢが一致し、ラインＹＬｉｎｅ２については、Ｌｅｆｔ境界条件のパーツＣとパーツＡ、パーツＡの項目ＢＬに設定されたパーツＣが一致するため、図２２の左から３番目の図に示すように、下側のパーツＢの上にパーツＡが配置可能である。

パーツＡを配置した後には、図２２の左から３番目の図に示すように、チップ配置エリアの境界線の更新および追加を行う。すなわち、ラインＸＬｉｎｅ１およびラインＹＬｉｎｅ２の座標を更新し、パーツＡの上辺にラインＸＬｉｎｅ３を追加し、Ｂｏｔｔｏｍ境界条件としてパーツＡを設定し、パーツＡの右辺にラインＹＬｉｎｅ４を追加し、Ｌｅｆｔ境界条件としてパーツＡを設定する。

パーツＡのパーツ境界条件とチップ配置エリアの境界線境界条件との比較、パーツＡの配置、境界線の更新を繰り返すが、ラインＸＬｉｎｅとラインＹＬｉｎｅを総当たりで参照しても、境界条件の一致が不可能な状態となれば、パーツＡの配置を完了する。

図２２の例では、パーツＡの設定ファイルにおいて、項目ＢＢにはパーツＢが設定されているだけであるので、パーツＡの上にパーツＡを配置することはできず、図２２の左から３番目の図に示すように、パーツＡは連続配置できない。このような場合、図４に示したコマンドファイルの例では、パーツの配置順としてパーツＡの次に記載されるパーツＤを対象に本実施の形態１の方法による配置を行う。

図２３は、前提技術によるパーツの配置の他の例を説明する模式図である。図２３において、左図にはパーツＡの設定ファイルが示されているが、図２２とは異なり、項目ＢＢにはパーツＢとパーツＡが設定されている。このような設定に基づいたチップ配置エリアでの境界線の設定は、図２３の左から２番目の図および３番目の図は図２２と同じである。

しかし、パーツＡの設定ファイルでは、項目ＢＢにはパーツＢとパーツＡが設定されているため、図２３の左から４番目の図に示すように、パーツＡの上にパーツＡを連続配置できる。さらに、図２３の左から５番目の図のように、さらにパーツＡを連続配置でき、図２３の左から６番目の図に示すように、下側のパーツＢから上側のパーツＢまで、隙間なくパーツＡを連続配置できる。

（３）細切れパーツのストレッチ配置例
次に、細切れパーツにストレッチ設定をした場合の配置例について、図２４および図２５を用いて説明する。

図２４は、細切れパーツにストレッチ設定をした場合の配置例を説明する模式図である。図２４において、左図にはパーツＡの設定ファイルが示されているが、図２２の左図の項目に加えて、細切れパーツのストレッチ設定の項目Ｓが設けられており、項目Ｓにはストレッチ有りを表すＳ１が設定されている。また、ストレッチ設定は、ストレッチ機能がＣＡＤ装置に備わっており、かつ、設定内容を参照できる場合は、ＣＡＤ装置を通じてパーツＡのデータから読み込むこともできる。

細切れパーツのストレッチ工程では、まず、境界条件が一致したパーツＢ上の境界線上および、パーツＣ上の境界線上に、パーツＡがストレッチできるか確認する。図２４においては、パーツＡの右方向およびパーツＡの上方向にパーツＡが連続配置可能かを確認する。パーツＡの境界条件設定からは、パーツＡの項目ＢＬにはパーツＡが記載されていないので、パーツＡの右方向には連続配置できない。また、パーツＡの項目ＢＢにはパーツＡが記載されていないので、パーツＡの上方向には連続配置できない。

このため、図２４の左から３番目の図に示すように、下側のパーツＢの上にパーツＡを配置できても、パーツＡを右方向にも上方向にもストレッチすることができない。

図２５は、細切れパーツにストレッチ設定をした場合の配置の他の例を説明する模式図である。細切れパーツのストレッチ工程では、境界条件が一致したパーツＢ上の境界線上および、パーツＣ上の境界線上に、パーツＡが連続配置できるか確認する。図２５において、左図にはパーツＡの設定ファイルが示されているが、図２４とは異なり、項目ＢＢにはパーツＢとパーツＡが設定されており、パーツＡの上方向にパーツＡが連続配置可能となっている。また、パーツＡの設定ファイルには細切れパーツのストレッチ設定の項目Ｓにはストレッチ有りを表すＳ１が設定されているので、ストレッチ設定を取得する。

このような設定に基づいたチップ配置エリアでの境界線の設定は、図２５の左から２番目の図におけるパーツＣ上の境界線上に、パーツＡがストレッチ可能であるため、パーツＣ上の境界線の高さＣを評価する。境界線の高さＣは、パーツＣの右辺の境界線を設定した際に取得される。

境界線の高さＣの評価工程では、図２５の左から３番目の図に示すパーツＡの高さｈに対して、Ｃ≧（ｎ＋１）・ｈとなる最大の整数ｎを算出することで、図２５の左から４番目の図に示すように、高さｈのパーツＡをｎ・ｈのストレッチ寸法分だけストレッチしたパーツＡをストレッチパーツＳＰとして配置する。

ストレッチパーツＳＰを配置した後、図２５の左から５番目の図に示すように、チップ配置エリアに配置予定の新境界線として、空白領域を取り囲むように定義する。

このように、パーツの自動配置において、細切れパーツをストレッチパーツとすることで、パーツを隙間なくチップ配置エリアに配置することができる。

以上説明した実施の形態１のパーツの自動配置方法のフローチャートを図２６に示す。図２６に示すように、実施の形態１のパーツの自動配置方法は、パーツ条件取得工程（Ｓ１）において、パーツごとに設定されるパーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得する。次に、パーツ配置順取得工程（Ｓ２）において、パーツごとに設定される配置エリアへの配置順を取得する。次に、境界線取得工程（Ｓ３）において、配置エリアに設定される直交する第１の方向または第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する。次に、ストレッチ設定確認工程（Ｓ４）において、パーツ境界条件と境界線境界条件とを比較し、一致した場合にパーツのストレッチ設定の有無を確認する。そして、ストレッチ設定がある場合、連続配置確認工程（Ｓ５）において、パーツ境界条件に基づいて、パーツの境界線上での連続配置の可否を確認する。次に、パーツの連続配置が可能な場合に、ストレッチ工程（Ｓ６）において、境界線の長さに基づいてパーツを元のパーツサイズから整数倍ストレッチしてストレッチパーツとする。次に、パーツ配置工程（Ｓ７）において、ストレッチパーツを配置する。その後、更新工程において境界線および境界線境界条件を更新する。

以上説明した実施の形態１のパーツの自動配置方法は、ＣＡＤツールのプログラムとしてＣＡＤツールの記憶装置に格納され、ＣＰＵ（Central Processing Unit）などのプロセッサで記憶装置に格納されたプログラムを実行することでパーツの自動配置が実行される。

＜実施の形態２＞
次に、本開示に係るパーツの自動配置方法の実施の形態２について、図２７～図３４を用いて説明する。

（１）前提技術のパーツ配置例
図２７は、前提技術によるパーツの配置例を説明する模式図である。図２７において、パーツＡは図５に示したパーツの境界条件に該当する境界条件が設定されている。すなわち、図２７の左図にはパーツＡの設定ファイルが示されており、項目ＢＢ、項目ＢＲ、項目ＢＴ、項目ＢＬ、項目ＢＣ０、項目ＢＣ１、項目ＢＣ２、項目ＢＣ３が上から順に設定されている。さらに項目ＲとしてパーツＡの回転を設定する項目が設けられているが、項目Ｒには無回転を表すＲ０が設定されている。

パーツＡの設定ファイルでは、項目ＢＢにはパーツＢが設定され、項目ＢＬにはパーツＣが設定されている。

図２７の左から２番目の図においては、Ｘ軸方向に細長いパーツＢの左端部上にパーツＣが設置され、パーツＣの上部にパーツＤが設置されている。また、パーツＣの右辺に接してパーツＥが配置されたチップ配置エリアが示されている。

このようなチップ配置エリアでは、Ｂｏｔｔｏｍ境界条件のパーツＢとパーツＡ、パーツＡの項目ＢＢに設定されたパーツＢが一致し、Ｌｅｆｔ境界条件のパーツＣとパーツＡ、パーツＡの項目ＢＬに設定されたパーツＣが一致するため、図２７の左から３番目の図に示すように、パーツＢの上であってパーツの左辺に接してパーツＡが配置可能である。

図２７の例では、パーツＡの設定ファイルにおいて、項目ＢＬにはパーツＣが設定されているだけであるので、パーツＡの右にパーツＡを配置することはできず、図２６の左から３番目の図に示すように、パーツＡをパーツＢの上にＸ軸方向に連続配置できない。

図２８は、前提技術によるパーツの配置の他の例を説明する模式図である。図２８において、左図にはパーツＡの設定ファイルが示されているが、図２７とは異なり、項目ＢＬにはパーツＣとパーツＡが設定されている。このような設定に基づいたチップ配置エリアでの境界線の設定は、図２８の左から２番目の図は図２７と同じである。

しかし、パーツＡの設定ファイルでは、項目ＢＬにはパーツＣとパーツＡが設定されているため、図２８の左から３番目の図に示すように、パーツＡをパーツＢの上にＸ軸方向に連続配置できる。

図２９は、前提技術によるパーツの配置の他の例を説明する模式図である。図２９において、左図にはパーツＡの設定ファイルが示されているが、図２７とは異なり、項目ＢＢにはパーツＢとパーツＡが設定されている。このような設定に基づいたチップ配置エリアでの境界線の設定は、図２９の左から２番目の図は図２７と同じである。

しかし、パーツＡの設定ファイルでは、項目ＢＢにはパーツＢとパーツＡが設定されているため、図２９の左から３番目の図に示すように、パーツＡをパーツＡ上にＹ軸方向に連続配置できる。

図３０は、前提技術によるパーツの配置の他の例を説明する模式図である。図３０において、左図にはパーツＡの設定ファイルが示されているが、図２７とは異なり、項目ＢＢにはパーツＢとパーツＡが設定され、項目ＢＬにはパーツＣとパーツＡが設定されている。このような設定に基づいたチップ配置エリアでの境界線の設定は、図３０の左から２番目の図は図２７と同じである。

しかし、パーツＡの設定ファイルでは、項目ＢＢにはパーツＢとパーツＡが設定され、項目ＢＬにはパーツＣとパーツＡが設定されているため、図３０の左から３番目の図に示すように、パーツＡをパーツＢの上にＸ軸方向に連続配置でき、かつ、パーツＡをパーツＡ上にＹ軸方向に連続配置できる。

（２）アレイ配置例
次に、細切れパーツにアレイ配置を設定した場合の配置例について、図３１～図３４を用いて説明する。

図３１は、パーツのアレイ配置を設定した場合の配置例を説明する模式図である。図３０において、左図にはパーツＡの設定ファイルが示されているが、図２７の左図の項目に加えて、アレイ設定の項目Ａが設けられており、項目Ａにはアレイ設定有りを表すＡ１が設定されている。なお、アレイ設定の有無は、コマンドファイルの配置順に記載のパーツに対する配置オプションに追記設定する形態とすることもできる。

アレイ配置工程では、まず、境界条件が一致したパーツＢ上の境界線上および、パーツＣ上の境界線上に、パーツＡがアレイ配置可能かを確認する。図３１においては、パーツＡの右方向およびパーツＡの上方向にパーツＡが配置可能か確認する。パーツＡの境界条件設定からは、パーツＡの項目ＢＬにはパーツＡが記載されていないのでパーツＡの右方向には配置できない。また、パーツＡの項目ＢＢにはパーツＡが記載されていないので、パーツＡの上方向には配置できない。

このため、図３１の左から３番目の図に示すように、パーツＢの上にパーツＡを配置できても、パーツＡを右方向にも上方向にも配置できず、パーツＡをアレイ配置せず、パーツ配置する。

図３２は、パーツのアレイ配置を設定した場合の配置の他の例を説明する模式図である。図３２において、左図にはパーツＡの設定ファイルが示されているが、図３１とは異なり、項目ＢＬにはパーツＣとパーツＡが設定されている。

アレイ配置工程では、境界条件が一致したパーツＢ上の境界線上へのアレイ配置が許可されているため、パーツＢ上の境界線幅ｗｂを評価する。境界線幅ｗｂは、パーツＢの上辺の境界線を設定した際に取得される。

境界線幅ｗｂの評価工程では、図３２の左から３番目の図に示すパーツＡの幅ｗａに対して、ｗｂ≧ｗａ・ｎとなる最大の整数ｎを算出する。図３２の例では、パーツＡの境界線上にはパーツＡはアレイ配置できないため、Ｙ方向のアレイ配置数は１となり、図３２の左から４番目の図に示すように、Ｘ方向にｎ×１個のパーツＡをアレイＡＲとして配置することになる。

図３３は、パーツのアレイ配置を設定した場合の配置の他の例を説明する模式図である。図３３において、左図にはパーツＡの設定ファイルが示されているが、図３１とは異なり、項目ＢＢにはパーツＢとパーツＡが設定されている。

アレイ配置工程では、境界条件が一致したパーツＣの境界線上へのアレイ配置が許可されているため、パーツＣの境界線高さｈｃを評価する。境界線高さｈｃは、パーツＣの右辺の境界線を設定した際に取得される。

境界線高さｈｃの評価工程では、図３３の左から３番目の図に示すパーツＡの高さｈａに対して、ｈｃ≧ｈａ・ｍとなる最大の整数ｍを算出する。図３３の例では、パーツＢの境界線上にはパーツＡはアレイ配置できないため、Ｘ方向のアレイ配置数は１となり、図３３の左から４番目の図に示すように、Ｙ方向にｍ×１個のパーツＡをアレイＡＲとして配置することになる。

図３４は、パーツのアレイ配置を設定した場合の配置の他の例を説明する模式図である。図３４において、左図にはパーツＡの設定ファイルが示されているが、図３１とは異なり、項目ＢＢにはパーツＢとパーツＡが設定され、項目ＢＬにはパーツＣとパーツＡが設定されている。

アレイ配置工程では、境界条件が一致したパーツＢ上の境界線上へのアレイ配置が許可されているため、パーツＢ上の境界線幅ｗｂを評価する。また、境界条件が一致したパーツＣの境界線上へのアレイ配置が許可されているため、パーツＣの境界線高さｈｃを評価する。

境界線幅ｗｂの評価工程では、図３４の左から３番目の図に示すパーツＡの幅ｗａに対して、ｗｂ≧ｗａ・ｎとなる最大の整数ｎを算出し、パーツＡの高さｈａに対して、ｈｃ≧ｈａ・ｍとなる最大の整数ｍを算出する。図３４の例では、パーツＡの境界線上にもパーツＢの境界線上にもパーツＡはアレイ配置できるため、図３４の左から４番目の図に示すように、Ｘ方向、Ｙ方向にｎ×ｍ個のパーツＡをアレイＡＲとして配置することになる。

なお、１×１個のアレイ配置を避けたい場合は、Ｘ方向とＹ方向のパーツ数が共に１つの場合には、アレイ配置ではなくパーツ配置を選択する。そのために、アレイ配置またはパーツ配置を選択できるように、アレイ配置のスイッチを設ける。

アレイ配置数が決まった後、チップ配置エリアに配置予定の新境界線として、空白領域を取り囲むように定義する。

このように、パーツの自動配置において、細切れパーツをアレイ配置することで、パーツを隙間なくチップ配置エリアに配置することができる。

以上説明した実施の形態２のパーツの自動配置方法のフローチャートを図３５に示す。図３５に示すように、実施の形態１のパーツの自動配置方法は、パーツ条件取得工程（Ｓ１１）において、パーツごとに設定されるパーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得する。次に、パーツ配置順取得工程（Ｓ１２）において、パーツごとに設定される配置エリアへの配置順を取得する。次に、境界線取得工程（Ｓ１３）において、配置エリアに設定される直交する第１の方向または第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する。次に、アレイ設定確認工程（Ｓ１４）において、パーツ境界条件と境界線境界条件とを比較し、一致した場合に前記パーツのアレイ設定の有無を確認する。そして、アレイ設定がある場合、連続配置確認工程（Ｓ１５）において、パーツ境界条件に基づいて、パーツの境界線上での連続配置の可否を確認する。次に、パーツの連続配置が可能な場合に、アレイ数計算工程（Ｓ１６）において、境界線の長さに基づいてパーツをパーツサイズの整数倍の個数のアレイとして配置するアレイ配置のアレイ数を計算する。次に、アレイ配置工程（Ｓ１７）において、アレイ数に基づいてパーツをアレイ配置する。その後、更新工程（Ｓ１８）において、境界線および境界線境界条件を更新する。

以上説明した実施の形態２のパーツの自動配置方法は、ＣＡＤツールのプログラムとしてＣＡＤツールの記憶装置に格納され、ＣＰＵなどのプロセッサで記憶装置に格納されたプログラムを実行することでパーツの自動配置が実行される。

なお、本開示は、その開示の範囲内において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜、変形、省略することが可能である。

以上説明した本開示を付記としてまとめて記載する。

（付記１）
複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するパーツの自動配置方法であって、
前記複数種類のパーツのそれぞれのパーツは、前記配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、
（ａ）前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得工程と、
（ｂ）前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得工程と、
（ｃ）前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得工程と、
（ｄ）前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのストレッチ設定の有無を確認するストレッチ設定確認工程と、
（ｅ）前記ストレッチ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認工程と、
（ｆ）前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツを元のパーツサイズから整数倍ストレッチしてストレッチパーツとするストレッチ工程と、
（ｇ）前記ストレッチパーツを配置するパーツ配置工程と、
（ｈ）前記パーツ配置工程の後、前記境界線および前記境界線境界条件を更新する更新工程と、を備え、
前記工程（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する、パーツの自動配置方法。

（付記２）
複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するパーツの自動配置方法であって、
前記複数種類のパーツのそれぞれのパーツは、前記配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、
（ａ）前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得工程と、
（ｂ）前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得工程と、
（ｃ）前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得工程と、
（ｄ）前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのアレイ設定の有無を確認するアレイ設定確認工程と、
（ｅ）前記アレイ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認工程と、
（ｆ）前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツをパーツサイズの整数倍の個数のアレイとして配置するアレイ配置のアレイ数を計算するアレイ数計算工程と、
（ｇ）前記アレイ数に基づいて前記パーツをアレイ配置するアレイ配置工程と、
（ｈ）前記アレイ配置工程の後、前記境界線および前記境界線境界条件を更新する更新工程と、を備え、
前記工程（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する、パーツの自動配置方法。

（付記３）
前記工程（ｄ）において、前記パーツの境界条件と前記境界線境界条件とが一致しない場合に、
（ｉ）前記パーツを前記配置順が前記パーツの次である異なる種類のパーツに変更するパーツ種類変更工程を備える、付記１または付記２記載のパーツの自動配置方法。

（付記４）
複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するステップをコンピュータに実行させるパーツの自動配置プログラムであって、
前記複数種類のパーツのそれぞれのパーツは、前記配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、
（ａ）前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得ステップと、
（ｂ）前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得ステップと、
（ｃ）前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得ステップと、
（ｄ）前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのストレッチ設定の有無を確認するストレッチ設定確認ステップと、
（ｅ）前記ストレッチ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認ステップと、
（ｆ）前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツを元のパーツサイズから整数倍ストレッチしてストレッチパーツとするストレッチ工程と、
（ｇ）前記ストレッチパーツを配置するパーツ配置ステップと、
（ｈ）前記パーツ配置ステップの後、前記境界線および前記境界線境界条件を更新する更新ステップと、を備え、
前記ステップ（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する、パーツの自動配置プログラム。

（付記５）
複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するステップをコンピュータに実行させるパーツの自動配置プログラムであって、
前記複数種類のパーツのそれぞれのパーツは、前記配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、
（ａ）前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得ステップと、
（ｂ）前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得ステップと、
（ｃ）前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得ステップと、
（ｄ）前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのアレイ設定の有無を確認するステップと、
（ｅ）前記アレイ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認ステップと、
（ｆ）前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツをパーツサイズの整数倍の個数のアレイとして配置するアレイ配置のアレイ数を計算するアレイ数計算工程と、
（ｇ）前記アレイ数に基づいて前記パーツをアレイ配置するアレイ配置ステップと、
（ｈ）前記アレイ配置ステップの後、前記境界線および前記境界線境界条件を更新する更新ステップと、を備え、
前記ステップ（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する、パーツの自動配置プログラム。

（付記６）
前記ステップ（ｄ）において、前記パーツの境界条件と前記境界線境界条件とが一致しない場合に、
（ｉ）前記パーツを前記配置順が前記パーツの次である異なる種類のパーツに変更するパーツ種類変更ステップを備える、付記４または付記５記載のパーツの自動配置プログラム。

ＡＲ アレイ、ＢＰ 境界パーツ、ＳＰ ストレッチパーツ。

Claims (6)

1. 複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するパーツの自動配置方法であって、
   前記複数種類のパーツのそれぞれのパーツは、前記配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、
   （ａ）前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得工程と、
   （ｂ）前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得工程と、
   （ｃ）前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得工程と、
   （ｄ）前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのストレッチ設定の有無を確認するストレッチ設定確認工程と、
   （ｅ）前記ストレッチ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認工程と、
   （ｆ）前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツを元のパーツサイズから整数倍ストレッチしてストレッチパーツとするストレッチ工程と、
   （ｇ）前記ストレッチパーツを配置するパーツ配置工程と、
   （ｈ）前記パーツ配置工程の後、前記境界線および前記境界線境界条件を更新する更新工程と、を備え、
   前記工程（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する、パーツの自動配置方法。
2. 複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するパーツの自動配置方法であって、
   前記複数種類のパーツのそれぞれのパーツは、前記配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、
   （ａ）前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得工程と、
   （ｂ）前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得工程と、
   （ｃ）前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得工程と、
   （ｄ）前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのアレイ設定の有無を確認するアレイ設定確認工程と、
   （ｅ）前記アレイ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認工程と、
   （ｆ）前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツをパーツサイズの整数倍の個数のアレイとして配置するアレイ配置のアレイ数を計算するアレイ数計算工程と、
   （ｇ）前記アレイ数に基づいて前記パーツをアレイ配置するアレイ配置工程と、
   （ｈ）前記アレイ配置工程の後、前記境界線および前記境界線境界条件を更新する更新工程と、を備え、
   前記工程（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する、パーツの自動配置方法。
3. 前記工程（ｄ）において、前記パーツの境界条件と前記境界線境界条件とが一致しない場合に、
   （ｉ）前記パーツを前記配置順が前記パーツの次である異なる種類のパーツに変更するパーツ種類変更工程を備える、請求項１または請求項２記載のパーツの自動配置方法。
4. 複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するステップをコンピュータに実行させるパーツの自動配置プログラムであって、
   前記複数種類のパーツのそれぞれのパーツは、前記配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、
   （ａ）前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得ステップと、
   （ｂ）前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得ステップと、
   （ｃ）前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得ステップと、
   （ｄ）前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのストレッチ設定の有無を確認するストレッチ設定確認ステップと、
   （ｅ）前記ストレッチ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認ステップと、
   （ｆ）前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツを元のパーツサイズから整数倍ストレッチしてストレッチパーツとするストレッチ工程と、
   （ｇ）前記ストレッチパーツを配置するパーツ配置ステップと、
   （ｈ）前記パーツ配置ステップの後、前記境界線および前記境界線境界条件を更新する更新ステップと、を備え、
   前記ステップ（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する、パーツの自動配置プログラム。
5. 複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するステップをコンピュータに実行させるパーツの自動配置プログラムであって、
   前記複数種類のパーツのそれぞれのパーツは、前記配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、
   （ａ）前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得ステップと、
   （ｂ）前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得ステップと、
   （ｃ）前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得ステップと、
   （ｄ）前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのアレイ設定の有無を確認するステップと、
   （ｅ）前記アレイ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認ステップと、
   （ｆ）前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツをパーツサイズの整数倍の個数のアレイとして配置するアレイ配置のアレイ数を計算するアレイ数計算工程と、
   （ｇ）前記アレイ数に基づいて前記パーツをアレイ配置するアレイ配置ステップと、
   （ｈ）前記アレイ配置ステップの後、前記境界線および前記境界線境界条件を更新する更新ステップと、を備え、
   前記ステップ（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する、パーツの自動配置プログラム。
6. 前記ステップ（ｄ）において、前記パーツの境界条件と前記境界線境界条件とが一致しない場合に、
   （ｉ）前記パーツを前記配置順が前記パーツの次である異なる種類のパーツに変更するパーツ種類変更ステップを備える、請求項４または請求項５記載のパーツの自動配置プログラム。

Images