複数の辺で形成される第1の図形のデータを格納するデータ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第2の図形を生成し、前記第2の図形のデータを前記データ格納部に格納する図形生成ステップと、前記データ格納部に格納されている前記データに係る前記第2の図形の第1の辺の各々を両側に前記所定長だけ移動させた第2の辺の頂点を、前記第1の辺の頂点を中心として前記所定長を半径とする円弧で結ぶことで、第3の図形を生成し、前記第3の図形のデータを前記データ格納部に格納するステップと、前記データ格納部に格納されている前記データに係る前記第2の図形と前記第3の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、前記第4の図形のデータを前記データ格納部に格納するステップと、を、コンピュータに実行させるための図形処理プログラム。前記データ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に前記所定長移動し、移動後の辺の交点のうち移動前の辺の角度が許容角度より大きい交点を中心とし前記所定長を半径とする円を生成し、当該円と当該移動前の辺とにより囲まれる閉領域を特定することで、第5の図形を生成し、前記第5の図形のデータを前記データ格納部に格納するステップと、前記データ格納部に格納されている前記データに係る前記第5の図形のうち前記第1の図形内に含まれる前記第5の図形と、前記データ格納部に格納されている前記データに係る前記第4の図形との、図形についての論理和演算を実施することによって、第6の図形を生成し、前記第6の図形のデータを前記データ格納部に格納するステップと、前記データ格納部に格納されている前記データに係る前記第1の図形から前記データ格納部に格納されている前記データに係る前記第6の図形を除去する、図形についての差演算を実施することによって、第7の図形を生成し、前記第7のデータを前記データ格納部に格納するステップと、をさらに前記コンピュータに実行させるための請求項1記載の図形処理プログラム。複数の辺で形成される第1の図形のデータを格納するデータ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第2の図形を生成し、前記第2の図形のデータを前記データ格納部に格納する図形生成ステップと、前記データ格納部に格納されている前記データに係る前記第2の図形の第1の辺の各々を両側に前記所定長だけ移動させた第2の辺の頂点を、前記第1の辺の頂点を中心として前記所定長を半径とする円弧で結ぶことで、第3の図形を生成し、前記第3の図形のデータを前記データ格納部に格納するステップと、前記データ格納部に格納されている前記データに係る前記第2の図形と前記第3の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、前記第4の図形のデータを前記データ格納部に格納するステップと、を含み、コンピュータにより実行される図形処理方法。複数の辺で形成される第1の図形のデータを格納するデータ格納部と、前記データ格納部に格納されているデータを用いて処理を実施する処理部と、を有し、前記処理部は、前記データ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第2の図形を生成し、前記第2の図形のデータを前記データ格納部に格納し、前記データ格納部に格納されている前記データに係る前記第2の図形の第1の辺の各々を両側に前記所定長だけ移動させた第2の辺の頂点を、前記第1の辺の頂点を中心として前記所定長を半径とする円弧で結ぶことで、第3の図形を生成し、前記第3の図形のデータを前記データ格納部に格納し、前記データ格納部に格納されている前記データに係る前記第2の図形と前記第3の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、前記第4の図形のデータを前記データ格納部に格納する、図形処理装置。従って、本技術の目的は、一側面においては、塗り込み違反箇所についての処理を高速実行できるようにするための技術を提供することである。本図形処理方法は、A複数の辺で形成される第1の図形のデータを格納するデータ格納部に格納されているデータに係る第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第2の図形を生成し、第2の図形のデータをデータ格納部に格納する図形生成ステップと、Bデータ格納部に格納されている上記データに係る第2の図形の第1の辺の各々を両側に所定長だけ移動させた第2の辺の頂点を、第1の辺の頂点を中心として所定長を半径とする円弧で結ぶことで、第3の図形を生成し、第3の図形のデータをデータ格納部に格納するステップと、Cデータ格納部に格納されている上記データに係る第2の図形と第3の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、第4の図形のデータをデータ格納部に格納するステップとを含む。一側面において、塗り込み違反箇所についての処理を高速実行できるようになる。本技術の実施の形態に係る図形処理装置100の機能ブロック図を図2に示す。図形処理装置100は、図形データ格納部101と、設定データ格納部102と、修正図形生成部103と、違反箇所検出部104と、データ格納部105と、出力部106とを有する。さらに、図形処理装置100は、修正図形生成部103及び違反箇所検出部104と連携して処理を実施する個別の演算部として、辺移動処理部111と、円弧結合処理部112と、辺膨張処理部113と、円弧生成部114と、包含判定部115と、図形データ反転部116と、図形演算部117とを有する。修正図形生成部103は、図形データ格納部101に格納されている処理対象の図形データを、設定データ格納部102に従って処理して、処理途中のデータ及び処理結果のデータをデータ格納部105に格納する。違反箇所検出部104は、図形データ格納部101及びデータ格納部105に格納されている図形データを、設定データ格納部102に従って処理して、処理途中のデータ及び処理結果のデータをデータ格納部105に格納する。出力部106は、例えば表示装置や印刷装置等の出力装置に、データ格納部105に格納されている図形データを表示する。辺移動処理部111は、辺の平行移動処理を実施する。円弧結合処理部112は、平行移動した辺を連結する円弧を生成する。辺膨張処理部113は、辺を膨張させる長円図形を生成する。円弧生成部114は、平行移動後の辺の交点に円を生成する。包含判定部115は、ある図形に他の図形が包含されるかを判定するための処理を実施する。図形データ反転部116は、図形の頂点の保持方向を反転させる。図形演算部117は、OR演算など図形に対する演算を実施する。本実施の形態では、図形データは、図3に示すような順序の頂点配列として図形データ格納部101及びデータ格納部105に保持される。各頂点は、x軸及びy軸で張られる2次元平面上の座標値で定義される。そして、図形の外形は、反時計周りに頂点を保持することで規定される。図3において外形を表す矩形は、反時計回りで頂点番号1から5までの頂点で規定される。また、打ち抜きは、時計周りに頂点を保持することで規定される。図3において打ち抜きを表す三角形は、時計回りで頂点番号6から9までの頂点で規定される。さらに、辺である円弧は、円弧の始点、中間点及び終点の順番で頂点が保持される。また、円弧には円弧であるという情報を別途保持させ、線分と円弧の区別ができるようになっている。また、円弧が一周して円を形成する場合は、半円に分割された円弧として情報を保持する。図3において打ち抜きを表す円の上側の半円について、時計回りに始点、中間点及び終点が頂点番号10乃至12の頂点で規定される。下側の半円について、時計回りに始点、中間点及び終点が頂点番号12乃至14の頂点で規定される。また、設定データ格納部102には、塗り込み円の半径及び違反と判定される頂点の角度すなわち許容角度の値が格納されている。なお、一般的に許容角度はr度以下ということになるので、このrという値が設定データ格納部102に格納される。次に、図4乃至図43を用いて図形処理装置100の処理内容を説明する。まず、処理対象の図形について塗り込み違反箇所を修正した後の図形のデータを生成する際の処理を図4乃至図18を用いて説明する。また、説明を分かりやすくするために、図4に示すような面パターンが処理対象の図形であるものとする。すなわち、図4に示すような図形のデータが、図形データ格納部101に格納されているものとする。まず、修正図形生成部103は、図形データ格納部101から処理対象の図形データを読み出すと共に、設定データ格納部102から塗り込み円の半径を読み出す図5:ステップS1。次に、修正図形生成部103は、第1図形処理を実施するステップS3。この第1図形処理は、辺を処理対象の図形の内側に移動させ、移動後の辺の端点を円弧で結ぶ処理である。この処理の詳細については、図6乃至図10を用いて説明する。まず、修正図形生成部103は、処理対象の図形の未処理の頂点を1つ特定する図6:ステップS21。例えば、頂点番号の小さい順に処理を行うものとする。そして、修正図形生成部103は、特定された頂点を始点として含む辺を特定するステップS23。そして、修正図形生成部103は、辺移動処理部111に、特定された辺に対する処理を指示する。辺移動処理部111は、特定された辺が線分であるか判断するステップS25。特定された辺が線分であれば、辺移動処理部111は、辺を図形の内側に塗り込み円の半径だけ平行移動させる処理を実施するステップS27。処理結果は、データ格納部105に格納される。その後処理はステップS31に移行する。本ステップの処理を図7A乃至図7Dを用いて具体的に説明する。まず、図7Aに示すような辺を、図7Bに示すように辺の始点を中心として、x軸と辺とがなす角度が0となるように、辺を回転させる。そして、図7Cに示すように、回転移動後の辺を、y軸の正方向に塗り込み円の半径点線直線矢印の長さだけ平行移動する。最後に、図7Dに示すように、平行移動前の辺の始点を中心として、図7Bとは逆方向に同角度だけ、平行移動後の辺を回転させる。このようにすれば、図形の内側に塗り込み円の半径分平行移動させた辺を得ることができる。その後、処理はステップS31に移行する。一方、辺が円弧である場合には、辺移動処理部111は、特定された円弧に応じた円弧を生成し、配置することで、円弧の平行移動処理を実施するステップS29。処理結果はデータ格納部105に格納される。その後、処理はステップS31に移行する。本ステップの処理を図8A乃至図8D及び図9A乃至図9Cを用いて具体的に説明する。まず、図8Aに示すような円弧を、図8Bに示すように円弧の始点を中心として、円弧の始点と終点とを結ぶ線とx軸とがなす角度が0となるように回転させる。そして図8Bの状態において、円弧の中間点が、円弧の始点と終点とを結んだ線の上側にあるのかすなわちy軸の正方向、下側にあるのかすなわちy軸の負の方向を判断する。図8Bの場合には下側に存在している。下側に存在している場合には、図8Cに示すように、円弧の半径を、塗り込み円の半径分点線直線矢印の長さ分短くした円弧を生成する。逆に、上側に存在している場合には、円弧の半径を、塗り込み円の半径分長くした円弧を生成する。生成された円弧の始点、中間点及び終点は、元の円弧の始点、中間点及び終点から算出することができるが、この方法はよく知られているので説明は省略する。最後に、図8Dに示すように、元の円弧の始点を中心として、図8Bとは逆方向に同角度だけ、生成した円弧を回転させる。なお、円弧の半径が、塗り込み円の半径より短い場合もある。図9Aは円弧を表しており、図9Bは円弧の半径より長い半径を有する塗り込み円を示している。このような場合、図9Cに示すように、塗り込み円の半径から円弧の半径を減算した長さの半径を有しており、ふくらみ方向が逆になる円弧を生成する。この際、生成した円弧の始点は、元の円弧の始点から中心点を介して交差した位置になり、生成した円弧の終点も、元の円弧の終点から中心点を介して交差した位置になる。そして、修正図形生成部103は、特定された頂点が外形又は打ち抜きの始点であるか確認するステップS31。特定された頂点が外形又は打ち抜きの始点である場合にはステップS39に移行する。一方、特定された頂点が外形又は打ち抜きの始点ではない場合には、修正図形生成部103は、平行移動後の辺の始点に対する処理を、円弧結合処理部112に指示する。これに対して円弧結合処理部112は、第1の円弧結合処理を実施するステップS33。具体的には、今回の平行移動後の辺の始点を終点とし、直前に平行移動された辺の終点を始点とし、特定された頂点を中心とする時計回りの円弧を生成する。そして生成した円弧によって、今回の平行移動後の辺の始点と、直前に平行移動された辺の終点とを結合する。また、修正図形生成部103は、特定された頂点が外形又は打ち抜きの終点であるか確認するステップS35。特定された頂点が外形又は打ち抜きの終点である場合には、修正図形生成部103は、円弧結合処理部112に、平行移動後の辺の終点に対する処理を指示する。これに対して円弧結合処理部112は、第2の円弧結合処理を実施するステップS37。具体的には、外形又は打ち抜きの始点について実施した平行移動後の辺の始点を終点とし、今回平行移動された辺の終点を始点とし、外形又は打ち抜きの始点を中心とする時計回りの円弧を生成する。そして生成した円弧によって、外形又は打ち抜きの始点について実施した平行移動後の辺の始点と、今回の平行移動された辺の終点とを結合する。特定された頂点が外形又は打ち抜きの終点である場合又はステップS37の後に、修正図形生成部103は、未処理の頂点が存在しているか判断するステップS39。未処理の頂点が存在している場合には、ステップS21に戻る。一方、未処理の頂点が存在していない場合には、元の処理に戻る。このように生成された図形のデータは、データ格納部105に格納される。このような処理を実施することで、図4に示した処理対象の図形図形Aとするから、図10のような図形図形Bとするが生成される。図10の図形において、細点線矢印は塗り込み円の半径を表しており、図形Aの辺が塗り込み円の半径だけ内側に平行移動されていることが分かる。また、平行移動後の辺の端点は時計回りの円弧で結合されている。平行移動後の辺が交差する場合には、飛び出る形に円弧が生成されるが、円弧a1及びa2のように、平行移動後の辺が交差しない場合には、円弧によって平行移動後の辺が繋がれる。打ち抜きの円弧については、図形の内側に平行移動させるため、打ち抜きの円弧よりも大きな円弧が生成されている。この例では、平行移動後の円弧は互いに交差しており、外形に近い方の円弧については平行移動後の円弧が、外形について平行移動させた後の辺とも交差するようになる。このような処理を実施することで、外形についての辺は、平行移動後も一筆書きできるようになっている。図5の処理の説明に戻って、修正図形生成部103は、図形演算部117に指示して、第1図形処理により生成された図形Bから、打ち抜き部分を除き時計回りの頂点配列を除去した連続する外形の図形Cを生成させ、当該図形Cのデータをデータ格納部105に格納するステップS5。図形Bにおいて、平行移動後の辺及び当該平行移動後の辺の交点を反時計回りで辿ることで外形を特定し、時計回りで頂点が配置されている閉領域を削除する。なお、図形内部に、外形についての平行移動後の辺と交差しない平行移動後の辺が残っている場合には、時計回りの頂点配置であっても当該平行移動後の辺を残す。図10のような図形Bからは、図11のような図形Cが生成される。図11から分かるように、時計回りで頂点が配置されている閉領域は削除されるため点線で表されており、平行移動後の辺及び当該平行移動後の辺の交点を反時計回りで辿ることで特定される外形は、実線で示されている。なお、本例では打ち抜きの辺は平行移動させると互いに交差してしまうので、打ち抜きは無くなってしまう。このような処理は、例えば特開平2-132569号公報に開示されている手法を用いればよいので、詳細な説明については省略する。このような手法を採用する場合には、頂点数×頂点数の対数に比例する時間で処理できることが知られている。すなわち、処理速度が高速化される。次に、修正図形生成部103は、データ格納部105に格納されている図形のデータを読み出し、第2図形処理を実施するステップS7。この第2図形処理は、ステップS5で生成された図形Cの辺を膨張させる処理である。具体的には、図12の左側に示すような線分の場合には、塗り込み円の半径分だけ上下に平行移動させた後、線分の両端を中心とし、塗り込み円の半径と同じ長さの半径を有する円弧で結ぶことで、図12の右側に示すような長円図形を生成する。また、図13の左側に示すような円弧の場合には、外側に塗り込み円の半径分長い半径を有する円弧と、内側に塗り込み円の半径分短い半径を有する円弧とを生成し、円弧の端点を中心とし、塗り込み円の半径と同じ半径を有する円弧で結ぶことで、図13の右側に示すような長円図形を生成する。この処理の詳細については、図14乃至図17を用いて説明する。まず、修正図形生成部103は、処理対象の図形の未処理の頂点を1つ特定する図14:ステップS41。例えば、頂点番号の小さい順に処理を行うものとする。そして、修正図形生成部103は、特定された頂点を始点として含む辺を特定するステップS43。そして、修正図形生成部103は、辺膨張処理部113に、特定された辺に対する処理を指示する。これに対して辺膨張処理部113は、特定された辺が線分であるか判断するステップS45。特定された辺が線分であれば、辺膨張処理部113は、辺を上下に塗り込み円の半径だけ平行移動した辺を生成する処理を実施するステップS47。その後処理はステップS51に移行する。本ステップの処理を図15A乃至15Eを用いて具体的に説明する。まず、図15Aに示すような辺を、図15Bに示すように辺の始点を中心として、x軸と辺とがなす角度が0となるように、辺を回転させる。そして、図15Cに示すように、回転移動後の辺を、y軸の正方向及び負方向に塗り込み円の半径点線直線矢印の長さだけ平行移動した辺を生成する。そして、図15Dに示すように、平行移動前の辺の始点を中心として、図15Bとは逆方向に同角度だけ、平行移動後の辺を回転させる。なお、図15Eで示すような、エッジを円弧で結合する処理は、ステップS51で実施される。一方、特定された辺が円弧であれば、辺膨張処理部113は、円弧の半径を塗り込み円の半径だけ伸縮させた円弧を生成する処理を実施するステップS49。処理結果はデータ格納部105に格納される。その後、処理はステップS51に移行する。本ステップの処理を図16A乃至16Cを用いて具体的に説明する。まず、図16Aに示すような円弧を、図16Bに示すように、円弧の半径を、塗り込み円の半径分点線直線矢印の長さ分短くした円弧と、塗り込み円の半径点線直線矢印の長さ分長くした円弧とを生成する。生成された円弧の始点、中間点及び終点は、元の円弧の始点、中間点及び終点から算出することができるが、この方法はよく知られているので説明は省略する。なお、図16Cで示すような、エッジを円弧で結合する処理は、ステップS51で実施される。そして、辺膨張処理部113は、特定された辺の端点を中心とし、塗り込み円の半径を有する円弧で、生成した線分又は円弧の端点を結合し、長円図形を生成するステップS51。処理結果はデータ格納部105に格納される。その後、修正図形生成部103は、未処理の頂点が存在しているか判断するステップS53。未処理の頂点が存在している場合には、ステップS41に戻る。一方、未処理の頂点が存在していない場合には、元の処理に戻る。このように生成された図形のデータは、データ格納部105に格納される。このような処理を実施すると、図11に示すような図形Cから、図17に示すような図形Dが生成される。長円図形が重なりつつ外形を辿るような形となる。但し、図形Cの内部で重ならない部分も出てくる。また、長円図形は角が丸くなるので、処理対象の図形Aと重ねてみると、角が一部欠けるようになっている。図5の処理の説明に戻って、修正図形生成部103は、図形演算部117に指示して、ステップS5で生成された図形CとステップS7で生成された図形Dとについて図形のOR演算論理和演算を実施させ、塗り込み違反部分を修正した修正後図形Eを生成し、修正後図形Eのデータをデータ格納部105に格納するステップS9。図形のOR演算については、例えば特開平2-132569号公報に開示されている手法を用いればよいので、詳細な説明については省略する。図11の図形Cと図17の図形DとのOR演算を実施すると、図18に示すような図形Eが生成される。図形Eは、塗り込み幅違反部分が除去され、許容角度違反部分が除去されている。そして、出力部106は、データ格納部105に格納されている図形Eのデータを読み出し、表示装置等の出力装置に出力するステップS11。図18に示すような図形が表示装置等に出力される。このようにすれば、設計者は、修正後の図形を自動的に得ることができ、修正の手間が少なくなる。また、上で示した処理は頂点数×頂点数の対数に比例した処理量で済むため、処理速度が高速化される。次に、処理対象図形の塗り込み幅違反箇所及び許容角度違反箇所を検出して表示する処理について図19乃至図43を用いて説明する。なお、図5の処理が完了しているものとする。まず、違反箇所検出部104は、図形データ格納部101から処理対象の図形のデータを読み出し、設定データ格納部102から塗り込み円の半径及び許容角度の値を読み出す図19:ステップS101。そして、違反箇所検出部104は、第3図形処理を実施するステップS103。第3図形処理は、辺の平行移動と、平行移動後の辺の交点について平行移動前の角度が許容角度以上であれば円を生成する処理である。詳細については、図20乃至図26を用いて説明する。まず、違反箇所検出部104は、フラグtを0にセットする図20:ステップS121。フラグtは、外形又は打ち抜き終点についての処理か否かを表すフラグであり、外形又は打ち抜き終点についての処理であれば1にセットされる。そして、違反箇所検出部104は、処理対象の図形の未処理の頂点を1つ特定するステップS123。例えば、頂点番号の小さい順に処理を行うものとする。また、違反箇所検出部104は、特定された頂点を始点として含む辺を特定するステップS125。そして、違反箇所検出部104は、辺移動処理部111に、特定された辺に対する処理を指示する。これに対して辺移動処理部111は、特定された辺が線分であるか判断するステップS127。特定された辺が線分であれば、辺移動処理部111は、辺を図形の内側に塗り込み円の半径だけ平行移動させる処理を実施するステップS129。この処理は、ステップS27と同じであるので、詳細な説明は省略する。その後、処理はステップS133に移行する。一方、辺が円弧である場合には、辺移動処理部111は、特定された円弧に応じた円弧を生成し、配置することで、円弧の平行移動処理を実施するステップS131。この処理もステップS29と同様であるから、詳細な説明を省略する。その後、処理はステップS133に移行する。なお、図4に示した処理対象の図形に対してここまでの処理を全ての辺について実施すると、図21に示すようになる。図21の例では、以下で述べるように平行移動後の他の辺と交点を有しない場合には処理の対象から除外されるので、処理の対象から除外される辺について示されていない。また、図21の例では、打ち抜きについては平行移動後の辺を示していないが、これは以下の処理で特に影響がなく、説明を簡略化するためであって、実際には打ち抜きについても処理する。そして、違反箇所検出部104は、特定された頂点が、外形又は打ち抜きの始点であるか確認するステップS133。特定された頂点が外形又は打ち抜きの始点である場合には端子Aを介して図28のステップS157に移行する。一方、特定された頂点が外形又は打ち抜きの始点ではない場合には、違反箇所検出部104は、今回の平行移動後の辺が、直前に平行移動された辺と交点を有するか判断するステップS135。今回の平行移動後の辺が、直前に平行移動された辺と交点を有する場合には、端子Bを介して図22の処理に移行する。一方、今回の平行移動後の辺が、直前に平行移動された辺と交点を有しない場合には、端子Cを介して図28の処理に移行する。次に、端子Bを介して移行した後の処理を、図22を用いて説明する。ここで、違反箇所検出部104は、この交点について平行移動前の辺の角度は許容角度以下であるか判断するステップS137。図33に示したように辺が円弧の場合は図34のように円弧の接線を辺と考え角度を求める。平行移動前の辺の角度が許容角度以下である場合には、違反であるから以降の処理を実施せず、端子Aを介して図28のステップS157に移行する。一方、平行移動前の辺の角度が許容角度より大きい場合には、角度は問題ないので、違反箇所検出部104は、円弧生成部114に、この交点について円弧を発生させる処理を指示する。これに対して円弧生成部114は、この交点を中心に塗り込み円を生成するステップS139。塗り込み円の半径は、設定データ格納部102に格納されている塗り込み円の半径と同じであるから、平行移動前の辺との接点が存在する可能性がある。例えば円弧生成部114は、生成した円と平行移動前の辺との接点を算出するステップS141。図23に示すように、平行移動後の辺実線の交点cに塗り込み円を生成すると、平行移動前の辺点線との接点d及びeが算出される。なお、平行移動前の辺の頂点fは、接点d及びeの間に存在している。ここまでの処理を、図21に示した図形に対して実施すると、図24のような図形が得られる。図24の例では、平行移動前の辺の頂点の角度が許容角度を超えている場合に、平行移動後の辺の交点に、塗り込み円が配置されている。この図形の左上の交点では、平行移動前の辺の頂点の角度αが許容角度以下であるため、塗り込み円は発生されない。その後、円弧生成部114は、平行移動前の辺の頂点と、算出された接点と、生成した円すなわち塗り込み円とから、平行移動前の辺の頂点から接点までの辺と発生した円とで囲まれる円弧図形を生成するステップS143。図23の場合には、図25に示すような円弧図形が生成される。すなわち、辺fd及び辺feと、交点Cを中心とする円とで囲まれる円弧図形を生成する。処理結果はデータ格納部105に格納される。また、図24に示した図形に対してステップS143を実施したとすると、図26に示すような図形が生成される。図26の例では、5つの交点に対して5つの円弧図形が生成される。左下の2つの円弧図形は、分離すると図27に示すような2つの円弧図形が重なっているものである。図26に示すような円弧図形が図形Fとして処理される。図22の処理の説明に戻って、違反箇所検出部104は、tが0であるか判断するステップS145。tが0であれば、外形又は打ち抜きの終点についての処理ではないので、端子Cを介して図28の処理に移行する。一方、tが1であれば、外形又は打ち抜き終点についての処理を実施したことになるので、違反箇所検出部104は、tを0に戻しステップS147、端子Aを介して図28のステップS157に移行する。次に、端子Cを介して移行した先の処理について図28を用いて説明する。違反箇所検出部104は、特定された頂点が外形又は打ち抜きの終点であるか確認するステップS149。特定された頂点が外形又は打ち抜きの終点ではない場合には、違反箇所検出部104は、未処理の頂点が存在しているか判断しステップS157、未処理の頂点が存在している場合には、端子Dを介してステップS123に戻る。一方、特定された頂点が外形又は打ち抜きの終点である場合には、違反箇所検出部104は、今回平行移動した辺が、この外形又は打ち抜きについて最初に平行移動した辺との交点を有するか判断するステップS151。今回平行移動した辺が、この外形又は打ち抜きについて最初に平行移動した辺との交点を有していない場合には、ステップS157に移行する。一方、今回平行移動した辺が、この外形又は打ち抜きについて最初に平行移動した辺との交点を有する場合には、違反箇所検出部104は、平行移動前の辺の頂点の角度が許容角度以下であるか判断するステップS153。角度が許容角度以下である場合には、円を発生させたりする処理は行わないのでステップS157に移行する。一方、角度が許容角度を超えている場合には、違反箇所検出部104は、フラグtを1にセットしステップS155、処理は端子Eを介して図22のステップS139に移行する。これによって、円を発生させると共に円弧図形を生成する。このような処理を実施することで、上でも述べたように、平行移動前の辺の頂点の角度が許容角度を超えている場合には、平行移動した辺の交点周辺に、図26に示すように、円弧図形Fが生成されることになる。図19の処理の説明に戻って、違反箇所検出部104は、第4図形処理を実施するステップS105。第4図形処理は、第3図形処理で生成された円弧図形Fのうち、処理対象の図形Aに包含される円弧図形Fを特定する処理である。この処理の詳細については、図29乃至図43を用いて説明する。例えば図29に示すような図形図形αと呼ぶに、図30に示すような図形図形β1乃至β3が包含されるかを判定する場合を考える。図形αと図形β1乃至β3は、図31に示すように配置されているものとする。そして、図32に示すように、x座標値の小さい順に、平面走査法を適用して、図形α及び図形β1乃至β3の各頂点において、周知のベントレーオットマンBentleyOttmanの交差判定により、図形α及び図形β1乃至β3の各頂点を通る、y軸に平行なスイープライン上の各辺間の交点を算出する。図形α及び図形β1乃至β3の交点についてもスイープラインが設定されて、同様にスイープライン上の交点が算出される。図32の例では、スイープラインはL1乃至L16が設定される。そして、各スイープライン上の交点については、y座標が小さい順にソートされる。なお、y座標が同じ場合には、スイープラインとなす角が小さい順に並べる。円弧とスイープラインの交点のような場合には、円弧の接線とスイープラインとのなす角度を算出して判定する。その後、図形αの外部か内部かをフラグfで判定しつつ、図形αの外部で図形βを検出した場合には、図形βは包含されていないと判定する。例えば、図35に示すような図形βについての図形テーブルを用意しておく。そして、例えばスイープラインL3に着目して、y座標値が小さい順にスイープラインL3と交差する辺をソートしておく。図32から分かるように、図36に示すような順番に辺がソートされる。すなわち、図形β1の辺、図形αの辺、図形β1の辺、図形αの辺の順番に並べられる。図形β1の辺と、図形αの辺との順番については、上で述べたようにスイープラインL3となす角度の小さい順で決定される。このスイープラインL3を処理する場合には、図形αの内部に入る前、すなわちフラグが0の状態で、図形β1の辺が出現することになるので、図形β1は、図形αの内部に包含されないことが分かる。すなわち、スイープラインL3を処理すると、図37に示すように、図形テーブルにおいて図形β1に対して1がセットされ、図形β1が包含されないことが記録される。このような図形テーブル及び各スイープライン上の辺のソート結果については、図形処理装置100のメインメモリなどの記憶装置に格納される。以上の処理は、図38及び図39のような処理フローに従って行われる。まず、違反箇所検出部104は、包含判定部115に、処理対象の図形Aに円弧図形Fが包含されるかを判定する包含判定処理を実施させる図38:ステップS161。そして、違反箇所検出部104は、包含判定処理によって処理対象の図形Aに包含されないと判定された円弧図形Fを削除するステップS163。そして、元の処理に戻る。次に、図39を用いて、包含判定処理について説明する。まず、包含判定部115は、上で述べたように図形Aと円弧図形Fとの頂点及び交点についてx座標値が小さい順にy軸に平行なスイープラインを設定すると共に、スイープライン毎に、交差する辺をy座標値でソートし、ソート結果を例えば図形処理装置100のメインメモリなどの記憶装置に格納するステップS171。そして、包含判定部115は、未処理のスイープラインを1本特定するステップS173。また、包含判定部115は、フラグfを0にセットするステップS175。フラグfは、上でも述べたように、図形Aの外側か内側かを設定するフラグであり、0は図形Aの外側を表し、1は図形Aの内側を表す。そして、包含判定部115は、特定されたスイープラインについて、ソート結果の上位から未処理の辺を1つ特定するステップS177。その後、包含判定部115は、特定された辺が図形α処理対象の図形Aの辺であるか判断するステップS179。特定された辺が図形αの辺ではない場合には、包含判定部115は、フラグfが0であるか判断するステップS181。フラグfが1であれば、ステップS191に移行する。一方、フラグfが0であれば、図形αの外部で図形βが検出されたことになるので、包含判定部115は、図形テーブルにおいて、特定された辺の図形名に1を設定するステップS183。すなわち、特定された辺の図形は、包含されていないと設定する。そして処理はステップS191に移行する。一方、特定された辺が図形αの辺である場合には、包含判定部115は、フラグfが0であるか判断するステップS185。フラグfが0であれば、包含判定部115は、フラグfを1に設定するステップS187。そして処理はステップS191に移行する。一方、フラグfが1であれば、包含判定部115は、フラグfを0に設定するステップS189。そして処理はステップS191に移行する。すなわち、図形αの辺が検出され、既に図形αの内部であった場合には、図形αの外部に出たことを示すようにフラグfを0に設定する。一方、図形αの外部であった場合には、図形αの内部に入ったことを示すようにフラグfを1に設定する。そして、包含判定部115は、全ての辺について処理したか判断しステップS191、未処理の辺が存在する場合にはステップS177に戻る。一方、全ての辺について処理した場合には、包含判定部115は、全てのスイープラインについて処理したか判断するステップS193。未処理のスイープラインが存在する場合にはステップS173に戻る。一方、全てのスイープラインを処理した場合には、元の処理に戻る。このような処理を実施することで、図形テーブルに、包含されていないと判定された図形については1が設定され、包含されていると判定された図形については0が設定されている状態となる。すなわち、図形テーブルにおいて1が設定されている円弧図形Fについては、図38のステップS163で削除される。データ格納部105には、削除後の円弧図形Fが図形Gとして格納される。図26のような円弧図形の場合、左下の2つの円弧図形については、図40に示すように、図形Aに包含されていないので削除される。削除後の図形を図形Gとする。なお、ステップS163は、頂点数×頂点数の対数に比例する時間で処理することができる。図19の処理の説明に戻って、違反箇所検出部104は、データ格納部105に格納されている修正後図形Eと第4図形処理の処理結果である図形Gとに対してOR演算論理和演算を実施させて図形Hを生成し、図形Hのデータをデータ格納部105に格納するステップS107。図41に、これまでの処理で生成された図形Eと図形Gとを重ねて示す。重ねてみると、点線丸G1乃至G3で示すように、角の部分が図形Eでは丸くなっているが、図形Gではその角の部分が含まれる。従って、OR演算を実施すれば、図42に示すように、図形Eに角の部分が足された図形Hが生成されることになる。そして、違反箇所検出部104は、図形データ格納部101に格納されている図形Aとデータ格納部105に格納されており且つステップS107のOR演算で生成された図形Hとから、図形A-図形Hの図形演算を図形演算部117に実施させ、修正箇所を示すための図形Iを生成し、図形Iのデータをデータ格納部105に格納するステップS109。より具体的には、違反箇所検出部104は、図形データ反転部116に対して、図形Hの図形データを出力して、図形データにおける頂点の順番を反転させる。具体的には、外形についての頂点については時計回りに並べ替え、打ち抜きについては反時計回りに並び替える。そして、違反箇所検出部104は、図形Hの処理結果及び図形Aのデータを、図形演算部117に出力する。そうすると、図形演算部117は、外形については時計回りの頂点についての辺を削除し、打ち抜きについては反時計回りの頂点についての辺を削除することで、図形A-図形Hという図形についての差演算を実施する。図42に示した図形A-図形Hの結果は、図43に示すような図形Iとなる。斜線部分が図形Iであり、塗り込み幅違反及び角度違反の箇所を示している。出力部106は、データ格納部105に格納されており且つステップS109で生成された図形Iのデータを、表示装置等の出力装置に出力するステップS111。このようにして、設計者は、問題箇所を容易に把握することができるようになる。このように、面パターンの塗り込み違反箇所の修正すなわち、塗り込み幅違反箇所を修正し、許容角度以下の部分の角取りをすることを、図形の移動及び生成、図形演算処理で実施できるようになる。そして、辺の平行移動処理、辺を膨らませる処理がそれぞれ頂点数に比例する時間、図形演算が頂点数×頂点数の対数に比例する時間で行うことができるので、演算時間を頂点数×頂点数の対数に比例する時間に抑えることができるようになる。さらに、本実施の形態では同時に面パターンの角取りをも行えるので、角取り演算を別途行うこともない。面パターンの塗り込み幅違反箇所及び許容角度違反箇所の検出についても、図形の移動及び生成、図形演算処理で実施できるようになる。そして、辺の平行移動処理、円弧図形を生成する処理が頂点数に比例する時間、包含判定処理が頂点数×頂点数の対数に比例する時間、図形演算が頂点数×頂点数の対数に比例する時間で行うことができるので、演算時間を頂点数×頂点数の対数に比例する時間に抑えることができるようになる。以上本技術の実施の形態を説明したが、本技術はこれに限定されるものではない。例えば、図2の機能ブロック図は一例であって、必ずしも実際にプログラムモジュール構成と一致しない場合もある。また、処理フローについても、処理結果が変わらない限り、処理順番を入れ替えたり、並列実施するようにしても良い。例えば、修正図形生成部103の処理と、違反箇所検出部104の処理の一部修正後図形を使用するまでの処理とは互いに並行して実施しても良い。さらに、1台のコンピュータで実施するのではなく、複数台のコンピュータで上で述べた機能を実施するようにしても良い。なお、上で述べた図形処理装置100は、コンピュータ装置であって、図44に示すように、メモリ2501とCPU2503とハードディスクドライブHDD2505と表示装置2509に接続される表示制御部2507とリムーバブルディスク2511用のドライブ装置2513と入力装置2515とネットワークに接続するための通信制御部2517とがバス2519で接続されている。オペレーティングシステムOS:OperatingSystem及び本実施例における処理を実施するためのアプリケーションプログラムは、HDD2505に格納されており、CPU2503により実行される際にはHDD2505からメモリ2501に読み出される。CPU2503は、アプリケーションプログラムの処理内容に応じて表示制御部2507、通信制御部2517、ドライブ装置2513を制御して、所定の動作を行わせる。また、処理途中のデータについては、主としてメモリ2501に格納されるが、HDD2505に格納されるようにしてもよい。本技術の実施例では、上で述べた処理を実施するためのアプリケーションプログラムはコンピュータ読み取り可能なリムーバブルディスク2511に格納されて頒布され、ドライブ装置2513からHDD2505にインストールされる。インターネットなどのネットワーク及び通信制御部2517を経由して、HDD2505にインストールされる場合もある。このようなコンピュータ装置は、上で述べたCPU2503、メモリ2501などのハードウエアとOS及びアプリケーションプログラムなどのプログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。以上述べた本実施の形態をまとめると、以下のようになる。本実施の形態に係る図形処理方法は、A複数の辺で形成される第1の図形のデータを格納するデータ格納部に格納されているデータに係る第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第2の図形を生成し、第2の図形のデータをデータ格納部に格納する図形生成ステップと、Bデータ格納部に格納されている上記データに係る第2の図形の第1の辺の各々を両側に所定長だけ移動させた第2の辺の頂点を、第1の辺の頂点を中心として所定長を半径とする円弧で結ぶことで、第3の図形を生成し、第3の図形のデータをデータ格納部に格納するステップと、Cデータ格納部に格納されている上記データに係る第2の図形と第3の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、第4の図形のデータをデータ格納部に格納するステップとを含む。このようにすれば、第1の図形における塗り込み幅違反箇所及び許容角度違反箇所を適切に修正した第4の図形が自動的に且つ高速に生成されることになる。さらに、本図形処理方法は、Dデータ格納部に格納されている上記データに係る第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺の交点のうち移動前の辺の角度が許容角度より大きい交点を中心とし所定長を半径とする円を生成し、当該円と当該移動前の辺とにより囲まれる閉領域を特定することで、第5の図形を生成し、第5の図形のデータをデータ格納部に格納するステップと、Eデータ格納部に格納されている上記データに係る第5の図形のうち第1の図形内に含まれる第5の図形と、データ格納部に格納されている上記データに係る第4の図形との、図形についての論理和演算を実施することによって、第6の図形を生成し、第6の図形のデータをデータ格納部に格納するステップと、Fデータ格納部に格納されている上記データに係る第1の図形からデータ格納部に格納されている上記データに係る第6の図形を除去する、図形についての差演算を実施することによって、第7の図形を生成し、第7のデータをデータ格納部に格納するステップとをさらに含むようにしても良い。このようにすれば、第1の図形における塗り込み幅違反箇所及び許容角度違反箇所を表す第7の図形が自動的且つ高速に生成されることになる。なお、上で述べた図形のデータが、第1の方向の順番で外形の頂点のデータを含み、第1の方向とは逆の第2の方向の順番で打ち抜きの頂点のデータを含む場合がある。この場合、上で述べた図形生成ステップが、移動後の辺の交点のうち外形についての交点及び当該交点を繋ぐ辺については、第1の方向で辿ることで特定される第2の図形を生成するステップを含む場合もある。このようにすれば、容易に第2の図形を生成することができる。さらに、上で述べた図形生成ステップが、移動後の辺の端点を円弧で結ぶステップを含むようにしても良い。移動後の辺に交点がない場合には、このような円弧によって、移動後の外形又は打ち抜きの辺が適切に連結されるようになる。なお、上で述べたような処理をコンピュータに実施させるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブルディスク、CD-ROMなどの光ディスク、光磁気ディスク、半導体メモリ例えばROM、ハードディスク等のコンピュータ読み取り可能な記憶媒体又は記憶装置に格納される。なお、処理途中のデータについては、RAM等の記憶装置に一時保管される。以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。付記1複数の辺で形成される第1の図形のデータを格納するデータ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第2の図形を生成し、前記第2の図形のデータを前記データ格納部に格納する図形生成ステップと、前記データ格納部に格納されている前記データに係る前記第2の図形の第1の辺の各々を両側に前記所定長だけ移動させた第2の辺の頂点を、前記第1の辺の頂点を中心として前記所定長を半径とする円弧で結ぶことで、第3の図形を生成し、前記第3の図形のデータを前記データ格納部に格納するステップと、前記データ格納部に格納されている前記データに係る前記第2の図形と前記第3の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、前記第4の図形のデータを前記データ格納部に格納するステップと、を、コンピュータに実行させるための図形処理プログラム。付記2前記データ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に前記所定長移動し、移動後の辺の交点のうち移動前の辺の角度が許容角度より大きい交点を中心とし前記所定長を半径とする円を生成し、当該円と当該移動前の辺とにより囲まれる閉領域を特定することで、第5の図形を生成し、前記第5の図形のデータを前記データ格納部に格納するステップと、前記データ格納部に格納されている前記データに係る前記第5の図形のうち前記第1の図形内に含まれる前記第5の図形と、前記データ格納部に格納されている前記データに係る前記第4の図形との、図形についての論理和演算を実施することによって、第6の図形を生成し、前記第6の図形のデータを前記データ格納部に格納するステップと、前記データ格納部に格納されている前記データに係る前記第1の図形から前記データ格納部に格納されている前記データに係る前記第6の図形を除去する、図形についての差演算を実施することによって、第7の図形を生成し、前記第7のデータを前記データ格納部に格納するステップと、をさらに前記コンピュータに実行させるための付記1記載の図形処理プログラム。付記3前記図形のデータが、第1の方向の順番で外形の頂点のデータを含み、前記第1の方向とは逆の第2の方向の順番で打ち抜きの頂点のデータを含み、前記図形生成ステップが、前記移動後の辺の交点のうち外形についての交点及び当該交点を繋ぐ辺については、前記第1の方向で辿ることで特定される前記第2の図形を生成するステップを含む付記1又は2記載の図形処理プログラム。付記4前記図形生成ステップが、前記移動後の辺の端点を円弧で結ぶステップを含む付記1乃至3のいずれか1つ記載の図形処理プログラム。付記5複数の辺で形成される第1の図形のデータを格納するデータ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第2の図形を生成し、前記第2の図形のデータを前記データ格納部に格納する第2図形生成ステップと、前記データ格納部に格納されている前記データに係る前記第2の図形の第1の辺の各々を両側に前記所定長だけ移動させた第2の辺の頂点を、前記第1の辺の頂点を中心として前記所定長を半径とする円弧で結ぶことで、第3の図形を生成し、前記第3の図形のデータを前記データ格納部に格納するステップと、前記データ格納部に格納されている前記データに係る前記第2の図形と前記第3の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、前記第4の図形のデータを前記データ格納部に格納するステップと、を含み、コンピュータにより実行される図形処理方法。付記6前記データ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に前記所定長移動し、移動後の辺の交点のうち移動前の辺の角度が違反角度より大きい交点を中心とし前記所定長を半径とする円を生成し、当該円と当該移動前の辺とにより囲まれる閉領域を特定することで、第5の図形を生成し、前記第5の図形のデータを前記データ格納部に格納するステップと、前記データ格納部に格納されている前記データに係る前記第5の図形のうち前記第1の図形内に含まれる前記第5の図形と、前記データ格納部に格納されている前記データに係る前記第4の図形との、図形についての論理和演算を実施することによって、第6の図形を生成し、前記第6の図形のデータを前記データ格納部に格納するステップと、前記データ格納部に格納されている前記データに係る前記第1の図形から前記データ格納部に格納されている前記データに係る前記第6の図形を除去する、図形についての差演算を実施することによって、第7の図形を生成し、前記第7のデータを前記データ格納部に格納するステップと、をさらに含む付記5記載の図形処理方法。付記7複数の辺で形成される第1の図形のデータを格納するデータ格納部と、前記データ格納部に格納されているデータを用いて処理を実施する処理部と、を有し、前記処理部は、前記データ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第2の図形を生成し、前記第2の図形のデータを前記データ格納部に格納し、前記データ格納部に格納されている前記データに係る前記第2の図形の第1の辺の各々を両側に前記所定長だけ移動させた第2の辺の頂点を、前記第1の辺の頂点を中心として前記所定長を半径とする円弧で結ぶことで、第3の図形を生成し、前記第3の図形のデータを前記データ格納部に格納し、前記データ格納部に格納されている前記データに係る前記第2の図形と前記第3の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、前記第4の図形のデータを前記データ格納部に格納する、図形処理装置。付記8前記処理部は、さらに、前記データ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に前記所定長移動し、移動後の辺の交点のうち移動前の辺の角度が許容角度より大きい交点を中心とし前記所定長を半径とする円を生成し、当該円と当該移動前の辺とにより囲まれる閉領域を特定することで、第5の図形を生成し、前記第5の図形のデータを前記データ格納部に格納し、前記データ格納部に格納されている前記データに係る前記第5の図形のうち前記第1の図形内に含まれる前記第5の図形と、前記データ格納部に格納されている前記データに係る前記第4の図形との、図形についての論理和演算を実施することによって、第6の図形を生成し、前記第6の図形のデータを前記データ格納部に格納し、前記データ格納部に格納されている前記データに係る前記第1の図形から前記データ格納部に格納されている前記データに係る前記第6の図形を除去する、図形についての差演算を実施することによって、第7の図形を生成し、前記第7のデータを前記データ格納部に格納する付記7記載の図形処理装置。