トップ :: H 電気 :: H05 他に分類されない電気技術




【発明の名称】 データ生成方法およびそのコンピュータプログラム
【発明者】 【氏名】望月 清貴
【要約】 【課題】アパーチャの移動により形成される軌跡の輪郭を外形とする図形のデータを削減するデータ生成方法およびそのコンピュータプログラムを実現する。

【構成】データ生成方法では、入力データに基づいてアパーチャを移動させたときに生じた軌跡の屈曲部について、この屈曲部を間に挟む各軌跡の輪郭により形成される輪郭を外形とする各図形を１つに合成できるか否かを判定し、合成できる場合には、屈曲部を間に挟む各軌跡の各輪郭とアパーチャを屈曲部に位置させたときの当該アパーチャの輪郭のうち各軌跡の内部には含まれない円弧とを屈曲部付近における図形の外形として決定してこの外形のデータを生成するか、又は、屈曲部を間に挟む各軌跡の各輪郭と径が大きいアパーチャを屈曲部に位置させたときの当該径が大きいアパーチャの輪郭のうち各軌跡の内部には含まれない円弧とを屈曲部付近における図形の外形として決定してこの外形のデータを生成する。
【特許請求の範囲】
【請求項１】
アパーチャの輪郭および／またはアパーチャの移動により形成される軌跡の輪郭を外形とする図形のデータを演算処理により生成するデータ生成方法であって、
図形を生成するための入力データに基づいてアパーチャを移動させたときに生じた軌跡の屈曲部について、該屈曲部を間に挟む各軌跡をそれぞれ形成することになった各アパーチャの径が同じ長さであるか否かを判定する処理をプロセッサが実行する第１の判定ステップと、
該第１の判定ステップにおいて各前記アパーチャの径が同じ長さであると判定された場合、前記屈曲部を間に挟む各前記軌跡の、屈曲内側の輪郭同士が交差するか否かを判定する処理をプロセッサが実行する第２の判定ステップと、
前記第１の判定ステップにおいて各前記アパーチャの径が同じ長さではないと判定された場合、各前記アパーチャのうち径が小さい前記アパーチャの移動により形成される軌跡の両側の各輪郭がともに、前記径が大きいアパーチャを前記屈曲部に位置させたときの当該径が大きいアパーチャの輪郭もしくは該径が大きいアパーチャの移動により形成される軌跡の輪郭のいずれかと交差するか否かを判定する処理をプロセッサが実行する第３の判定ステップと、
前記第２の判定ステップにおいて交差すると判定された場合、前記屈曲部を間に挟む各前記軌跡の各輪郭と、前記アパーチャを前記屈曲部に位置させたときの当該アパーチャの輪郭のうち各前記軌跡の内部には含まれない円弧とを、前記屈曲部付近における図形の外形として決定し、該決定された図形の外形のデータを生成する処理をプロセッサが実行し、前記生成されたデータをメモリに記憶する第１の決定ステップと、
前記第３の判定ステップにおいて交差すると判定された場合、前記屈曲部を間に挟む各前記軌跡の各輪郭と、前記径が大きいアパーチャを前記屈曲部に位置させたときの当該径が大きいアパーチャの輪郭のうち各前記軌跡の内部には含まれない円弧とを、前記屈曲部付近における図形の外形としてプロセッサが決定し、該決定された図形の外形のデータを生成する処理をプロセッサが実行し、前記生成されたデータをメモリに記憶する第２の決定ステップと、
を備えることを特徴とするデータ生成方法。
【請求項２】
前記第２の判定ステップにおいて交差しないと判定された場合、前記屈曲部を間に挟む各前記軌跡のうちの一方である第１の軌跡の各輪郭と、前記アパーチャを前記屈曲部に位置させたときの当該アパーチャの輪郭のうち、前記第１の軌跡の内部には含まれずかつ前記屈曲部を間に挟む各前記軌跡のうちのもう一方である第２の軌跡の内部にも含まれない円弧と、前記第１の軌跡の各輪郭のうち前記第２の軌跡の内部に含まれる輪郭の端点と前記円弧と接するほうの前記第２の軌跡の前記輪郭の端点との間を結線する線分とを、前記屈曲部付近における第１の図形の外形として決定し、該決定された第１の図形の外形のデータを生成する処理をプロセッサが実行するとともに、前記第２の軌跡の各輪郭と、当該各輪郭の前記屈曲部上の各端点を結線する線分とを、前記屈曲部付近における第２の図形の外形として決定し、該決定された第２の図形の外形のデータを生成する処理をプロセッサが実行し、前記生成された第１の図形の外形データおよび前記生成された第２の図形の外形のデータをメモリに記憶する第３の決定ステップをさらに備える請求項１に記載のデータ生成方法。
【請求項３】
前記第３の判定ステップにおいて交差しないと判定された場合、前記径が大きいアパーチャの移動により形成される軌跡の各輪郭と、前記径が大きいアパーチャを前記屈曲部に位置させたときの当該径が大きいアパーチャの輪郭のうち前記径が大きいアパーチャの移動により形成される前記軌跡の内部には含まれない円弧とを、前記屈曲部付近における第１の図形の外形として決定し、該決定された第１の図形の外形のデータを生成する処理をプロセッサが実行するとともに、前記径が小さいアパーチャの移動により形成される軌跡の各輪郭と、該径が小さいアパーチャの移動により形成される軌跡の各前記輪郭間を前記屈曲部上で結線する線分とを、前記屈曲部付近における第２の図形の外形として決定し、該決定された第２の図形の外形のデータを生成する処理をプロセッサが実行し、前記生成された第１の図形の外形のデータおよび前記生成された第２の図形の外形のデータをメモリに記憶する第４の決定ステップをさらに備える請求項１に記載のデータ生成方法。
【請求項４】
アパーチャの輪郭および／またはアパーチャの移動により形成される軌跡の輪郭を外形とする図形のデータを生成するデータ生成処理をコンピュータに実行させるためのコンピュータプログラムであって、
図形を生成するための入力データに基づいてアパーチャを移動させたときに生じた軌跡の屈曲部について、該屈曲部を間に挟む各軌跡をそれぞれ形成することになった各アパーチャの径が同じ長さであるか否かを判定する第１の判定ステップと、
該第１の判定ステップにおいて各前記アパーチャの径が同じ長さであると判定された場合、前記屈曲部を間に挟む各前記軌跡の、屈曲内側の輪郭同士が交差するか否かを判定する第２の判定ステップと、
前記第１の判定ステップにおいて各前記アパーチャの径が同じ長さではないと判定された場合、各前記アパーチャのうち径が小さい前記アパーチャの移動により形成される軌跡の両側の各輪郭がともに、前記径が大きいアパーチャを前記屈曲部に位置させたときの当該径が大きいアパーチャの輪郭もしくは該径が大きいアパーチャの移動により形成される軌跡の輪郭のいずれかと交差するか否かを判定する第３の判定ステップと、
前記第２の判定ステップにおいて交差すると判定された場合、前記屈曲部を間に挟む各前記軌跡の各輪郭と、前記アパーチャを前記屈曲部に位置させたときの当該アパーチャの輪郭のうち各前記軌跡の内部には含まれない円弧とを、前記屈曲部付近における図形の外形として決定し、該決定された図形の外形のデータを生成する第１の決定ステップと、
前記第３の判定ステップにおいて交差すると判定された場合、前記屈曲部を間に挟む各前記軌跡の各輪郭と、前記径が大きいアパーチャを前記屈曲部に位置させたときの当該径が大きいアパーチャの輪郭のうち各前記軌跡の内部には含まれない円弧とを、前記屈曲部付近における図形の外形として決定し、該決定された図形の外形のデータを生成する第２の決定ステップと、
を備えることを特徴とするデータ生成処理をコンピュータに実行させるためのコンピュータプログラム。
【請求項５】
前記第２の判定ステップにおいて交差しないと判定された場合、前記屈曲部を間に挟む各前記軌跡のうちの一方である第１の軌跡の各輪郭と、前記アパーチャを前記屈曲部に位置させたときの当該アパーチャの輪郭のうち、前記第１の軌跡の内部には含まれずかつ前記屈曲部を間に挟む各前記軌跡のうちのもう一方である第２の軌跡の内部にも含まれない円弧と、前記第１の軌跡の各輪郭のうち前記第２の軌跡の内部に含まれる輪郭の端点と前記円弧と接する方の前記第２の軌跡の前記輪郭の端点との間を結線する線分とを、前記屈曲部付近における第１の図形の外形として決定するとともに、前記第２の軌跡の各輪郭と、当該各輪郭の前記屈曲部上の各端点を結線する線分とを、前記屈曲部付近における第２の図形の外形として決定し、前記決定された第１の図形の外形のデータおよび前記決定された第２の図形の外形のデータを生成する第３の決定ステップをさらに備える請求項３に記載のデータ生成処理をコンピュータに実行させるためのコンピュータプログラム。
【請求項６】
前記第３の判定ステップにおいて交差しないと判定された場合、前記径が大きいアパーチャの移動により形成される軌跡の各輪郭と、前記径が大きいアパーチャを前記屈曲部に位置させたときの当該径が大きいアパーチャの輪郭のうち前記径が大きいアパーチャの移動により形成される前記軌跡の内部には含まれない円弧とを、前記屈曲部付近における第１の図形の外形として決定するとともに、前記径が小さいアパーチャの移動により形成される軌跡の各輪郭と、該径が小さいアパーチャの移動により形成される軌跡の各前記輪郭間を前記屈曲部上で結線する線分とを、前記屈曲部付近における第２の図形の外形として決定し、前記決定された第１の図形の外形のデータおよび前記決定された第２の図形の外形のデータを生成する第４の決定ステップをさらに備える請求項３に記載のデータ生成処理をコンピュータに実行させるためのコンピュータプログラム。
【発明の詳細な説明】【技術分野】
【０００１】
本発明は、図形のデータを生成するデータ生成方法およびそのコンピュータプログラムに関し、特に、プリント配線基板を設計するために使われる図形のデータを生成するデータ生成方法およびそのコンピュータプログラムに関する。
【背景技術】
【０００２】
ＬＳＩの大規模高集積化に伴って、ＣＡＤシステムにより、ＬＳＩの回路設計が行われている。特に、回路設計する際のマスクパターンを対象としたアートワークシステムにおいて、図形演算機能はなくてはならないものとなっている。ＣＡＤシステムでは、ガーバー（Ｇｅｒｂｅｒ）フォーマットのデータ（非特許文献１）を含め図形データを表現するためのデータフォーマットが複数存在する。プリント配線のためのアプリケーションソフトはこうしたデータフォーマットに準拠しながら個別に作成されている。
【０００３】
ガーバーフォーマットはフォトプロッタメーカのガーバー社（Ｇｅｒｂｅｒ Ｓｃｉｅｎｔｉｆｉｃ Ｉｎｓｔｒｕｍｅｎｔ Ｃｏｍｐａｎｙ）が考案したＣＡＤ用データ形式であるが、ガーバーフォーマットにおいてはプリント基板の作成を自動化するための情報（穴の位置、大きさ、配線の太さ等）を数値化して表現されているので、プリント配線設計における１つの標準的なフォーマットとなっている。また、別の代表的なフォーマットとしてＣａｎｄｅｎｃｅ社のＧＤＳフォーマット(非特許文献２、非特許文献３)があり、ＧＤＳフォーマットもプリント配線技術分野で多用されている。ユーザはこれらデータフォーマットの何れかを選択してアプリケーションソフトを作成している。
【０００４】
ＧＤＳフォーマットは、ＬＳＩ分野のマスクパターンデータ形式として広く利用されており、マスクメーカへ出図する際の事実上の標準フォーマットとなっている。ＧＤＳフォーマットでは、ＬＳＩの階層的なセル構造を表現することはできるものの、図形の定義に用いることができるエッジパターンは直線のみである。
【０００５】
近年では、ＭＥＭＳ（Ｍｉｃｒｏ−Ｅｌｅｃｔｒｏ−Ｍｅｃｈａｎｉｃａｌ Ｓｙｓｔｅｍｓ：微小電気機械システム）分野の進歩により、曲線表現を有するデータ形式でマスクパターンを設計するケースも増えつつある。この場合においても、マスクメーカへの出図にあたっては、マスクパターンのデータをＧＤＳフォーマットに変換する必要がある。例えば、マスクパターンのデータが、曲線表現を有するガーバーフォーマットで表現されている場合には、「ガーバー−ＧＤＳ変換ツール」を用いて、マスクパターンのデータを、曲線表現のないＧＤＳフォーマットにデータ変換を行う。
【０００６】
図１６は、ガーバーフォーマットに基づくマスクパターンのデータから露光データを生成するまでのフローチャートを例示する図である。ガーバーフォーマットで表現されているマスクパターンデータ１０１は、ステップＳ１００１において、ガーバー−ＧＤＳ変換ツールを用いてＧＤＳフォーマットで表現されるマスクパターンデータ１０２へデータ変換される。マスクメーカは、自身の変換システムを用いて、ステップＳ１００２において、ＧＤＳフォーマットで表現されるマスクパターンデータ１０２に対して所定の論理演算処理を施し、露光データ１０３を生成する。
【０００７】
ガーバー−ＧＤＳ変換ツールの処理は、主として２つの処理から成り立つ。すなわち、（１）アパーチャ（通常は円形状）の輪郭および／またはアパーチャの移動により形成される軌跡の輪郭を用いてマスクパターンすなわち図形の外形を生成する処理、（２）生成した図形の外形に円弧があれば、その円弧については微小線分の集合に近似する処理、である。
【０００８】
図１７は、一般的なＣＡＤシステムにおける、アパーチャの輪郭および／またはアパーチャの直線移動により形成される軌跡の輪郭を用いて配線パターンすなわち図形の外形を生成するデータ生成処理の原理説明図である。ＣＡＤシステムにおいては、アパーチャを用いてラインの幅やランドの直径（もしくは半径）を指定する。ラインとは配線のことであり、ランドとは丸または四角の図形のことである。図１７（ａ）に示す矢印ｌは、設計データで指示されている直線状のラインを示し、その始点をＳ、終点をＥでそれぞれ表す。アパーチャの半径はｒとする。図１７（ａ）に示すように、アパーチャを始点Ｓから終点Ｅへ矢印ｌに沿って直線移動させると、図１７（ｂ）において太線で示されるような、アパーチャの輪郭および／またはアパーチャの直線移動により形成される直線状の軌跡の輪郭が得られる。この軌跡を配線パターンすなわち図形の外形とする。これにより、設計データで指示されたラインｌに対する配線パターンを、幅２ｒを有する直線状の図形として生成することができる。このようにアパーチャを移動させることを一般に「アパーチャインターポレート（ａｐｅｒｔｕｒｅ ｉｎｔｅｒｐｏｌａｔｅ）」とも称するが、本明細書では単に「アパーチャ移動」と称する。
【０００９】
図１８は、一般的なＣＡＤシステムにおける、アパーチャの輪郭および／またはアパーチャの円弧移動により形成される軌跡の輪郭を用いて配線パターンすなわち図形の外形を生成するデータ生成処理の原理説明図である。アパーチャ移動は、図１７を参照して説明した直線移動だけではなく、円弧移動の場合もある。図１８（ａ）に示す矢印ｌは、設計データで指示されている円弧状のラインを示し、その始点をＳ、終点をＥでそれぞれ表す。アパーチャの半径はｒとする。図１８（ａ）に示すように、アパーチャを始点Ｓから終点Ｅへ矢印ｌに沿って円弧移動させると、図１８（ｂ）において太線で示されるような、アパーチャの輪郭および／またはアパーチャの円弧移動により形成される円弧状（曲線状）の軌跡の輪郭が得られる。この軌跡を図形の外形とする。これにより、設計データで指示されたラインｌに対する配線パターンを、幅２ｒを有する円弧状の図形として生成することができる。
【００１０】
【非特許文献１】http://www.interq.or.jp/japan/se-inoue/eagle44.htm
【非特許文献２】EBハンドリングデータフォーマット GDSII. NEO Version1.2、(株)半導体先端テクノロジーズ
【非特許文献３】http://www.filcon.co.jp/mcr/pm_s.html
【発明の開示】
【発明が解決しようとする課題】
【００１１】
ガーバー−ＧＤＳ変換ツールにおけるアパーチャ移動は、設計データで指定されているラインの始点から終点までを一単位として、特に設計データで指示されているラインの途中に屈曲点が存在する場合はの屈曲点間で挟まれるラインを一単位として行われ、各アパーチャ移動ごとに独立して図形の外形すなわち配線パターンのデータが形成される。
【００１２】
図１９は、一般的なガーバー−ＧＤＳ変換ツールにおける、アパーチャの輪郭および／またはアパーチャの円弧移動により形成される軌跡の輪郭を用いて配線パターンすなわち図形の外形を生成するデータ生成処理の原理説明図である。ここでは、図１９（ａ）に示すように、設計データで指示されているラインｌは、ビアＶ１からビアＶ２を結線するものであり、途中２つの屈曲点ｗ１およびｗ２を有する場合における配線パターンのデータ生成処理について説明する。図中、各ビアＶ１およびＶ２の中心点をそれぞれｖ１およびｖ２で表す。
【００１３】
図１９（ａ）に示すような設計データで指示されているラインｌならびにビアＶ１およびＶ２に対するアパーチャ移動を、図１９（ｂ）に示す。設計データで指示されているラインｌについては、ラインの幅に対応した径を有するアパーチャＡ１を用いて、ビアＶ１の中心点ｖ１を始点としかつ屈曲点ｗ１を終点とするアパーチャ移動が行われ、このアパーチャ移動により軌跡Ｋ１が形成される。次いで、アパーチャＡ１を用いて、屈曲点ｗ１を始点としかつ屈曲点ｗ２を終点とするアパーチャ移動が行われ、このアパーチャ移動により軌跡Ｋ２が形成される。そして、アパーチャＡ１を用いて、屈曲点ｗ２を始点としかつビアＶ２の中心点ｖ２を終点とするアパーチャ移動が行われ、このアパーチャ移動により軌跡Ｋ３が形成される。なお、設計データで指示されているビアＶ１およびＶ２については、ビアの半径に対応した径を有するアパーチャＡ２が用いられるが、これらビアについては、移動量ゼロのアパーチャ移動とみなせばよい。すなわち、アパーチャＡ２の輪郭がそのままランドの外形となる。
【００１４】
図１９（ｃ）はアパーチャ移動の結果を示す。上述のようにガーバー−ＧＤＳ変換ツールにおけるアパーチャ移動では、アパーチャ移動ごとに、独立して図形の外形のデータが形成される。図示の例では、各アパーチャ移動の結果、配線パターンおよびビアのパターンとして、図形Ｚ１、Ｚ２、Ｚ３、Ｚ４およびＺ５の各外形が得られる。次いで、ガーバー−ＧＤＳ変換ツールでは、生成した図形の外形に含まれる円弧を微小線分の集合に近似する処理を行う。
【００１５】
しかしながら、このような別個独立の図形を生成すると、例えばアパーチャＡ１による円弧Ｄ１は、このアパーチャＡ１よりもさらに径が大きいアパーチャＡ２の内部に包含されてしまうので、結局のところ図形の外形を形成するものではなく、冗長であるといえる。また、屈曲点ｗ１においては軌跡Ｋ１を形成するアパーチャＡ１のアパーチャ移動と軌跡Ｋ２を形成するアパーチャＡ１のアパーチャ移動が、屈曲点ｗ２においては軌跡Ｋ２を形成するアパーチャＡ１のアパーチャ移動と軌跡Ｋ３を形成するアパーチャＡ１のアパーチャ移動が、それぞれ重複する円弧Ｄ２を発生させている。
【００１６】
ガーバー−ＧＤＳ変換ツールによる円弧を微小線分の集合に近似する演算処理は特に時間を要するものである。また、処理すべき円弧が多いほど、ＧＤＳフォーマットに変換されたデータ量は増大化する。また、近似される微小線分が微細であるほど、ＧＤＳフォーマットベースの図形の精度は向上するが、データ量は増大する。ＧＤＳフォーマットに変換されたデータ量の増大化は、その後に実行される露光データの生成における論理演算処理（図１６のステップＳ１００２）の増大につながる。上述の円弧Ｄ１およびＤ２は、図形の外形に関するデータとしては本来的に不必要なものであるといえ、これら円弧Ｄ１およびＤ２についても円弧を微小線分の集合に近似する処理をわざわざ実行するのは無駄である。
【００１７】
従って本発明の目的は、上記問題に鑑み、アパーチャの輪郭および／またはアパーチャの移動により形成される軌跡の輪郭を外形とする図形のデータを演算処理により生成するデータ生成方法およびそのコンピュータプログラムにおいて、生成されるデータ量が削減されるデータ生成方法およびそのコンピュータプログラムを提供することにある。
【課題を解決するための手段】
【００１８】
上記目的を実現するために、本発明においては、アパーチャの輪郭および／またはアパーチャの移動により形成される軌跡の輪郭を外形とする図形のデータを演算処理により生成するデータ生成方法は、図形を生成するための入力データに基づいてアパーチャを移動させたときに生じた軌跡の屈曲部について、この屈曲部を間に挟む各軌跡をそれぞれ形成することになった各アパーチャの径が同じ長さであるか否かを判定する処理をプロセッサが実行する第１の判定ステップと、第１の判定ステップにおいて各アパーチャの径が同じ長さであると判定された場合、屈曲部を間に挟む各軌跡の、屈曲内側の輪郭同士が交差するか否かを判定する処理をプロセッサが実行する第２の判定ステップと、第１の判定ステップにおいて各アパーチャの径が同じ長さではないと判定された場合、各アパーチャのうち径が小さいアパーチャの移動により形成される軌跡の両側の各輪郭がともに、径が大きいアパーチャを屈曲部に位置させたときの当該径が大きいアパーチャの輪郭もしくはこの径が大きいアパーチャの移動により形成される軌跡の輪郭のいずれかと交差するか否かを判定する処理をプロセッサが実行する第３の判定ステップと、第２の判定ステップにおいて交差すると判定された場合、屈曲部を間に挟む各軌跡の各輪郭と、アパーチャを屈曲部に位置させたときの当該アパーチャの輪郭のうち各軌跡の内部には含まれない円弧とを、屈曲部付近における図形の外形として決定し、この決定された図形の外形のデータを生成する処理をプロセッサが実行し、生成されたデータをメモリに記憶する第１の決定ステップと、第３の判定ステップにおいて交差すると判定された場合、屈曲部を間に挟む各軌跡の各輪郭と、径が大きいアパーチャを屈曲部に位置させたときの当該径が大きいアパーチャの輪郭のうち各軌跡の内部には含まれない円弧とを、屈曲部付近における図形の外形としてプロセッサが決定し、この決定された図形の外形のデータを生成する処理をプロセッサが実行し、生成されたデータをメモリに記憶する第２の決定ステップと、を備える。
【００１９】
本発明によるデータ生成方法における各ステップは、コンピュータ等の演算処理装置が実行することができるコンピュータプログラムの形式で実現できる。
【００２０】
すなわち、本発明においては、アパーチャの輪郭および／またはアパーチャの移動により形成される軌跡の輪郭を外形とする図形のデータを生成するデータ生成処理をコンピュータに実行させるためのコンピュータプログラムは、図形を生成するための入力データに基づいてアパーチャを移動させたときに生じた軌跡の屈曲部について、この屈曲部を間に挟む各軌跡をそれぞれ形成することになった各アパーチャの径が同じ長さであるか否かを判定する第１の判定ステップと、第１の判定ステップにおいて各アパーチャの径が同じ長さであると判定された場合、屈曲部を間に挟む各軌跡の、屈曲内側の輪郭同士が交差するか否かを判定する第２の判定ステップと、第１の判定ステップにおいて各アパーチャの径が同じ長さではないと判定された場合、各アパーチャのうち径が小さいアパーチャの移動により形成される軌跡の両側の各輪郭がともに、径が大きいアパーチャを屈曲部に位置させたときの当該径が大きいアパーチャの輪郭もしくはこの径が大きいアパーチャの移動により形成される軌跡の輪郭のいずれかと交差するか否かを判定する第３の判定ステップと、第２の判定ステップにおいて交差すると判定された場合、屈曲部を間に挟む各軌跡の各輪郭と、アパーチャを屈曲部に位置させたときの当該アパーチャの輪郭のうち各軌跡の内部には含まれない円弧とを、屈曲部付近における図形の外形として決定し、この決定された図形の外形のデータを生成する第１の決定ステップと、第３の判定ステップにおいて交差すると判定された場合、屈曲部を間に挟む各軌跡の各輪郭と、径が大きいアパーチャを屈曲部に位置させたときの当該径が大きいアパーチャの輪郭のうち各軌跡の内部には含まれない円弧とを、屈曲部付近における図形の外形として決定し、この決定された図形の外形のデータを生成する第２の決定ステップと、を備える。
【００２１】
上記各ステップの処理をコンピュータにより実行させるコンピュータプログラムを記録媒体に格納するという事項も当業者には自明である。
【発明の効果】
【００２２】
本発明によれば、アパーチャの輪郭および／またはアパーチャの移動により形成される軌跡の輪郭を外形とする図形のデータを演算処理により生成するデータ生成方法およびそのコンピュータプログラムにおいて、このデータ生成処理により生成されるデータ量を、従来例に比べて削減することができ、その後の演算処理についても効率化することが可能となる。
【発明を実施するための最良の形態】
【００２３】
図１は、本発明の実施例によるデータ生成方法の動作フローを示すフローチャートである。本実施例では、設計データで指示されているラインの途中に屈曲点が存在する場合におけるアパーチャ移動を用いたデータ生成処理について説明するが、本発明は、この屈曲点を挟んでその前後にアパーチャ移動が連続する場合に適用可能である。本明細書では、説明を簡明にするために、屈曲点を挟んで連続的に行われる２つのアパーチャ移動を次のように命名する。すなわち、アパーチャ移動はある方向に向かって行われることから、先に行われるアパーチャ移動を「前アパーチャ移動」、この前アパーチャ移動の後に屈曲点を挟んで連続して行われるアパーチャ移動を「後アパーチャ移動」と称する。
【００２４】
まず、本実施例を説明するに先立ち、アパーチャの輪郭およびアパーチャ移動により形成される軌跡の各部分の、本明細書において用いられる定義について説明する。図２は、本発明の実施例を説明する際に用いられるアパーチャの輪郭およびアパーチャ移動により形成される軌跡の各部分の定義を説明する図である。
【００２５】
本実施例では、図２（ａ）に示すように設計データで指示されている直線状のラインｌに対し、幅が２ｒである直線状の配線パターンのデータを生成する場合を考える。ラインｌの始点をＳ、終点をＥでそれぞれ表す。また、アパーチャの半径はｒとする。
【００２６】
図２（ａ）に示すように、アパーチャＡを始点Ｓから終点Ｅへ矢印ｌに沿って直線移動させると、図２（ｂ）において太線で示されるような、アパーチャＡの輪郭および／またはアパーチャＡの直線移動により形成される直線状の軌跡の輪郭が得られる。この軌跡を図形の外形とする。ここでは、得られた直線状の軌跡の各輪郭のうち、アパーチャ移動の方向に対して左側の輪郭を「側線Ｌ」とし、右側の輪郭を「側線Ｒ」とする。側線Ｌの始点をＬＳ、終点をＬＥとし、側線Ｒの始点をＲＳ、終点をＲＥとする。また、アパーチャＡが始点Ｓに位置するときの始端の円弧をＡＳとし、終点Ｅに位置するときの終端の円弧をＡＥとする。すなわち、アパーチャＡが始点Ｓから終点Ｅまでアパーチャ移動することにより形成される軌跡から、点ＬＳから点ＬＥまでの「側線Ｌ」、点ＬＥから点ＲＥまでの「円弧ＡＥ」、点ＲＥから点ＲＳまでの「側線Ｒ」、点ＲＳから点ＬＳまでの「円弧ＡＳ」が得られ、これらをこの順に結ぶことにより、設計データで指示されている直線状のラインｌに対し、幅が２ｒである直線状の配線パターンとして、図２（ｂ）において太線で示される図形の外形が生成されることになる。以下の実施例では直線状のラインｌについて説明するが、本発明は円弧状のラインに対しても適用可能である。
【００２７】
まず、図１の第１の判定ステップＳ１０１において、図形を生成するための入力データに基づいてアパーチャを移動させたときに生じた軌跡の屈曲部について、この屈曲部を間に挟む各軌跡をそれぞれ形成することになった各アパーチャの径が同じ長さであるか否かを判定する。図３は、本発明の実施例における第１の判定ステップを説明する図である。図形を生成するための入力データに基づいてアパーチャを移動させたときに生じた軌跡の屈曲部をＸとする。図３（ａ）は、前アパーチャ移動のアパーチャＡ１の径と、この前アパーチャ移動の後に屈曲点Ｘを挟んで連続して行われる後アパーチャ移動のアパーチャＡ２の径とが、ともに同じ長さの径ｒ１を有している場合を示している。一方、図３（ｂ）は、前アパーチャ移動のアパーチャＡ１の径ｒ１と、この前アパーチャ移動の後に屈曲点Ｘを挟んで連続して行われる後アパーチャ移動のアパーチャＡ２’の径ｒ２とが、異なる場合を示している。第１の判定ステップＳ１０１においてアパーチャの径が同じ長さであると判定された場合は第２の判定ステップＳ１０２へ進み、同じではないと判定された場合は第３の判定ステップＳ１０５へ進む。
【００２８】
第２の判定ステップＳ１０２では、屈曲部を間に挟む各軌跡の、屈曲内側の輪郭同士が交差するか否かを判定する。第２の判定ステップＳ１０２において交差すると判定された場合は第１の決定ステップＳ１０３へ進み、交差しないと判定された場合は第３の決定ステップＳ１０４へ進む。
【００２９】
第１の決定ステップＳ１０３では、屈曲部を間に挟む各軌跡の各輪郭と、アパーチャを屈曲部に位置させたときの当該アパーチャの輪郭のうち各軌跡の内部には含まれない円弧とを、屈曲部付近における図形の外形として決定し、この決定された図形の外形のデータを生成する。
【００３０】
一方、第３の決定ステップＳ１０４では、屈曲部を間に挟む各軌跡のうちの一方である第１の軌跡の各輪郭と、アパーチャを屈曲部に位置させたときの当該アパーチャの輪郭のうち、第１の軌跡の内部には含まれずかつ屈曲部を間に挟む各軌跡のうちのもう一方である第２の軌跡の内部にも含まれない円弧と、第１の軌跡の各輪郭のうち第２の軌跡の内部に含まれる輪郭の端点と円弧と接する方の第２の軌跡の輪郭の端点との間を結線する線分とを、屈曲部付近における第１の図形の外形として決定するとともに、第２の軌跡の各輪郭と、この第２の軌跡の各輪郭の屈曲部上の各端点を結線する線分とを、屈曲部付近における第２の図形の外形として決定し、決定された第１の図形の外形のデータおよび決定された第２の図形の外形のデータを生成する。
【００３１】
これら第２の判定ステップＳ１０２、第１の決定ステップＳ１０３および第３の決定ステップＳ１０４について具体例を上げて説明すると次の通りである。図４は、本発明の実施例における第２の判定ステップおよび第１の決定ステップを説明する図である。また、図５は、本発明の実施例における第２の判定ステップおよび第３の決定ステップを説明する図であり、図６は、図５の破線で囲まれた領域の拡大図である。
【００３２】
図１の第２の判定ステップＳ１０２において屈曲部Ｘを間に挟む各軌跡の、屈曲内側の輪郭同士が交差すると判定される場合が、図４に例示されている。図示の例では、前アパーチャ移動により形成される軌跡の屈曲内側の輪郭は点ＬＳ１から点ＬＥ１までの側線Ｌ１であり、後アパーチャ移動により形成される軌跡の屈曲内側の輪郭は点ＬＳ２から点ＬＥ２までの側線Ｌ２であり、これら側線Ｌ１と側線Ｌ２は、点Ｐで交差する。この場合は、図１の第１の決定ステップＳ１０３において図形のデータが作成される。すなわち、図４に示す前アパーチャ移動およびこの前アパーチャ移動の後に屈曲点Ｘを挟んで連続して行われる後アパーチャ移動により形成される軌跡から、点ＬＳ１から点ＬＥ１までの側線Ｌ１のうち点ＬＳ１から点Ｐまでの線分と、点ＬＳ２から点ＬＥ２までの側線Ｌ２のうち点Ｐから点ＬＥ２までの線分と、点ＬＥ２から点ＲＥ２までの円弧ＡＥ２と、点ＲＥ２から点ＲＳ２までの側線Ｒ２と、点ＲＳ２から点ＲＥ１までの円弧ＡＥ１ＡＳ２と、点ＲＥ１から点ＲＳ１までの側線Ｒ１と、点ＲＳ１から点ＬＳ１までの円弧ＡＳ１と、からなる図形の外形（図中、太線で示す。）が決定し、この決定された図形の外形のデータが生成される。このとき、アパーチャを屈曲部Ｘに位置させたときの当該アパーチャの輪郭のうち各軌跡の内部に含まれる点ＲＥ１−点ＬＳ２−点ＬＥ１−点ＲＳ２で画定される円弧についてのデータは従来例とは異なり本発明では生成されることはないので、本発明によって円弧分のデータが削減されたことになる。
【００３３】
図１の第２の判定ステップＳ１０２において屈曲部Ｘを間に挟む各軌跡の、屈曲内側の輪郭同士が交差しないと判定される場合が、図５および６に例示されている。すなわち、図示の例では、前アパーチャ移動により形成される軌跡の屈曲内側の輪郭は点ＬＳ１から点ＬＥ１までの側線Ｌ１であり、後アパーチャ移動により形成される軌跡の屈曲内側の輪郭は点ＬＳ２から点ＬＥ２までの側線Ｌ２であるが、これら側線Ｌ１と側線Ｌ２は、交差しない。この場合は、図１の第３の決定ステップＳ１０４において、次に説明するように図形のデータが作成されることになる。
【００３４】
第３の決定ステップＳ１０４における屈曲部Ｘを間に挟む各軌跡のうちの一方である第１の軌跡は前アパーチャ移動により形成されるものであり、第２の軌跡は後アパーチャ移動により形成されるものであり、この前アパーチャ移動と、前アパーチャ移動の後に屈曲点Ｘを挟んで連続して行われる後アパーチャ移動により形成される軌跡とから、２つの図形の外形が決定され、これら別々の図形の外形のデータがそれぞれ生成されることになる。
【００３５】
まず、前アパーチャ移動による第１の軌跡による輪郭から、次のような図形の外形が決定される。前アパーチャ移動により形成される第１の軌跡の輪郭は、点ＬＳ１から点ＬＥ１までの側線Ｌ１と、点ＲＥ１から点ＲＳ１までの側線Ｒ１とからなる。アパーチャを屈曲部Ｘに位置させたときの当該アパーチャの輪郭のうち、前アパーチャ移動による第１の軌跡の内部には含まれずかつ後アパーチャ移動による第２の軌跡の内部にも含まれない円弧は、点ＲＳ２から点ＲＥ１までの円弧ＡＥ１ＡＳ２である。また、前アパーチャ移動による第１の軌跡の各輪郭のうち後アパーチャ移動による第２の軌跡の内部に含まれる輪郭の端点ＬＥ１と、円弧ＡＥ１ＡＳ２と接する方の後アパーチャ移動による第２の軌跡の輪郭の端点ＲＳ２と、の間を結線すると線分Ｍが得られる。よって、前アパーチャ移動による第１の軌跡による輪郭から、点ＬＳ１から点ＬＥ１までの側線Ｌ１と、点ＬＥ１から点ＲＳ２までの線分Ｍと、点ＲＳ２から点ＲＥ１までの円弧ＡＥ１ＡＳ２と、点ＲＥ１から点ＲＳ１までの側線Ｒ１と、点ＲＳ１から点ＬＳ１までの円弧ＡＳ１と、からなる図形の外形（図中、太線で示す。）が決定し、この決定された図形の外形のデータが生成される。このように、本実施例では、点ＬＥ１と点ＲＳ２との間の図形の外形は、点ＬＥ１から点ＲＳ２までの円弧ではなく、点ＬＥ１から点ＲＳ２までの線分Ｍとするので、円弧部分を微小線分の集合に変換する際に生じうるデータ量の増大を回避することができる。
【００３６】
後アパーチャ移動による第２の軌跡による輪郭から、次のような図形の外形が決定される。第２の軌跡の輪郭は、点ＬＳ２から点ＬＥ２までの側線Ｌ２と、点ＲＥ２から点ＲＳ２までの側線Ｒ２とからなる。この第２の軌跡のこれら各輪郭間を屈曲部Ｘ上で結線する線分は、点ＲＳ２から点ＬＳ２までの線分Ｎである。よって、後アパーチャ移動による第２の軌跡による輪郭から、点ＬＳ２から点ＬＥ２までの側線Ｌ２と、点ＬＥ２から点ＲＥ２までの円弧ＡＥ２と、点ＲＥ２から点ＲＳ２までの側線Ｒ２と、点ＲＳ２から点ＬＳ２までの線分Ｎと、からなる図形の外形（図中、太線で示す。）が決定し、この決定された図形の外形のデータが生成される。このように、本実施例では、点ＲＳ２と点ＬＳ２との間の図形の外形は、点ＲＳ２から点ＬＳ２までの円弧ではなく、点ＲＳ２から点ＬＳ２までの線分Ｎとするので、円弧部分を微小線分の集合に変換する際に生じうるデータ量の増大を回避することができる。
【００３７】
図１の第３の判定ステップＳ１０５では、各アパーチャのうち径が小さいアパーチャの移動により形成される軌跡の両側の各輪郭がともに、径が大きいアパーチャを屈曲部に位置させたときの当該径が大きいアパーチャの輪郭もしくはこの径が大きいアパーチャの移動により形成される軌跡の輪郭のいずれかと交差するか否かを判定する。第３の判定ステップＳ１０５において交差すると判定された場合は第２の決定ステップＳ１０６へ進み、交差しないと判定された場合は第４の決定ステップＳ１０７へ進む。
【００３８】
第２の決定ステップＳ１０６では、屈曲部を間に挟む各軌跡の各輪郭と、径が大きいアパーチャを屈曲部に位置させたときの当該径が大きいアパーチャの輪郭のうち各軌跡の内部には含まれない円弧とを、屈曲部付近における図形の外形として決定し、この決定された図形の外形のデータを生成する。
【００３９】
一方、第４の決定ステップＳ１０７では、径が大きいアパーチャの移動により形成される軌跡の各輪郭と、径が大きいアパーチャを屈曲部に位置させたときの当該径が大きいアパーチャの輪郭のうちこの径が大きいアパーチャの移動により形成される軌跡の内部には含まれない円弧とを、屈曲部付近における第１の図形の外形として決定するとともに、径が小さいアパーチャの移動により形成される軌跡の各輪郭と、この径が小さいアパーチャの移動により形成される軌跡の各輪郭間を屈曲部上で結線する線分とを、屈曲部付近における第２の図形の外形として決定し、決定された第１の図形の外形のデータおよび決定された第２の図形の外形のデータを生成する。
【００４０】
これら第３の判定ステップＳ１０５、第２の決定ステップＳ１０６および第４の決定ステップＳ１０７について具体例を上げて説明すると次の通りである。図７は、本発明の実施例における第３の判定ステップおよび第２の決定ステップを説明する図である。また、図８は、本発明の実施例における第３の判定ステップおよび第４の決定ステップを説明する図である。
【００４１】
図１の第３の判定ステップＳ１０５において径が小さいアパーチャの移動により形成される軌跡の両側の各輪郭がともに、径が大きいアパーチャを屈曲部に位置させたときの当該径が大きいアパーチャの輪郭もしくはこの径が大きいアパーチャの移動により形成される軌跡の輪郭のいずれかと交差すると判定される場合が、図７に例示されている。すなわち、図示の例では、前アパーチャ移動のアパーチャの径ｒ１は、この前アパーチャ移動の後に屈曲点Ｘを挟んで連続して行われる後アパーチャ移動のアパーチャの径ｒ２よりも大きい。径が小さいアパーチャによる後アパーチャ移動の軌跡の輪郭は点ＬＳ２から点ＬＥ２までの側線Ｌ２と点ＲＳ２から点ＲＥ２までの側線Ｒ２である。このうち、側線Ｌ２は、径が大きいアパーチャによる前アパーチャ移動の軌跡の輪郭の１つである点ＬＳ１から点ＬＥ１までの側線Ｌ１と点ＰＬで交差し、側線Ｒ２は、径が大きいアパーチャを屈曲部に位置させたときの当該径が大きいアパーチャの輪郭と点ＰＲで交差する。この場合は、図１の第２の決定ステップＳ１０６において図形のデータが作成される。すなわち、図７に示す前アパーチャ移動およびこの前アパーチャ移動の後に屈曲点Ｘを挟んで連続して行われる後アパーチャ移動により形成される軌跡から、点ＬＳ１から点ＬＥ１までの側線Ｌ１のうち点ＬＳ１から点ＰＬまでの線分と、点ＬＳ２から点ＬＥ２までの側線Ｌ２のうち点ＰＬから点ＬＥ２までの線分と、点ＬＥ２から点ＲＥ２までの円弧ＡＥ２と、点ＲＥ２から点ＲＳ２までの側線Ｒ２のうち点ＲＥ２から点ＰＲまでの線分と、点ＰＲから点ＲＥ１までの円弧ＡＥ１ＡＳ２と、点ＲＥ１から点ＲＳ１までの側線Ｒ１と、点ＲＳ１から点ＬＳ１までの円弧ＡＳ１と、からなる図形の外形（図中、太線で示す。）が決定し、この決定された図形の外形のデータが生成される。このとき、径が小さいアパーチャを屈曲部Ｘに位置させたときの当該アパーチャの輪郭は、径が大きいアパーチャを屈曲部Ｘに位置させたときの当該アパーチャの輪郭の内部に含まれるのでその分のは従来例とは異なり本発明では生成されることはないので、本発明によって当該輪郭のデータが削減されたことになる。
【００４２】
図１の第３の判定ステップＳ１０５において径が小さいアパーチャの移動により形成される軌跡の両側の各輪郭のうち少なくとも一方が、径が大きいアパーチャを屈曲部に位置させたときの当該径が大きいアパーチャの輪郭もしくはこの径が大きいアパーチャの移動により形成される軌跡の輪郭のいずれにも交差しないと判定される場合が、図８に例示されている。すなわち、図示の例では、径が小さいアパーチャによる後アパーチャ移動の軌跡の輪郭は点ＬＳ２から点ＬＥ２までの側線Ｌ２と点ＲＳ２から点ＲＥ２までの側線Ｒ２である。このうち、側線Ｌ２は、径が大きいアパーチャを屈曲部Ｘに位置させたときの当該径が大きいアパーチャの輪郭もしくはこの径が大きいアパーチャの移動により形成される軌跡の輪郭のいずれにも交差しない。この場合は、図１の第４の決定ステップＳ１０７において、次に説明するように図形のデータが作成されることになる。すなわち、第４の決定ステップＳ１０７においては、径の大きいアパーチャによる前アパーチャ移動と、前アパーチャ移動の後に屈曲点Ｘを挟んで連続して行われる径の小さいアパーチャによる後アパーチャ移動により形成される軌跡とから、２つの図形の外形が決定され、これら別々の図形の外形のデータがそれぞれ生成されることになる。
【００４３】
まず、径が大きいアパーチャの前アパーチャ移動により形成される軌跡の輪郭から、次のような図形の外形が決定される。径が大きいアパーチャの前アパーチャ移動により形成される軌跡の輪郭は、点ＬＳ１から点ＬＥ１までの側線Ｌ１と、点ＲＥ１から点ＲＳ１までの側線Ｒ１とからなる。径が大きいアパーチャを屈曲部Ｘに位置させたときの当該アパーチャの輪郭のうち、当該前アパーチャ移動による軌跡の内部には含まれない円弧は、点ＬＥ１から点ＲＥ１までの円弧ＡＥ１ＡＳ２である。よって、前アパーチャ移動による軌跡による輪郭から、点ＬＳ１から点ＬＥ１までの側線Ｌ１と、点ＬＥ１から点ＲＥ１までの円弧ＡＥ１ＡＳ２と、点ＲＥ１から点ＲＳ１までの側線Ｒ１と、点ＲＳ１から点ＬＳ１までの円弧ＡＳ１と、からなる図形の外形（図中、太線で示す。）が決定し、この決定された図形の外形のデータが生成される。
【００４４】
一方、径が小さいアパーチャの後アパーチャ移動により形成される軌跡の輪郭から、点ＬＳ２から点ＬＥ２までの側線Ｌ２と、点ＬＥ２から点ＲＥ２までの円弧ＡＥ２と、点ＲＥ２から点ＲＳ２までの側線Ｒ２と、点ＲＳ２から点ＬＳ２までの線分Ｎと、からなる図形の外形（図中、太線で示す。）が決定し、この決定された図形の外形のデータが生成される。このように、本実施例では、点ＲＳ２と点ＬＳ２との間の図形の外形は、点ＲＳ２から点ＬＳ２までの円弧ではなく、点ＲＳ２から点ＬＳ２までの線分Ｎとするので、円弧部分を微小線分の集合に変換する際に生じうるデータ量の増大を回避することができる。
【００４５】
本発明は、設計データで指示されているラインの途中に屈曲点が存在する場合においてこの屈曲点を挟んで、前後にアパーチャ移動が連続する場合に適用可能であることは上述した通りであるが、本発明は、設計データで指示されているラインの途中に屈曲点が複数存在する場合においても適用することができる。この場合は、屈曲線を挟んで連続する２つのアパーチャ移動ごとに本発明によるデータ生成処理を実行し、図形の外形のデータを生成すればよい。図９および１０は、設計データで指示されているラインの途中に屈曲点が複数存在する場合における本発明の適用を説明する図である。ここでは、設計データで指示されているラインの途中に２つの屈曲点Ｘ１およびＸ２が存在する場合における本発明によるデータ生成処理について説明する。この場合は、まず、アパーチャ移動αを前アパーチャ移動としかつアパーチャ移動βを後アパーチャ移動として本発明によるデータ生成処理を実行する。次いで、アパーチャ移動βを前アパーチャ移動としかつアパーチャ移動γを後アパーチャ移動として本発明によるデータ生成処理を実行する。
【００４６】
ここで、径がｒ２であるアパーチャによるアパーチャ移動αと、このアパーチャ移動αの後に屈曲点Ｘ１を挟んで連続して行われる径がｒ１（ただし、ｒ２＜ｒ１）であるアパーチャによるアパーチャ移動βと、このアパーチャ移動βの後に屈曲点Ｘ２を挟んで連続して行われる径がｒ１であるアパーチャによるアパーチャ移動γとが、図９に示すような位置関係にある場合について考える。この場合に本発明によるデータ生成処理を実行すると、図示のような図形の外形（図中、太線で示す。）が決定され、そのデータが生成される。アパーチャ移動αとアパーチャ移動βとの境界付近の図形の外形のデータは、上述した図１の第２の決定ステップＳ１０６に基づいて生成される。アパーチャ移動βとアパーチャ移動γとの境界付近の図形の外形のデータは、上述した図１の第１の決定ステップＳ１０３に基づいて生成される。より具体的に言えば次のとおりである。すなわち、アパーチャ移動αにより形成される軌跡によって決定される図形の外形は、側線Ｌ０の終点ＰＬ０までのデータと、側線Ｒ０の終点ＰＲ０までのデータとで表現される。また、アパーチャ移動βにより形成される軌跡によって決定される図形の外形は、円弧ＡＳ１ＡＥ０の始点ＰＬ０から側線Ｌ１と側線Ｌ２とが交差する点Ｐ１までのデータと、側線Ｒ０と側線Ｒ１とが交差する点ＰＲ０から円弧ＡＳ２ＡＥ１上の点ＲＳ２（すなわち側線Ｒ２の始点）までのデータとで表現される（図中、一点鎖線で示される矢印を参照。）。また、アパーチャ移動γにより形成される軌跡によって決定される図形の外形は、側線Ｌ１と側線Ｌ２とが交差する点Ｐ１から円弧ＡＥ２を通って側線Ｒ２の終点ＲＳ２までのデータで表現される。なお、点ＲＥ１から点ＲＳ２までの円弧についてのデータは、径の長さが同じアパーチャ移動βおよびアパーチャ移動γのどちらの軌跡からも生成することができる。図示の例では、上述のように点ＲＳ２をデータ生成の境界点とし、点ＲＥ１から点ＲＳ２までの円弧についてのデータはアパーチャ移動βによる軌跡から生成している。この代替例として、点ＲＥ１をデータ生成の境界点とし、点ＲＥ１から点ＲＳ２までの円弧についてのデータはアパーチャ移動γによる軌跡から生成してもよい。
【００４７】
また、径がｒ１であるアパーチャによるアパーチャ移動αと、このアパーチャ移動αの後に屈曲点Ｘ１を挟んで連続して行われる径がｒ１であるアパーチャによるアパーチャ移動βと、このアパーチャ移動βの後に屈曲点Ｘ２を挟んで連続して行われる径がｒ２（ただし、ｒ２＜ｒ１）であるアパーチャによるアパーチャ移動γとが、図１０に示すような位置関係にある場合について考えると次のとおりである。この場合に本発明によるデータ生成処理を実行すると、図示のような図形の外形（図中、太線で示す。）が決定され、そのデータが生成される。すなわち、アパーチャ移動αにより形成される軌跡によって決定される図形の外形は、円弧ＡＳ１ＡＥ０の点ＬＳ１までのデータと、側線Ｒ０と側線Ｒ１とが交差する点Ｐ０までのデータとで表現される。また、アパーチャ移動βにより形成される軌跡によって決定される図形の外形は、側線Ｌ１の始点ＬＳ１から側線Ｌ１と側線Ｌ２とが交差する点ＰＬ１までのデータと、側線Ｒ０と側線Ｒ１とが交差する点Ｐ０から円弧ＡＳ２ＡＥ１と側線Ｒ２とが交差する点ＰＲ１までのデータとで表現される（図中、一点鎖線で示される矢印を参照。）。また、アパーチャ移動γにより形成される軌跡によって決定される図形の外形は、側線Ｌ１と側線Ｌ２とが交差する点ＰＬ１から、円弧ＡＥ２を通って、円弧ＡＳ２ＡＥ１と側線Ｒ２とが交差する点ＰＲ１までのデータで表現される。なお、点ＬＥ０から点ＬＳ１までの円弧についてのデータは、径の長さが同じアパーチャ移動αおよびアパーチャ移動βのどちらの軌跡からも生成することができる。図示の例では、上述のように点ＬＳ１をデータ生成の境界点とし、点ＬＥ０から点ＬＳ１までの円弧についてのデータはアパーチャ移動αによる軌跡から生成している。この代替例として、点ＬＥ０をデータ生成の境界点とし、点ＬＥ０から点ＬＳ１までの円弧についてのデータはアパーチャ移動βによる軌跡から生成してもよい。
【００４８】
図１〜８を参照して説明したように、本発明の実施例によるデータ生成処理では、第２の判定ステップＳ１０２および第３の判定ステップＳ１０５において交点が存在すると判定された場合に第１の決定ステップＳ１０３および第２の決定ステップＳ１０６において、屈曲点を間に挟む２つのアパーチャ移動により１つの図形として外形が形成されるが、第２の判定ステップＳ１０２および第３の判定ステップＳ１０５において交点が存在しないと判定された場合には第３の決定ステップＳ１０４および第４の決定ステップＳ１０７において別々の図形の外形としてデータがそれぞれ生成される。この理由について説明すると次のとおりである。図１１は、本発明の実施例における第３の決定ステップおよび第４の決定ステップにおいて、別々の図形の外形としてデータを生成する理由を説明する図である。ここでは一例として、径が同じ長さを有するアパーチャによるアパーチャ移動α、βおよびγが図示するような位置関係にある場合について考える。
【００４９】
まず、アパーチャ移動αを前アパーチャ移動としかつアパーチャ移動βを後アパーチャ移動として本発明によるデータ生成処理を実行する。この場合、図１の第２の判定ステップＳ１０２における処理が実行され、次いで第３の決定ステップＳ１０４における処理が実行される。この場合、アパーチャ移動αにより決定される図形における側線Ｌ１と、アパーチャ移動βにより決定される図形における点ＬＥ２から点ＲＥ２までの間の円弧とが点Ｑ１で交差する。この点Ｑ１を用いて、第３の決定ステップＳ１０４の処理に従わずに、１つの図形としての外形を形成できるようにも思える。しかしながら、次いで、アパーチャ移動βを前アパーチャ移動としかつアパーチャ移動γを後アパーチャ移動として本発明によるデータ生成処理を実行すると、アパーチャ移動αにより決定される図形における側線Ｌ１と、アパーチャ移動βにより決定される図形における側線Ｌ３とが点Ｑ２で交差する。このときアパーチャ移動γによる軌跡の内部に前述の点Ｑ１が包含されてしまうので、結局のところ、点Ｑ１は、これらアパーチャ移動α、βおよびγにより決定される図形の外形を構成する点にはなっていない。したがって、アパーチャ移動αを前アパーチャ移動としかつアパーチャ移動βを後アパーチャ移動として本発明によるデータ生成処理を実行する際に、点Ｑ１を用いた図形の外形を計算することは無駄となり、仮にこれを計算したとすると、データ量が増大してしまう。そこで、本発明の実施例では、図１〜８を参照して説明したように、第２の判定ステップＳ１０２および第３の判定ステップＳ１０５において交点が存在しないと判定された場合には第３の決定ステップＳ１０４および第４の決定ステップＳ１０７において別々の図形の外形としてデータを生成するのである。
【００５０】
設計データで指示されているラインの途中に屈曲点が複数存在する場合において本発明の実施例によるデータ生成処理を適用した場合についてさらに詳しく説明すると次のとおりである。図１２は、設計データで指示されているラインの途中に屈曲点が複数存在する場合における、本発明の実施例によるデータ生成方法の動作フローを示すものであって、特に、生成されたデータの構築についての動作フローを示すフローチャートである。なお、ステップＳ１０１〜Ｓ１０７における各処理は図１〜８を参照して説明したとおりなので詳細な説明は省略し、ここでは、生成されたデータの構築について特に詳しく説明する。なお、説明を簡明にするために、決定される図形の外形の、アパーチャ移動の方向に向かって左側のデータを「左エッジデータ」、右側のデータを「右エッジデータ」と称することにする。
【００５１】
また、図１３は、設計データで指示されているラインの途中に屈曲点が複数存在する場合における本発明の適用を説明する図（その３）である。ここでは、設計データで指示されているラインの途中に２つの屈曲点Ｘ１およびＸ２が存在し、径がｒ１であるアパーチャによるアパーチャ移動αと、このアパーチャ移動αの後に屈曲点Ｘ１を挟んで連続して行われる径がｒ１であるアパーチャによるアパーチャ移動βと、このアパーチャ移動βの後に屈曲点Ｘ２を挟んで連続して行われる径がｒ２（ただし、ｒ２＜ｒ１）であるアパーチャによるアパーチャ移動γとが、図１３（ａ）に示すような位置関係にある場合について考える。図１３（ｂ）は、これら各データ生成処理で生成され構築されるデータを示す。
【００５２】
設計データで指示されているラインの途中に屈曲点が複数存在する場合においては、屈曲線を挟んで連続する２つのアパーチャ移動ごとに本発明によるデータ生成処理を実行し、図形の外形のデータを生成するということは上述したとおりである。すなわち、図１２に示すフローチャートに従って、アパーチャ移動αを前アパーチャ移動とし、かつアパーチャ移動βを後アパーチャ移動として本発明によるデータ生成処理を実行し、次いで、アパーチャ移動βを前アパーチャ移動とし、かつアパーチャ移動γを後アパーチャ移動として本発明によるデータ生成処理を実行する。なお、図１３（ａ）には、２つの屈曲点Ｘ１およびＸ２が存在する例について示したがそれ以上の個数の屈曲点が存在しても本発明は対応可能である。各ステップＳ１０１〜Ｓ１０７における処理は、処理すべき屈曲点がなくなるまで、換言すればアパーチャ移動が連続的に続かなくなるまで、実行される。
【００５３】
アパーチャ移動αによる軌跡で決定される図形の外形のデータは、アパーチャ移動αを前アパーチャ移動としかつアパーチャ移動βを後アパーチャ移動として第１の判定ステップＳ１０１、第２の判定ステップＳ１０２および第１の決定ステップＳ１０３が実行されることにより生成される。つまり、図１３（ｂ）に示すように、左エッジデータとして、点ＬＳ０から点ＬＥ０までの側線Ｌ０のデータ、および、点ＬＥ０から点ＬＳ１までの円弧のデータ、からなるデータが構築され、また、右エッジデータとして、点ＲＳ０から点ＲＥ０までの側線Ｒ０のうち点ＲＳ０から点Ｐ０までの線分のデータが構築される。
【００５４】
また、アパーチャ移動βによる軌跡で決定される図形の外形のデータについては次のとおりである。屈曲点Ｘ１に対しては、アパーチャ移動αを前アパーチャ移動とし、かつアパーチャ移動βを後アパーチャ移動として第１の判定ステップＳ１０１、第２の判定ステップＳ１０２および第１の決定ステップＳ１０３が実行される。一方、屈曲点Ｘ２に対しては、アパーチャ移動βを前アパーチャ移動とし、かつアパーチャ移動γを後アパーチャ移動として第１の判定ステップＳ１０１、第３の判定ステップＳ１０５および第２の決定ステップＳ１０６が実行される。これらの処理により、新たなる左エッジデータとして、点ＬＳ１から点ＬＥ１までの側線Ｌ１のうち点ＬＳ１から点ＰＬ１までの線分のデータが生成され、また、新たなる右エッジデータとして、点ＲＳ１から点ＲＥ１までの側線Ｒ１のうち点Ｐ０から点ＲＥ１までの線分のデータ、および、点ＲＥ１から点ＰＲ１までの円弧のデータが生成される。そして、ステップＳ１０８において、新たに生成された左エッジデータは先に構築された左エッジデータに追加され、図１３（ｂ）に示すような、点ＬＳ０から点ＬＥ０までの側線Ｌ０のデータ、点ＬＥ０から点ＬＳ１までの円弧のデータ、および、点ＬＳ１から点ＬＥ１までの側線Ｌ１のうち点ＬＳ１から点ＰＬ１までの線分のデータ、からなるデータが構築される。また、同じステップＳ１０８では、新たに生成された右エッジデータは先に構築された右エッジデータに追加され、図１３（ｂ）に示すような、点ＲＳ０から点ＲＥ０までの側線Ｒ０のうち点ＲＳ０から点Ｐ０までの線分のデータ、点ＲＳ１から点ＲＥ１までの側線Ｒ１のうち点Ｐ０から点ＲＥ１までの線分のデータ、および、点ＲＥ１から点ＰＲ１までの円弧のデータ、からなるデータが構築される。
【００５５】
そして最後に、アパーチャ移動γによる軌跡で決定される図形の外形のデータは次のとおりである。屈曲点Ｘ２に対して、アパーチャ移動βを前アパーチャ移動とし、かつアパーチャ移動γを後アパーチャ移動として第１の判定ステップＳ１０１、第３の判定ステップＳ１０５および第２の決定ステップＳ１０６が実行される。これらの処理により、新たなる左エッジデータとして、点ＬＳ２から点ＬＥ２までの側線Ｌ２のうち点ＰＬ１から点ＬＥ２までの線分のデータが生成され、また、新たなる右エッジデータとして、点ＲＳ２から点ＲＥ２までの側線Ｒ２のうち点ＰＲ１から点ＲＥ２までの線分のデータが生成される。そして、ステップＳ１０８において、新たに生成された左エッジデータは先に構築された左エッジデータに追加され、図１３（ｂ）に示すような、点ＬＳ０から点ＬＥ０までの側線Ｌ０のデータ、点ＬＥ０から点ＬＳ１までの円弧のデータ、点ＬＳ１から点ＬＥ１までの側線Ｌ１のうち点ＬＳ１から点ＰＬ１までの線分のデータ、および、点ＬＳ２から点ＬＥ２までの側線Ｌ２のうち点ＰＬ１から点ＬＥ２までの線分のデータ、からなるデータが構築される。また、同じステップＳ１０８では、新たに生成された右エッジデータは先に構築された右エッジデータに追加され、図１３（ｂ）に示すような、点ＲＳ０から点ＲＥ０までの側線Ｒ０のうち点ＲＳ０から点Ｐ０までの線分のデータ、点ＲＳ１から点ＲＥ１までの側線Ｒ１のうち点Ｐ０から点ＲＥ１までの線分のデータ、点ＲＥ１から点ＰＲ１までの円弧のデータ、および、点ＲＳ２から点ＲＥ２までの側線Ｒ２のうち点ＰＲ１から点ＲＥ２までの線分のデータ、からなるデータが構築される。
【００５６】
処理すべき屈曲点がなくなり、すなわちアパーチャ移動の連続性がなくなると、ステップＳ１０９へ進む。ステップＳ１０９では、これまでに構築した左エッジデータおよび右エッジデータに、アパーチャが始端Ｓに位置するときにおける当該アパーチャの輪郭により決定される点ＲＳ０から点ＬＳ０までの円弧ＡＳのデータと、アパーチャが終端Ｅに位置するときにおける当該アパーチャの輪郭により決定される点ＬＥ２から点ＲＥ２までの円弧ＡＥのデータと、を追加する。すなわち、このステップＳ１０９における処理は、左エッジデータで画定される輪郭と右エッジデータで画定される輪郭とを、アパーチャが始端Ｓに位置するときにおける当該アパーチャの輪郭により決定される点ＲＳ０から点ＬＳ０までの円弧ＡＳとアパーチャが終端Ｅに位置するときにおける当該アパーチャの輪郭により決定される点ＬＥ２から点ＲＥ２までの円弧ＡＥとでつなぎ合わせ、１つの図形の外形を決定するものである。
【００５７】
ステップＳ０１９の処理により、最終的な図形の外形データとして、図１３（ｂ）に示すように、点ＬＳ０から点ＬＥ０までの側線Ｌ０のデータ、点ＬＥ０から点ＬＳ１までの円弧のデータ、点ＬＳ１から点ＬＥ１までの側線Ｌ１のうち点ＬＳ１から点ＰＬ１までの線分のデータ、点ＬＳ２から点ＬＥ２までの側線Ｌ２のうち点ＰＬ１から点ＬＥ２までの線分のデータ、点ＬＥ２から点ＲＥ２までの円弧ＡＥのデータ、点ＲＳ２から点ＲＥ２までの側線Ｒ２のうち点ＲＥ２から点ＰＲ１までの線分のデータ、点ＰＲ１から点ＲＥ１までの円弧のデータ、点ＲＳ１から点ＲＥ１までの側線Ｒ１のうち点ＲＥ１から点Ｐ０までの線分のデータ、点ＲＳ０から点ＲＥ０までの側線Ｒ０のうち点Ｐ０から点ＲＳ０までの線分のデータ、点ＬＳ０から点ＲＳ０までの円弧ＡＳのデータ、からなるデータが構築され、データベースに出力される。
【００５８】
なお、第２の判定ステップＳ１０２および第３の判定ステップＳ１０５において交点が存在しないと判定された場合には第３の決定ステップＳ１０４および第４の決定ステップＳ１０７において別々の図形の外形としてデータがそれぞれ生成された時点でデータベースに出力し、そして次のアパーチャ移動に対するデータ生成処理に新たに入る。
【００５９】
なお、図示の例は、ステップＳ１０９の処理を、ステップＳ１０１〜Ｓ１０８の処理の最後に実行するものであるが、ステップＳ１０１〜Ｓ１０８の処理の実行する前に実行してもよい。また、円弧を表すデータをどのアパーチャ移動の段階で生成するかについては図９および１０を参照して説明したとおりである。
【００６０】
図１４は、本発明によるデータ生成処理を図１９に示す例に適用した場合を示す図である。図１４（ａ）〜（ｃ）は図１９（ａ）〜（ｃ）と同一であるのでその詳細については省略するが、本発明によるデータ処理をこの場合に適用すると、図１４（ｄ）に示されるような図形の外形が生成される。本発明により、図１４（ｃ）に示すアパーチャＡ１による円弧Ｄ１およびＤ２のデータを生成しないので、従来例に比べ、生成される図形の外形についてのデータ量を削減することができる。
【００６１】
上述した本発明の実施例によるデータ生成方法は、コンピュータを用いて実現される。図１５は、記録媒体に格納された本発明の実施例によるコンピュータプログラムにより動作するコンピュータの構成を示すブロック図である。
【００６２】
本発明の実施例によるデータ生成処理をコンピュータに実行させるプログラムは、図１５に示すように、記憶媒体（フレキシブルディスク、ＣＤ−ＲＯＭ等の外部記憶媒体）１１０に格納されており、例えば、次に説明するような構成によるコンピュータ１００にインストールされてデータ生成装置として動作する。
【００６３】
ＣＰＵ１１１は、データ生成装置全体を制御する。このＣＰＵ１１１に、バス１１２を介してＲＯＭ１１３、ＲＡＭ１１４、ＨＤ（ハードディスク装置）１１５、マウスやキーボード等の入力装置１１６、外部記憶媒体ドライブ装置１１７およびＬＣＤ、ＣＲＴ、プラズマディスプレイ、有機ＥＬ等の表示装置１１８が接続されている。ＣＰＵ１１１の制御プログラムはＲＯＭ１１３に格納されている。
【００６４】
本発明によるデータ生成処理をコンピュータ１００に実行させるコンピュータプログラム（データ生成処理プログラム）は、記憶媒体１１０からＨＤ１１５にインストール（記憶）される。また、ＲＡＭ１１４には、データ生成処理をＣＰＵ１１１が実行する際の作業領域や、データ生成処理を実行するプログラムの一部が記憶される領域が確保されている。また、ＨＤ１１５には、入力データ、最終データ、さらにＯＳ（オペレーティングシステム）等が予め記憶される。
【００６５】
まず、コンピュータの電源を投入すると、ＣＰＵ１１１がＲＯＭ１１０から制御プログラムを読み出し、さらにＨＤ１１５からＯＳを読み込み、ＯＳを起動させる。これによりコンピュータはデータ生成処理プログラムを記憶媒体１１０からインストール可能な状態となる。
【００６６】
次に、記憶媒体１１０を外部記憶媒体ドライブ装置１１７に装着し、入力装置１１６から制御コマンドをＣＰＵ１１１に入力し、記憶媒体１１０に格納されたデータ生成処理プログラムを読み取ってＨＤ１１５等に記憶する。つまりデータ生成処理プログラムがコンピュータにインストールされる。
【００６７】
その後は、データ生成処理プログラムを起動させると、コンピュータはデータ生成装置として動作する。オペレータは、表示装置１１８に表示される対話形式による作業内容と手順に従って、入力装置１１６を操作することで、上述したデータ生成処理を実行することができる。図１および１２に示されたフローチャートの各ステップにおける各処理を実行するプロセッサはＣＰＵ１１１である。また、処理の結果得られた「図形の外形に関するデータ」は、例えば、ＨＤ１１５に記憶しておいて後日利用できるようにしたり、あるいは、処理結果を表示装置１１８に視覚的に表示するのに用いてもよい。
【００６８】
なお、図１５のコンピュータでは、記憶媒体１１０に記憶されたプログラムをＨＤ１１５にインストールするようにしたが、これに限らず、ＬＡＮ等の情報伝送媒体を介して、コンピュータにインストールされてもよいし、コンピュータに内蔵のＨＤ１１５に予めインストールされておいてもよい。
【産業上の利用可能性】
【００６９】
本発明は、プリント配線基板を設計するために使われる図形のデータを生成する際に利用することができる。すなわち、アパーチャを用いてラインの幅やランドの直径（もしくは半径）を指定し配線を設計するＣＡＤシステムに適用することできる。特に、曲線表現を有するガーバーフォーマットで表現されているデータを、曲線表現のないＧＤＳフォーマットにデータ変換するガーバー−ＧＤＳ変換ツールに適用することができる。本発明によれば、このデータ生成処理により生成されるデータ量を、従来例に比べて削減することができ、その後の演算処理を効率化することもできる。
【図面の簡単な説明】
【００７０】
【図１】本発明の実施例によるデータ生成方法の動作フローを示すフローチャートである。
【図２】本発明の実施例を説明する際に用いられるアパーチャの輪郭およびアパーチャ移動により形成される軌跡の各部分の定義を説明する図である。
【図３】本発明の実施例における第１の判定ステップを説明する図である。
【図４】本発明の実施例における第２の判定ステップおよび第１の決定ステップを説明する図である。
【図５】本発明の実施例における第２の判定ステップおよび第３の決定ステップを説明する図である。
【図６】図５の破線で囲まれた領域の拡大図である。
【図７】本発明の実施例における第３の判定ステップおよび第２の決定ステップを説明する図である。
【図８】本発明の実施例における第３の判定ステップおよび第４の決定ステップを説明する図である。
【図９】設計データで指示されているラインの途中に屈曲点が複数存在する場合における本発明の適用を説明する図（その１）である。
【図１０】設計データで指示されているラインの途中に屈曲点が複数存在する場合における本発明の適用を説明する図（その２）である。
【図１１】本発明の実施例における第３の決定ステップおよび第４の決定ステップにおいて、別々の図形の外形としてデータを生成する理由を説明する図である。
【図１２】設計データで指示されているラインの途中に屈曲点が複数存在する場合における、本発明の実施例によるデータ生成方法の動作フローを示すものであって、特に、生成されたデータの構築についての動作フローを示すフローチャートである。
【図１３】設計データで指示されているラインの途中に屈曲点が複数存在する場合における本発明の適用を説明する図（その３）である。
【図１４】本発明によるデータ生成処理を図１９に示す例に適用した場合を示す図である。
【図１５】記録媒体に格納された本発明の実施例によるコンピュータプログラムにより動作するコンピュータの構成を示すブロック図である。
【図１６】ガーバーフォーマットに基づくマスクパターンのデータから露光データを生成するまでのフローチャートを例示する図である。
【図１７】一般的なＣＡＤシステムにおける、アパーチャの輪郭および／またはアパーチャの直線移動により形成される軌跡の輪郭を用いて配線パターンすなわち図形の外形を生成するデータ生成処理の原理説明図である。
【図１８】一般的なＣＡＤシステムにおける、アパーチャの輪郭および／またはアパーチャの円弧移動により形成される軌跡の輪郭を用いて配線パターンすなわち図形の外形を生成するデータ生成処理の原理説明図である。
【図１９】一般的なガーバー−ＧＤＳ変換ツールにおける、アパーチャの輪郭および／またはアパーチャの円弧移動により形成される軌跡の輪郭を用いて配線パターンすなわち図形の外形を生成するデータ生成処理の原理説明図である。
【符号の説明】
【００７１】
１００ コンピュータ
１１０ 外部記憶媒体
１１１ ＣＰＵ
１１２ バス
１１３ ＲＯＭ
１１４ ＲＡＭ
１１５ ハードディスク装置（ＨＤ）
１１６ 入力装置
１１７ 外部記憶媒体ドライブ装置
１１８ 表示装置
【出願人】 【識別番号】０００１９０６８８
【氏名又は名称】新光電気工業株式会社
【出願日】 平成１８年８月１１日（２００６．８．１１）
【代理人】 【識別番号】１０００９９７５９
【弁理士】
【氏名又は名称】青木 篤

【識別番号】１０００９２６２４
【弁理士】
【氏名又は名称】鶴田 準一

【識別番号】１００１０２８１９
【弁理士】
【氏名又は名称】島田 哲郎

【識別番号】１００１２２９６５
【弁理士】
【氏名又は名称】水谷 好男

【識別番号】１００１１９９８７
【弁理士】
【氏名又は名称】伊坪 公一
【公開番号】 特開２００８−４７６４６（Ｐ２００８−４７６４６Ａ）
【公開日】 平成２０年２月２８日（２００８．２．２８）
【出願番号】 特願２００６−２２０３９８（Ｐ２００６−２２０３９８）