(57)【要約】【課題】処理対象図形の最外周部が閉図形であるか否かの判断、および処理対象図形の最外周部に存在する非接続状態の個所を容易に探し出すことができる図形処理装置、図形処理方法、およびプログラムを提供する。【解決手段】処理対象図形の図形要素を走査して最外周閉図形を探索するとともに、走査済みの図形要素、探索開始点、および折り返し点と、走査済みの図形要素によって囲まれる領域であって他の領域と識別できるようにハッチングした領域とを表示する。これにより、処理対象図形の輪郭線が閉図形を構成しているか否かを判断することができる。また、輪郭線が閉図形を構成しない場合、どの図形要素が非接続状態であるかを容易に判断することができる。【選択図】図５
2005182493.tif 000002
【特許請求の範囲】
【請求項１】
複数の図形要素から構成される処理対象図形に対して所定の処理を施す図形処理装置であって、
(a)  前記処理対象図形を入力する入力手段と、
(b)  前記処理対象図形から最外周閉図形を構成する図形要素を探索して抽出する抽出手段と、
(c)  前記処理対象図形から前記抽出手段によって抽出された図形要素を他の図形要素と識別可能に表示する表示手段と、
を備え、
前記複数の図形要素のそれぞれは、図形データによって特定されることを特徴とする図形処理装置。
【請求項２】
複数の図形要素から構成される対象図形を印刷領域内に複数配置するとともに、複数の対象図形のそれぞれに対応するマスクを作成する図形処理装置であって、
(a)  前記複数の対象図形を入力する入力手段と、
(b)  前記複数の対象図形のうち選択された処理対象図形の最外周閉図形を構成する図形要素を探索して抽出する抽出手段と、
(c)  前記処理対象図形から前記抽出手段によって抽出された図形要素を他の図形要素と識別可能に表示する表示手段と、
を備え、
前記複数の図形要素のそれぞれは、図形データによって特定されることを特徴とする図形処理装置。
【請求項３】
請求項１または請求項２に記載の図形処理装置において、
前記表示手段は、前記処理対象図形のうち前記最外周閉図形で囲まれる領域を他の領域と識別可能に表示することを特徴とする図形処理装置。
【請求項４】
請求項１ないし請求項３のいずれかに記載の図形処理装置において、
前記抽出手段は、前記図形要素の連鎖を追跡することによって前記最外周閉図形を構成する図形要素を抽出する手段であり、
前記表示手段は、前記処理対象図形のうち前記抽出された図形要素を他の図形要素とは異なった色分けして表示することを特徴とする図形処理装置。
【請求項５】
請求項１ないし請求項４のいずれかに記載の図形処理装置において、
前記抽出手段は、前記図形要素の連鎖を追跡することによって前記最外周閉図形を構成する図形要素を抽出する手段であり、
前記表示手段は、前記処理対象図形のうち前記抽出された図形要素を他の図形要素とは異なった太さで表示することを特徴とする図形処理装置。
【請求項６】
請求項１ないし請求項５のいずれかに記載の図形処理装置において、
前記表示手段は、前記抽出手段によって図形要素の探索した際における探索開始点を前記処理対象図形上に表示することを特徴とする図形処理装置。
【請求項７】
請求項１ないし請求項６のいずれかに記載の図形処理装置において、
前記表示手段は、前記抽出手段によって図形要素の探索した際における折り返し点を前記処理対象図形上に表示することを特徴とする図形処理装置。
【請求項８】
コンピュータ読み取り可能なプログラムであって、前記コンピュータによる前記プログラムの実行は、前記コンピュータに、
(a)  複数の図形要素から構成される処理対象図形を入力して前記コンピュータの記憶部に格納する工程と、
(b)  前記コンピュータの演算部によって前記記憶部に格納された前記処理対象図形から最外周閉図形を構成する図形要素を探索して抽出する工程と、
(c)  工程(b)によって前記処理対象図形から抽出された図形要素を他の図形要素と識別可能に表示部に表示部に表示する工程と、
を実行させ、
前記複数の図形要素のそれぞれは、図形データによって特定されることを特徴とするプログラム。
【請求項９】
複数の図形要素から構成される処理対象図形に対して所定の処理を施す図形処理方法であって、
(a)  前記処理対象図形を入力する工程と、
(b)  前記処理対象図形から最外周閉図形を構成する図形要素を探索して抽出する工程と、
(c)  前記処理対象図形から前記抽出手段によって抽出された図形要素を他の図形要素と識別可能に表示する工程と、
を備え、
前記複数の図形要素のそれぞれは、図形データによって特定されることを特徴とする図形処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、図形データによって特定される複数の図形要素を有する処理対象図形に対して所定の図形処理を施す図形処理装置、図形処理方法、およびプログラムに関するもので、特に、処理対象図形の最外周部を構成する各図形要素の接続状態の判断を容易にするための改良に関する。
【背景技術】
【０００２】
従来より、複数の線分データから構成される処理対象図形から閉図形部分を認識する図形処理装置が知られている（例えば、特許文献１）。この図形処理装置では、処理対象図形の輪郭線を構成する各線分データが正しく接続されていない場合、すなわち、処理対象図形の輪郭線が閉図形を構成せず、開図形を構成する場合、処理対象図形の輪郭線以外を閉図形部分として認識する。
【０００３】
この場合、処理対象図形の輪郭線を閉図形とするためには、図形処理装置のオペレータによって、非接続部分を見つけ出すとともに、当該部分を正しく接続するための修正処理が必要となる。
【０００４】
【特許文献１】特開平０５−０１２３８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、図形処理装置のオペレータがディスプレイ上に表示される処理対象図形を観察する限りは接続されているように見える場合であっても、図形データ上は非接続状態の場合がある。この場合、当該非接続状態の個所を探索することは、オペレータによって非常に困難な作業となり、図形処理の効率を低下させる原因となっていた。
【０００６】
そこで、本発明では、処理対象図形の最外周部が閉図形であるか否かの判断、および処理対象図形の最外周部に存在する非接続状態の個所を容易に探し出すことができる図形処理装置、図形処理方法、およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するため、請求項１の発明は、複数の図形要素から構成される処理対象図形に対して所定の処理を施す図形処理装置であって、前記処理対象図形を入力する入力手段と、前記処理対象図形から最外周閉図形を構成する図形要素を探索して抽出する抽出手段と、前記処理対象図形から前記抽出手段によって抽出された図形要素を他の図形要素と識別可能に表示する表示手段と、を備え、前記複数の図形要素のそれぞれは、図形データによって特定されることを特徴とする。
【０００８】
また、請求項２の発明は、複数の図形要素から構成される対象図形を印刷領域内に複数配置するとともに、複数の対象図形のそれぞれに対応するマスクを作成する図形処理装置であって、前記複数の対象図形を入力する入力手段と、前記複数の対象図形のうち選択された処理対象図形の最外周閉図形を構成する図形要素を探索して抽出する抽出手段と、前記処理対象図形から前記抽出手段によって抽出された図形要素を他の図形要素と識別可能に表示する表示手段と、を備え、前記複数の図形要素のそれぞれは、図形データによって特定されることを特徴とする。
【０００９】
また、請求項３の発明は、請求項１または請求項２に記載の図形処理装置において、前記表示手段は、前記処理対象図形のうち前記最外周閉図形で囲まれる領域を他の領域と識別可能に表示することを特徴とする。
【００１０】
また、請求項４の発明は、請求項１ないし請求項３のいずれかに記載の図形処理装置において、前記抽出手段は、前記図形要素の連鎖を追跡することによって前記最外周閉図形を構成する図形要素を抽出する手段であり、前記表示手段は、前記処理対象図形のうち前記抽出された図形要素を他の図形要素とは異なった色分けして表示することを特徴とする。
【００１１】
また、請求項５の発明は、請求項１ないし請求項４のいずれかに記載の図形処理装置において、前記抽出手段は、前記図形要素の連鎖を追跡することによって前記最外周閉図形を構成する図形要素を抽出する手段であり、前記表示手段は、前記処理対象図形のうち前記抽出された図形要素を他の図形要素とは異なった太さで表示することを特徴とする。
【００１２】
また、請求項６の発明は、請求項１ないし請求項５のいずれかに記載の図形処理装置において、前記表示手段は、前記抽出手段によって図形要素の探索した際における探索開始点を前記処理対象図形上に表示することを特徴とする。
【００１３】
また、請求項７の発明は、請求項１ないし請求項６のいずれかに記載の図形処理装置において、前記表示手段は、前記抽出手段によって図形要素の探索した際における折り返し点を前記処理対象図形上に表示することを特徴とする。
【００１４】
また、請求項８の発明は、コンピュータ読み取り可能なプログラムであって、前記コンピュータによる前記プログラムの実行は、前記コンピュータに、(a)  複数の図形要素から構成される処理対象図形を入力して前記コンピュータの記憶部に格納する工程と、(b)  前記コンピュータの演算部によって前記記憶部に格納された前記処理対象図形から最外周閉図形を構成する図形要素を探索して抽出する工程と、(c)  工程(b)によって前記処理対象図形から抽出された図形要素を他の図形要素と識別可能に表示部に表示部に表示する工程と、を実行させ、前記複数の図形要素のそれぞれは、図形データによって特定されることを特徴とする。
【００１５】
また、請求項９の発明は、複数の図形要素から構成される処理対象図形に対して所定の処理を施す図形処理方法であって、(a)  前記処理対象図形を入力する工程と、(b)  前記処理対象図形から最外周閉図形を構成する図形要素を探索して抽出する工程と、(c)  工程(b)によって前記処理対象図形から抽出された図形要素を他の図形要素と識別可能に表示する工程と、を備え、前記複数の図形要素のそれぞれは、図形データによって特定されることを特徴とする。
【発明の効果】
【００１６】
請求項１および請求項３から請求項７に記載の発明によれば、抽出手段によって処理対象図形の外周部のすべての図形要素が抽出されていない場合、すなわち、処理対象図形の外周部と最外周閉図形とが一致しない場合、オペレータは、処理対象図形を構成する図形要素の少なくとも１つが正しく他の図形要素と接続しておらず、処理対象図形の最外周部が開図形を構成するものと判断することができる。また、オペレータは、表示手段によって識別可能に表示された図形要素と、処理対象図形の他の図形要素とを比較することにより、処理対象図形の最外周部のうちどの部分が正しく接続していないかを判断することができる。
【００１７】
これにより、オペレータの観察した限りでは正しく接続されているように見える場合であっても、図形データ上は接続されていない図形要素を容易に探し出すことが可能となる。そのため、オペレータが非接続部分の探索に要する時間を大幅に低減することができる。
【００１８】
請求項２から請求項７に記載の発明によれば、複数の対象図形のうち選択された処理対象図形について抽出手段を施した結果、当該処理対象図形の外周部のすべての図形要素が抽出されていない場合、すなわち、処理対象図形の外周部と最外周閉図形とが一致しない場合、オペレータは、処理対象図形を構成する図形要素の少なくとも１つが正しく他の図形要素と接続しておらず、処理対象図形の最外周部が開図形を構成するものと判断することができる。また、オペレータは、表示手段によって識別可能に表示された図形要素と、処理対象図形の他の図形要素とを比較することにより、処理対象図形の最外周部のうちどの部分が正しく接続していないかを容易に判断することができる。
【００１９】
これにより、オペレータの観察した限りでは正しく接続されているように見える場合であっても、図形データ上は非接続状態の図形要素を容易に探し出すことができる。そのため、オペレータが非接続部分の探索に要する時間を大幅に低減することができる。
【００２０】
特に、請求項３に記載の発明によれば、抽出された最外周図形で囲まれる領域と処理対象図形の他の領域とを識別可能に表示することができるため、処理対象図形の最外周部のうちどの部分が正しく接続されていない部分かを容易に探し出すことが可能となる。
【００２１】
特に、請求項４に記載の発明によれば、抽出された図形要素と処理対象図形の他の図形要素とを色分けして表示することができるため、処理対象図形の最外周部のうちどの部分が正しく接続されていない部分かを容易に探し出すことが可能となる。
【００２２】
特に、請求項５に記載の発明によれば、抽出された図形要素と処理対象図形の他の図形要素とを異なった太さで表示することにより、当該抽出された図形要素と当該他の図形要素とを識別して表示することが可能となる。そのため、処理対象図形の最外周部のうちどの部分が正しく接続されていない部分かを容易に探し出すことが可能となる。
【００２３】
特に、請求項６に記載の発明によれば、探索開始点から処理対象図形の外周部に沿って探索することにより、正しく接続していない部分を容易に探し出すことができる。
【００２４】
特に、請求項７に記載の発明によれば、処理対象図形の最外周部の非接続部分である折り返し点を処理対象図形上に明確に表示することができる。
【００２５】
また、請求項８および請求項９に記載の発明によれば、オペレータの観察した限りでは正しく接続されているように見える場合であっても、図形データ上は接続されていない図形要素を容易に探し出すことが可能となる。そのため、オペレータが非接続部分の探索に要する時間を大幅に低減することができる。
【発明を実施するための最良の形態】
【００２６】
以下、図面を参照しつつ本発明の実施の形態について詳細に説明する。
【００２７】
＜１．図形処理システムの構成＞
図１は、本発明の実施の形態における図形処理システム１の構成の一例を示す図である。図形処理システム１は、図１に示すように、主として、図形処理装置１００と、図形処理装置１００に入力データを供給する図形データ入力装置５１０およびデザインデータ入力装置５２０から構成される入力装置群５００と、印刷装置６１０および裁断装置６２０とから構成され、図形処理装置１００による処理結果を出力する出力装置群６００と、装置１００、５１０、５２０、６１０、６２０のそれぞれを接続するネットワーク４００とから構成される。
【００２８】
図形処理装置１００は、種々の画像や図形要素（例えば、直線や曲線）について画面を見ながら所望の位置に配置することにより、印刷対象物（例えば、紙や刷版）上に印刷される画像や図形要素の位置を指定したページレイアウトデータを作成する装置である。
【００２９】
なお、本実施の形態の図形処理装置１００では、商品の収納・包装に用いられる紙製の容器である紙器の展開図を刷版上の印刷領域内に複数配置したページレイアウトデータを作成する場合について説明するが、これに限定されるものでなく、単一の処理対象図形（例えば、１つの展開図）を刷版上の印刷領域内に配置したページレイアウトデータを作成する場合であってもよい。また、図形処理装置１００のハードウェア構成および図形処理装置１００による図形処理の詳細については後述する。
【００３０】
入力装置群５００を構成する図形データ入力装置５１０およびデザインデータ入力装置５２０は、それぞれ図形処理装置１００の刷版上に配置する入力データを作成するとともに、ネットワーク４００を介して図形処理装置１００に送信する。
【００３１】
図形データ入力装置５１０は、紙器の展開図２１０を複数配置したＣＡＤデータ５１１（図３参照）を作成する装置であり、いわゆるパーソナルコンピュータやワークステーションによって構成される。図形データ入力装置５１０において作成された各展開図２１０は、複数の線分を図形要素として構成されている。また展開図２１０を構成する複数の線分のそれぞれは、開始点および終了点の位置情報を有する。すなわち、図形要素としての各線分は、開始点および終了点の位置情報を一組の図形データとして特定することができる。そして、図形データ入力装置５１０にて作成されたＣＡＤデータは、ネットワーク４００を介して図形処理装置１００に入力される。
【００３２】
デザインデータ入力装置５２０は、紙器の展開図２１０上に付する模様や色彩等のデザインを作成する装置であり、図形データ入力装置５１０と同様に、いわゆるパーソナルコンピュータやワークステーションによって構成される。
【００３３】
ここで、デザインデータ入力装置５２０は、点（例えば、ドットまたはピクセル）の集まりとして表現されるグラフィックを加工、修正するペイント系ソフトウェアや、線を使って作成されたグラフィックスを加工、修正するドロー系ソフトウェアがインストールされている。そのため、デザインデータ入力装置５２０によって種々のデザインデータを作成することができる。そして、デザインデータ入力装置５２０にて作成されたデザインデータは、ネットワーク４００を介して図形処理装置１００に入力される。
【００３４】
出力装置群６００は、図形処理装置１００において作成されたページレイアウトデータに基づいて作成された刷版により、複数の展開図を印刷対象物（例えば、ダンボールや厚紙）に印刷する印刷装置６１０と、当該印刷対象物に印刷された展開図を個々に裁断する裁断装置６２０とによって構成される。なお、印刷装置６１０の装置構成によっては、刷版を介さず、ページレイアウトデータに基づいて直接印刷対象物に印刷してもよい。
【００３５】
＜２．図形処理装置の構成＞
図２は、図形処理装置１００のハードウェア構成の一例を示す図である。図形処理装置１００では、上述のように、印刷対象物上に印刷される画像や図形要素の位置を指定したページレイアウトデータを作成する装置であり、図形データ入力装置５１０およびデザインデータ入力装置５２０と同様に、いわゆるパーソナルコンピュータやワークステーションによって構成される。図２に示すように、図形処理装置１００は、主として、（１）制御部１１０と、（２）図形処理装置１００のオペレータ（以下、単に「オペレータ」と称する）の指示を入力する入力装置１３０と、（３）ＣＡＤデータやデザインデータを表示したり、図形処理結果を表示する表示装置１４０とを備える。
【００３６】
ここで、入力装置１３０は、いわゆるマウスやキーボード等の入力デバイス（図示省略）によって構成されている。オペレータは、マウスやキーボードを使用して表示装置１４０の表示画面１４５（図３参照）に表示された内容に従って操作することにより、図形処理装置１００に対して所定の処理を実行させることができる。
【００３７】
制御部１１０は、主として、（１）ＣＰＵ１１１と、（２）ＲＯＭ１１２と、（３）ＲＡＭ１１３と、（４）記憶部１２０と、（５）図形データ入力装置５１０、デザインデータ入力装置５２０および印刷装置６１０のそれぞれとのデータ授受の処理を行う入出力部１１４とを備える。図２に示すように、ＣＰＵ１１１、ＲＯＭ１１２、ＲＡＭ１１３、記憶部１２０、および入出力部１１４は、バスライン１１５を介してそれぞれ電気的に接続されている。さらに、入力装置１３０および表示装置１４０のそれぞれもバスライン１１５に対して電気的に接続されている。
【００３８】
ＲＡＭ１１３は、記憶部１２０と比較して高速にＣＰＵ１１１との間でデータの授受を行うことができる素子であり、ＣＰＵ１１１で実行するのに必要となるプログラムやデータを記憶部１２０のプログラム記憶領域１２３、図形データ記憶領域１２１、および一時記憶領域１２２（図２参照）から読み出して格納する。
【００３９】
記憶部１２０は、シリコンディスクドライブやハードディスクドライブ等の外部装置によって構成された大容量記憶装置であり、データサイズの大きいデータを保存することができる。そして、必要に応じてＲＡＭ１１３との間でデータの授受を行う。
【００４０】
なお、本実施の形態において記憶部１２０の図形データ記憶領域１２１には、入出力部１１４を介して図形処理装置１００の制御部１１０に入力されるＣＡＤデータ５１１（図２参照）や、デザインデータ５２１が格納される。また、一時記憶領域１２２には、後述する最外周閉図形の探索処理において一時的に保存するデータが格納される。
【００４１】
ＣＰＵ１１１は、ＲＯＭ１１２やＲＡＭ１１３に格納されているプログラムに従い、ＲＡＭ１１３と記憶部１２０との間にてデータの読み込みや書き込み処理を所定のタイミングで実行することができる。また、ＣＰＵ１１１は、入出力部１１４およびネットワーク４００を介して電気的に接続された図形データ入力装置５１０、デザインデータ入力装置５２０、および印刷装置６１０のそれぞれと、ＣＡＤデータ５１１、デザインデータ５２１、およびページレイアウトデータの授受を送受信処理を所定のタイミングで実行することができる。
【００４２】
ここで、本実施の形態において実行される図形処理の一例について説明する。図３は、図形処理装置１００において実行される図形処理の一例を示す図である。図形処理装置１００では、図３に示すように、主として、（１）〜（４）の工程によって複数の展開図２１０のそれぞれにデザインデータ５２１を重ね合わせる処理が実行される。なお、各展開図２１０のそれぞれは、図３に示すように、６つの正方形によって構成された立方体の展開図である。
【００４３】
（１）の工程では、図形データ入力装置５１０によって作成された複数の紙器の展開図２１０からなるＣＡＤデータであって、記憶部１２０の図形データ記憶領域１２１に格納されているものをＲＡＭ１１３に読み込む。そして、刷版上を示す領域（以下、単に「刷版領域」とも呼ぶ）１４１の印刷可能領域１４２にＣＡＤデータ５１１を挿入して表示画面１４５に表示する。
【００４４】
（２）の工程では、オペレータの操作に従い、マスク処理で必要となるマスクを作成する。ここで、マスク処理とは、印刷可能領域１４２上のうちマスクの内側にて特定される領域のみを図形処理の対象とし、その他の領域に対しては当該図形処理の影響を及ぼさないようにすることをいう。またマスクとは図形処理の対象となる領域と対象とならない領域との境界線をいう。そして、特定のマスクが指定された場合、そのマスクの内側だけに所定の図形処理が施されることになる。
【００４５】
なお、本実施の形態のマスク２２０は、図３に示すように、印刷可能領域１４２に表示される複数の展開図２１０のそれぞれの周囲に、展開図２１０の外周形状と略相似形状となるように作成される。
【００４６】
（３）の工程では、デザインデータ入力装置５２０によって作成されたデザインデータであって、記憶部１２０の図形データ記憶領域１２１に格納されているものをＲＡＭ１１３に読み込む。
【００４７】
ところで、展開図２１０の内側領域にのみデザインが付されている場合において、印刷物に印刷された各展開図２１０のそれぞれを裁断装置６２０によって裁断する際に、裁断線が展開図２１０の外周部の輪郭線２１４から外側にズレると、裁断後の展開図２１０にデザインが付されていない場所が存在することが考えられる。
【００４８】
そこで、当該裁断線が展開図２１０の輪郭線２１４外側にズレた場合であっても、裁断された展開図２１０上のすべての領域にデザインが付された状態とするため、図４に示すように、各展開図２１０の外周部の輪郭線より外側のドーナツ状の領域２３０にもデザインが付されている。すなわち、デザインデータ５２１には、展開図２１０を中心として展開図２１０よりも広い領域にデザインが付されている。
【００４９】
そして、（４）の工程では、複数の展開図２１０のそれぞれに対応するマスク２２０にデザインデータ５２１を挿入して各展開図２１０にデザインデータ５２１を重ね合わせる。すなわち、各マスク２２０を選択するとともに、その選択されたマスクの内側だけにデザインデータ５２１を挿入する。この際、各展開図２１０の向きに留意して、デザインデータ５２１を上下回転、左右回転、または、所定の位置を中心に所定角度だけ回転させたものを挿入する。
【００５０】
これにより、デザインデータ５２１においてデザインが付された領域面積が各展開図２１０の領域面積よりも大きい場合であっても、デザインデータ５２１を重ね合わせる処理の対象となった展開図２１０にのみデザインを付することができ、他の展開図２１０に影響を及ぼさない。
【００５１】
そして、複数の展開図２１０のすべてに対してデザインデータ５２１の重ね合わせ処理を実行することにより、すべての展開図２１０に対してデザインが付される。
【００５２】
＜３．最外周閉図形の探索処理＞
上述のように、各展開図２１０にデザインデータ５２１を重ね合わせる処理は、各展開図２１０の周囲に作成されるマスク２２０にデザインデータ５２１を挿入することによって実行される。
【００５３】
ここで、複数の展開図２１０のそれぞれについて作成するマスク２２０は、対応する展開図２１０の図形要素である線分であって隣接する他の線分と繋がって共通の点を有する線分を複数結んだ閉図形のうち、展開図２１０の最外周部に位置するもの（以下、「最外周閉図形」とも呼ぶ）の周囲に作成される。そのため、展開図２１０の輪郭線２１４（図４参照）と最外周閉図形とが一致しない場合、すなわち、輪郭線２１４を構成する線分のうち少なくとも１つ以上が他の線分と交わっておらず、輪郭線２１４が開図形を構成している場合、マスク２２０を展開図２１０の周囲に作成することができず、正しくマスク２２０を設定することができない。その結果、展開図２１０にデザインデータ５２１を正しく重ね合わせることができないといった問題が生ずる。
【００５４】
そこで、本実施の形態では、上述のマスクを作成する処理を実行するに先だち、各展開図２１０について最外周閉図形を探索して抽出するとともに、抽出された最外周閉図形と展開図２１０の輪郭線とをオペレータが比較することにより、展開図２１０の輪郭線２１４と最外周閉図形とが一致しているか否かの検査を行っている。
【００５５】
なお、以下に説明する最外周閉図形の探索処理を実行するプログラムは、記憶部１２０のプログラム記憶領域１２３（図２参照）に予め格納されており、当該プログラムの実行時に記憶部１２０からＲＡＭ１１３にコピーされて、ＣＰＵ１１１によって実行される。また、以下の探索処理が実行される際に、表示画面１４５は、図３に示すように複数の展開図２１０を表示する「全体表示モード」から、図６ないし図８に示すように、複数の展開図２１０のうち１つを表示するとともに、図形要素の編集作業が可能な「編集可能モード」に切り替えて表示される。
【００５６】
図５は、最外周閉図形を抽出する処理の手順を示すフローチャートである。また、図６ないし図８は、最外周閉図形の探索手順を説明するための図である。展開図２１０の最外周閉図形の探索処理では、まず、記憶部１２０の図形データ記憶領域１２１（図２参照）に格納さており、複数の展開図２１０によって構成されるＣＡＤデータ５１１から、探索処理の対象となる展開図２１０を処理対象図形として読み込む（Ｓ１０１）。
【００５７】
次に、ステップＳ１０２では、最外周閉図形の探索を行う際における探索開始点を決定する。具体的には、まず、図６に示すように、（Ｘ、Ｙ）＝（０，０）から（Ｘ、Ｙ）＝（０，Ｙ１）までをＹ軸と平行に走査し、その走査線上に展開図２１０を構成する図形要素（図６の場合は線分）が存在するか否か探索する。そして、当該走査線上に展開図２１０の図形要素が見つかった場合は、（１）図形要素の両端のうちＹ座標が小さい方を探索開始点２１２として決定する（図６中の黒丸）。また、図形要素の両端のＹ座標が等しい場合は、（２）当該両端のうちＸ座標が小さい方を探索開始点２１２として決定する。
【００５８】
一方、走査走査線上に展開図２１０の図形要素が見つからない場合は、Ｘ座標に「１」ずつ加算して同様の処理を開始点が見つかるまで繰り返し行う。
【００５９】
続いて、ステップＳ１０３では、ステップＳ１０２にて決定した探索開始点２１２から展開図２１０の線分に沿って走査し、最外周閉図形を探索する処理を実行する。すなわち、ステップＳ１０３では、展開図２１０の図形要素の連鎖を追跡することによって最外周閉図形を抽出する。具体的には、以下の（Ａ）〜（Ｄ）の規則に従って展開図２１０の線分を走査する。
【００６０】
（Ａ）まず、探索開始点２１２が属する線分について探索開始点２１２から当該線分の他端の方向に向かって走査する。
【００６１】
（Ｂ）交点にて複数の線分（交点２１７の場合、線分２１８ｃ、２１８ｄ、２１８ｅの３本）が交わっている場合、進行方向に向かって一番左（交点２１７の場合、線分２１８ｃ）の線分を選択して走査する。
【００６２】
（Ｃ）なお、図７および図８に示すように、線分２１９が他の線分と交わっておらず次の線分を走査できない場合は、その終端を折り返し点２１３とし、進行方向を矢印２１５の向きから矢印２１６の向きに反転させて折り返し点２１３から逆方向に走査する。そして、折り返し点２１３にて進行方向を反転させた後、初めて到達した交点に達した場合には、（Ｂ）と同様の方法により線分２１８を選択して走査を続行する。このように、折り返し点２１３が存在する場合、同一線分２１８、２１９について２度走査される場合が生ずる。
【００６３】
（Ｄ）そして、探索開始点２１２に再び到達して展開図２１０の線分の走査を終了する。
【００６４】
ステップＳ１０３での展開図２１０上の線分について走査処理が終了すると、走査によって得られた情報を記憶部１２０の一時記憶領域１２２に格納する。具体的には、ステップＳ１０３において走査された走査済み図形要素の図形データ（Ｓ１０４）、探索開始点２１２の位置情報（Ｓ１０５）、また、走査時に折り返し点２１３が見つかった場合は、折り返し点２１３の位置情報をそれぞれ一時記憶領域１２２に格納する。
【００６５】
ステップＳ１０８では、ステップＳ１０２〜Ｓ１０７において走査された走査済みの線分２１８、２１９によって閉図形が構成されているか否かについて判断する。
【００６６】
具体的には、走査済みの線分２１８、２１９のすべてが２度走査されている場合（例えば、図７の線分２１８ｆ、２１９ａ）は、走査済みの線分２１８、２１９に最外周閉図形が存在しないものと判断する（Ｓ１０８）。次に、処理対象図形から走査走査済みの図形要素を削除する。そして、削除後の処理対象図形に図形要素が存在する場合には、ステップＳ１０２に戻り、改めてステップＳ１０２〜Ｓ１０７の処理を繰り返す。一方、削除後の処理対象図形に図形要素が存在しない場合は、ステップＳ１１１に進む。
【００６７】
また、走査済みの線分２１８、２１９のすべてが２度走査されたものでない場合（例えば、図８に示す場合）は、走査済みの線分２１８、２１９に最外周閉図形が存在するものと判断して（Ｓ１０８）、ステップＳ１１１に進む。このように、本実施の形態では、展開図２１０上の線分２１８、２１９を走査することにより、最外周閉図形を構成する線分（図形要素）を探索し抽出することができる。
【００６８】
ステップＳ１０１〜Ｓ１１０の処理が終了すると、図６ないし図８に示すように、探索結果が表示される（Ｓ１１１）。すなわち、記憶部１２０の一時記憶領域１２２に格納されたデータに基づき、展開図２１０の線分２１８、２１９上に、探索開始点２１２と、走査方向を示す矢印２１５、２１６と、必要な場合に折り返し点２１３とが、それぞれ表示される。また、抽出した線分２１８、２１９によって閉図形が構成される場合、その閉図形の内側領域２１１をハッチング等することによって他の領域と識別可能に表示装置１４０の表示画面１４５内に表示される。
【００６９】
この探索結果の表示を見ることにより、オペレータは、以下の判断を容易に行うことができる。すなわち、展開図２１０の輪郭線２１４と最外周閉図形とが一致する場合（図６参照）、展開図２１０の輪郭線２１４は閉曲線を構成していると判断することができる。そして、この場合、展開図２１０の周囲に正しくマスク２２０（図３参照）を作成することができる。
【００７０】
一方、展開図２１０の輪郭線２１４と最外周閉図形とが一致していない場合、オペレータは、展開図２１０の輪郭線２１４は閉曲線を構成しておらず、このままでは、展開図２１０の周囲に正しくマスク２２０を作成することができないため、輪郭線２１４の編集が必要であると判断することができる。
【００７１】
すなわち、オペレータは、表示画面１４５に表示される探索開始点２１２、折り返し点２１３、および抽出された線分によって構成される閉図形の内側領域２１１を観察することにより、どの線分が他の線分に正しく接続されていないかを容易に判断することができる。例えば、折り返し点２１３が存在する場合、折り返し点２１３を有する線分が他の線分と正しく接続されていないと判断することができる。そのため、容易に線分の図形データを修正して展開図２１０の輪郭線２１４を最外周閉図形とすることができる。
【００７２】
その結果、従来、肉眼で見る限り閉図形を構成しているが、図形データ上は繋がっていない非接続部分であっても容易に見つけることができ、図形編集に要する工数を大幅に低減することができる。
【００７３】
そして、以上の探索処理をすべての展開図２１０について実行してそれぞれの輪郭線２１４が閉図形であるか否かの検査を行うとともに、必要な場合は図形要素の図形データの編集作業を行うことことができる。したがって、マスク作成処理を実行する場合、すべての展開図２１０に対して正しくマスク２２０を作成することができる。そのため、マスク作成に要する時間を低減することができ、作業の効率化を図ることができる。
【００７４】
＜４．本実施の形態の図形処理装置の利点＞
以上のように、本実施の形態の図形処理装置１００では、各展開図２１０の輪郭線２１４が閉曲線を構成するか否かについて検査することができる。また、輪郭線２１４が閉曲線を構成しない場合、どの線分が正しく接続されていないかを表示画面１４５に表示される探索開始点２１２、折り返し点２１３、および抽出された線分によって構成される閉図形の内側領域２１１を観察することにより、容易に判断することができる。そのため、図形要素の編集に要する時間を大幅に低減することができ、マスク作成処理の効率化を図ることができる。
【００７５】
＜５．変形例＞
以上、本発明の実施の形態について説明したが、この発明は上記の例に限定されるものではない。
【００７６】
（１）本実施の形態において、ＣＡＤデータおよびデザインデータは、それぞれ図形データ入力装置５１０およびデザインデータ入力装置５２０によって入力され、ネットワーク４００を介して図形処理装置１００に供給されるものとして説明しているが、これに限定されるものでなく、例えば、図形処理装置１００に、ＣＡＤデータおよびデザインデータのそれぞれを作成する機能を持たせて、図形処理装置１００のみで行ってもよい。
【００７７】
（２）また、本実施の形態において、処理対象図形を構成する図形要素として線分の場合について説明したが、これに限定されるものでなく、例えば、曲線であってもよい。
【００７８】
（３）また、本実施の形態における最外周閉図形の探索結果の表示では、抽出された線分によって構成される閉図形の内側領域をハッチング等することによって他の領域と識別可能に表示しているが、これに限定されるものでなく、例えば、抽出された線分を他の線分と異なった色で表示したり、異なった太さで表示してもよい。
【００７９】
（４）また、最外周閉図形の探索処理において、走査済み図形要素の図形データ、探索開始点２１２の位置情報（Ｓ１０５）、および折り返し点２１３の位置情報は、記憶部１２０の一時記憶領域１２２に格納されているが、これに限定されるものでなく、記憶容量が許せばＲＡＭ１１３に一時記憶領域を確保して、これら全部または一部を格納してもよい。
【図面の簡単な説明】
【００８０】
【図１】本発明の実施の形態における図形処理システムの構成の一例を示す図である。
【図２】本発明の実施の形態における図形処理装置のハードウェア構成の一例を示す図である。
【図３】図形処理装置において実行される図形処理の一例を説明するための図である。
【図４】デザインの一例を示す図である。
【図５】最外周閉図形を探索する処理の手順を示すフローチャートである。
【図６】最外周閉図形の探索手順を説明するための図である。
【図７】最外周閉図形の探索手順を説明するための図である。
【図８】最外周閉図形の探索手順を説明するための図である。
【符号の説明】
【００８１】
１  図形処理システム
１００  図形処理装置
１１０  制御部
１２０  記憶部
１２１  図形データ記憶領域
１２２  一時記憶領域
１３０  入力装置
１４０  表示装置
１４２  印刷可能領域
２１０  展開図
２１１  最外周閉図形領域
２１２  探索開始点
２１３  折り返し点
２１５、２１６  矢印
２１８、２１９  線分
２２０  マスク
４００  ネットワーク
５００  入力装置群
６００  出力装置群
【図１】
2005182493.tif 000003
【図２】
2005182493.tif 000004
【図３】
2005182493.tif 000005
【図４】
2005182493.tif 000006
【図５】
2005182493.tif 000007
【図６】
2005182493.tif 000008
【図７】
2005182493.tif 000009
【図８】
2005182493.tif 000010