JP3082391B2 - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JP3082391B2 JP3082391B2 JP1954892A JP1954892A JP3082391B2 JP 3082391 B2 JP3082391 B2 JP 3082391B2 JP 1954892 A JP1954892 A JP 1954892A JP 1954892 A JP1954892 A JP 1954892A JP 3082391 B2 JP3082391 B2 JP 3082391B2
- Authority
- JP
- Japan
- Prior art keywords
- area
- point
- filling
- closed
- specified
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
- Digital Computer Display Output (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、画像処理装置及び画像
処理方法に係り、詳細には、層グラフ等の閉領域の中を
正確かつ迅速に塗り潰すことが可能な画像処理装置及び
画像処理方法に関する。
処理方法に係り、詳細には、層グラフ等の閉領域の中を
正確かつ迅速に塗り潰すことが可能な画像処理装置及び
画像処理方法に関する。
【０００２】
【従来の技術】ワークステーション等のコンピュータに
おいては直線、円、楕円、自由描画などのグラフィック
ス機能も文書処理と合わせて提供され、定規やコンパス
で図形を描くのと同じように、画面上で容易にこの機能
が使用できる。表の作成や表データをもとにしたグラフ
の作成などは、この機能の応用例といえる。また、作成
したグラフ等を見易くするために閉領域のなかを塗り潰
すことが行われる。閉領域のなかを１色、またはパター
ンで塗り潰すには、一般にスタックを用いて次のように
して行われる。出発点が閉領域のなかにあるとし、出発
点の左右の画素をみて、出発点を含む線分がどこまで伸
びているかを調べ、この線分に色を塗る。次にこの線分
の範囲で１本上下の画素を調べ、各画素の右端を新たな
出発点としてスタックに格納する。次にスタックのトッ
プにある出発点を選んで、上記動作を繰り返す。従来の
層グラフの塗り潰しは、任意の多角形と、多角形内の１
点を中心とした中塗りにより実現されていた。例えば、
図５に示すように塗り潰しは中塗り中心点Ｘより、スキ
ャンラインフィリングアルゴリズムに従い、閉領域ＡＢ
ＣＤＥＦＧＨを検出し、この閉領域を所定の色で塗り潰
すことによって行われる。しかし、図６に示すように点
Ｃと点Ｆが一致してしまうような場合には、中塗り中心
点Ｘの実行範囲は閉領域ＡＢＣＦＧＨであり閉領域ＣＤ
ＥＦについては塗り潰しが行われないことになってしま
う。そこで、多角形ＡＢＣＤＥＦＧＨを、頂点の一致し
たＣＦにより、多角形ＡＢＣＦＧＨと多角形ＣＤＥＦの
２つに分けて考え、中塗り中心点Ｙを新たに設けること
で回避することが考えられる。ところが、図７に示すよ
うに点Ｃ，Ｆは明らかに異なる座標をもつにもかかわら
ず、辺ＢＣと辺ＦＧが接する場合には、中塗り中心点Ｘ
による塗り潰しは不完全なものとなっとしまうという欠
点があった。ここで、図６に示した中塗り中心点Ｙを追
加する方法を拡張して図８に示すように、多角形の頂点
のＸ座標が一致する区間毎に中塗り中心点Ｘ，Ｙ，Ｚを
設ける方法が用いられている。この図８に示す方法によ
ると塗り潰しもれは必ず回避することができ、現在のグ
ラフ中塗りの方法はこれが主流となっている。また、中
塗り中心点Ｘ，Ｙ，Ｚは演算により自動的に求めること
ができる。
おいては直線、円、楕円、自由描画などのグラフィック
ス機能も文書処理と合わせて提供され、定規やコンパス
で図形を描くのと同じように、画面上で容易にこの機能
が使用できる。表の作成や表データをもとにしたグラフ
の作成などは、この機能の応用例といえる。また、作成
したグラフ等を見易くするために閉領域のなかを塗り潰
すことが行われる。閉領域のなかを１色、またはパター
ンで塗り潰すには、一般にスタックを用いて次のように
して行われる。出発点が閉領域のなかにあるとし、出発
点の左右の画素をみて、出発点を含む線分がどこまで伸
びているかを調べ、この線分に色を塗る。次にこの線分
の範囲で１本上下の画素を調べ、各画素の右端を新たな
出発点としてスタックに格納する。次にスタックのトッ
プにある出発点を選んで、上記動作を繰り返す。従来の
層グラフの塗り潰しは、任意の多角形と、多角形内の１
点を中心とした中塗りにより実現されていた。例えば、
図５に示すように塗り潰しは中塗り中心点Ｘより、スキ
ャンラインフィリングアルゴリズムに従い、閉領域ＡＢ
ＣＤＥＦＧＨを検出し、この閉領域を所定の色で塗り潰
すことによって行われる。しかし、図６に示すように点
Ｃと点Ｆが一致してしまうような場合には、中塗り中心
点Ｘの実行範囲は閉領域ＡＢＣＦＧＨであり閉領域ＣＤ
ＥＦについては塗り潰しが行われないことになってしま
う。そこで、多角形ＡＢＣＤＥＦＧＨを、頂点の一致し
たＣＦにより、多角形ＡＢＣＦＧＨと多角形ＣＤＥＦの
２つに分けて考え、中塗り中心点Ｙを新たに設けること
で回避することが考えられる。ところが、図７に示すよ
うに点Ｃ，Ｆは明らかに異なる座標をもつにもかかわら
ず、辺ＢＣと辺ＦＧが接する場合には、中塗り中心点Ｘ
による塗り潰しは不完全なものとなっとしまうという欠
点があった。ここで、図６に示した中塗り中心点Ｙを追
加する方法を拡張して図８に示すように、多角形の頂点
のＸ座標が一致する区間毎に中塗り中心点Ｘ，Ｙ，Ｚを
設ける方法が用いられている。この図８に示す方法によ
ると塗り潰しもれは必ず回避することができ、現在のグ
ラフ中塗りの方法はこれが主流となっている。また、中
塗り中心点Ｘ，Ｙ，Ｚは演算により自動的に求めること
ができる。
【０００３】
【発明が解決しようとする課題】しかしながら、このよ
うな従来のグラフの塗り潰し方法にあっては、多角形の
頂点のＸ座標が一致する区画毎に中塗り中点Ｘ，Ｙ，Ｚ
を新たに設けていたため、本来は点Ｘの指定だけで良い
のに点Ｙ，Ｚについて点Ｘと同様の処理が行われること
となり、その処理に時間がかかるという問題点があっ
た。すなわち、図８の点Ｘにおける中塗り実行後、点
Ｙ，Ｚの中塗りを実行するには、閉領域の境界を決定す
るのに、点Ｙより、Ｘ軸、Ｙ軸の＋方向、−方向のそれ
ぞれの方向にスキャンラインフィリングアルゴリズムに
より多くの点の座標をスタックしていかねばならず、表
示・出力する際の性能が著しく劣化する（特に、処理時
間が非常にかかる）という欠点があった。してみれば、
閉領域を塗り潰す際、塗り潰し処理に不要な指定点を見
つけ、その指定点に対する処理を省略するようにすれ
ば、塗り潰しもれを回避しつつ処理時間の大幅な短縮を
図ることができることは明らかである。本発明の課題
は、塗り潰し処理に不要な指定点の処理が省略できるよ
うにすることである。
うな従来のグラフの塗り潰し方法にあっては、多角形の
頂点のＸ座標が一致する区画毎に中塗り中点Ｘ，Ｙ，Ｚ
を新たに設けていたため、本来は点Ｘの指定だけで良い
のに点Ｙ，Ｚについて点Ｘと同様の処理が行われること
となり、その処理に時間がかかるという問題点があっ
た。すなわち、図８の点Ｘにおける中塗り実行後、点
Ｙ，Ｚの中塗りを実行するには、閉領域の境界を決定す
るのに、点Ｙより、Ｘ軸、Ｙ軸の＋方向、−方向のそれ
ぞれの方向にスキャンラインフィリングアルゴリズムに
より多くの点の座標をスタックしていかねばならず、表
示・出力する際の性能が著しく劣化する（特に、処理時
間が非常にかかる）という欠点があった。してみれば、
閉領域を塗り潰す際、塗り潰し処理に不要な指定点を見
つけ、その指定点に対する処理を省略するようにすれ
ば、塗り潰しもれを回避しつつ処理時間の大幅な短縮を
図ることができることは明らかである。本発明の課題
は、塗り潰し処理に不要な指定点の処理が省略できるよ
うにすることである。
【０００４】
【課題を解決するための手段】本発明の手段は次の通り
である。指定手段は、図形（例えば、層グラフ）上にお
いて複数の点を指定するもので、例えば入力キー、テン
キー、実行キー等の機能キーが配置されたキーボードや
マウス等のポインティングデバイス、あるいはＣＰＵに
よる処理で求めるようにしてもよい。塗潰し処理手段
は、指定手段により指定された第１の指定点についてそ
の指定点を含む閉領域に対する所定パターンの塗り潰し
処理を行うもので、例えばＣＰＵにより実行される。処
理無効手段は、指定手段により指定された第２の指定点
についてその指定点を含む閉領域が前記第１の指定点を
含む領域か否か判別し、前記第１の指定点を含む領域で
あれば前記第２の指定点による塗り潰しを無効にするも
ので、例えばＣＰＵにより実行される。
である。指定手段は、図形（例えば、層グラフ）上にお
いて複数の点を指定するもので、例えば入力キー、テン
キー、実行キー等の機能キーが配置されたキーボードや
マウス等のポインティングデバイス、あるいはＣＰＵに
よる処理で求めるようにしてもよい。塗潰し処理手段
は、指定手段により指定された第１の指定点についてそ
の指定点を含む閉領域に対する所定パターンの塗り潰し
処理を行うもので、例えばＣＰＵにより実行される。処
理無効手段は、指定手段により指定された第２の指定点
についてその指定点を含む閉領域が前記第１の指定点を
含む領域か否か判別し、前記第１の指定点を含む領域で
あれば前記第２の指定点による塗り潰しを無効にするも
ので、例えばＣＰＵにより実行される。
【０００５】
【作用】本発明の手段の作用は次の通りである。先ず、
指定手段により層グラフ上において複数の点が指定され
る。そして、指定された第１の指定点について塗潰し処
理手段がその指定点を含む閉領域に対する指定パターン
の塗り潰し処理を行なうとともに、処理無効手段が指定
した前記第１の指定点を含む領域か否か判別し、第１の
指定点を含む領域であれば第２の指定点による塗り潰し
を無効にするように処理する。従って、塗り潰しもれを
回避しつつ処理時間の大幅な短縮ができる。
指定手段により層グラフ上において複数の点が指定され
る。そして、指定された第１の指定点について塗潰し処
理手段がその指定点を含む閉領域に対する指定パターン
の塗り潰し処理を行なうとともに、処理無効手段が指定
した前記第１の指定点を含む領域か否か判別し、第１の
指定点を含む領域であれば第２の指定点による塗り潰し
を無効にするように処理する。従って、塗り潰しもれを
回避しつつ処理時間の大幅な短縮ができる。
【０００６】
【実施例】以下、図１〜図４を参照して実施例を説明す
る。図１〜図４は画像処理装置の一実施例を示す図であ
る。先ず、構成を説明する。図２は画像処理装置１０の
ブロック図である。この図において、１１は装置全体の
制御、並びに後述する層グラフの塗り潰しを含む各種の
画像処理を行うＣＰＵであり、ＣＰＵ１１は後述するＲ
ＯＭ１２に格納されているマイクロプログラムに従って
画像処理装置の各種の動作を制御する。ＣＰＵ１１に
は、所定のプログラム及び文字パターン等の固定データ
を記憶するＲＯＭ１２、演算に使用するデータや演算結
果などを一時的に記憶するＲＡＭ１３、ＣＲＴ１５（後
述）に表示される画像データを記憶するビデオＲＡＭ
（Ｖ−ＲＡＭ）１４、入力された画像データを画面表示
するＣＲＴ１５を制御するＣＲＴ制御部１６、キーボー
ド１７を制御するキーボード制御部１８、グラフ等を記
憶する固定ディスク１９及びフロッピディスク２０に対
してデータの書き込み／読み出しを制御する外部記憶制
御部２１、グラフ・文書を印刷出力するプリンタ２２を
制御するプリンタ制御部２３がそれぞれ接続されてい
る。
る。図１〜図４は画像処理装置の一実施例を示す図であ
る。先ず、構成を説明する。図２は画像処理装置１０の
ブロック図である。この図において、１１は装置全体の
制御、並びに後述する層グラフの塗り潰しを含む各種の
画像処理を行うＣＰＵであり、ＣＰＵ１１は後述するＲ
ＯＭ１２に格納されているマイクロプログラムに従って
画像処理装置の各種の動作を制御する。ＣＰＵ１１に
は、所定のプログラム及び文字パターン等の固定データ
を記憶するＲＯＭ１２、演算に使用するデータや演算結
果などを一時的に記憶するＲＡＭ１３、ＣＲＴ１５（後
述）に表示される画像データを記憶するビデオＲＡＭ
（Ｖ−ＲＡＭ）１４、入力された画像データを画面表示
するＣＲＴ１５を制御するＣＲＴ制御部１６、キーボー
ド１７を制御するキーボード制御部１８、グラフ等を記
憶する固定ディスク１９及びフロッピディスク２０に対
してデータの書き込み／読み出しを制御する外部記憶制
御部２１、グラフ・文書を印刷出力するプリンタ２２を
制御するプリンタ制御部２３がそれぞれ接続されてい
る。
【０００７】ＲＯＭ１２は、システム立ち上げ時のＯＳ
（Oprating System）となるＩＰＬプログラム、ＣＲＴ
１５、キーボード１７、固定ディスク１９、フロッピデ
ィスク２０等の入出力制御を行うためのＩＯＣＳ（Inpu
t Output Control System）プログラム、及び、文字フ
ォントデータなどを記憶する固定メモリである。また、
ＲＡＭ１３の記憶領域は所定用途毎（例えば、プログラ
ム領域、テーブル領域、ワーク領域、文字データ領域）
に分割して使用されている。キーボード１７は、英数
字、平仮名等を入力するキーや、カーソル移動キー、実
行キー、中止キー等のファンクションキーが配設された
操作盤である。また、キーボード制御部１８は、キーボ
ード１７上のいずれかのキーが操作された場合、そのキ
ーに対応する所定のキーコードに変換し、ＣＰＵ１１に
出力する。また、プリンタ２２は予め作成者が設定して
おいた書式情報に従ってＲＡＭ１３に記憶されたグラフ
データや文書を印刷出力するためのものである。
（Oprating System）となるＩＰＬプログラム、ＣＲＴ
１５、キーボード１７、固定ディスク１９、フロッピデ
ィスク２０等の入出力制御を行うためのＩＯＣＳ（Inpu
t Output Control System）プログラム、及び、文字フ
ォントデータなどを記憶する固定メモリである。また、
ＲＡＭ１３の記憶領域は所定用途毎（例えば、プログラ
ム領域、テーブル領域、ワーク領域、文字データ領域）
に分割して使用されている。キーボード１７は、英数
字、平仮名等を入力するキーや、カーソル移動キー、実
行キー、中止キー等のファンクションキーが配設された
操作盤である。また、キーボード制御部１８は、キーボ
ード１７上のいずれかのキーが操作された場合、そのキ
ーに対応する所定のキーコードに変換し、ＣＰＵ１１に
出力する。また、プリンタ２２は予め作成者が設定して
おいた書式情報に従ってＲＡＭ１３に記憶されたグラフ
データや文書を印刷出力するためのものである。
【０００８】次に、実施例の動作を説明する。図２は層
グラフの塗り潰し処理を示すフローチャートであり、同
図中、符号Ｓｎ（ｎ＝１，２，…）はフローの各ステッ
プを示している。また、図３は図２の塗り潰し処理を説
明するための層グラフであり、同図中黒丸（●）印は中
塗りの有効を、また白丸（○）印は無効をそれぞれ示
す。
グラフの塗り潰し処理を示すフローチャートであり、同
図中、符号Ｓｎ（ｎ＝１，２，…）はフローの各ステッ
プを示している。また、図３は図２の塗り潰し処理を説
明するための層グラフであり、同図中黒丸（●）印は中
塗りの有効を、また白丸（○）印は無効をそれぞれ示
す。
【０００９】プログラムがスタートすると、先ず、ステ
ップＳ１で同一項目番号を持つデータ毎に処理を行うた
めに次の項目があるか否かを判別する。すなわち、本実
施例の層グラフの塗り潰し処理は、層グラフのうち同一
項目番号を持つデータ毎に処理を行うものであるから、
次に処理すべき項目の有無をチェックすればその層にお
ける塗り潰し処理が終了したか否かが判別できる。これ
により、図３に示すように層の下から順に第一項目、第
二項目…と層グラフが重なっていくことになる。
ップＳ１で同一項目番号を持つデータ毎に処理を行うた
めに次の項目があるか否かを判別する。すなわち、本実
施例の層グラフの塗り潰し処理は、層グラフのうち同一
項目番号を持つデータ毎に処理を行うものであるから、
次に処理すべき項目の有無をチェックすればその層にお
ける塗り潰し処理が終了したか否かが判別できる。これ
により、図３に示すように層の下から順に第一項目、第
二項目…と層グラフが重なっていくことになる。
【００１０】次の項目がないときは本フローの処理を終
え、次の項目があればステップＳ２で次の要素があるか
否かを判別する。ここで、層グラフの要素を示す点は、
多角形の頂点に対応すると同時に同一要素番号をもつデ
ータの累積値を示すものであるからこの要素がないとき
はステップＳ１に戻って上記要素があるまで待つ。
え、次の項目があればステップＳ２で次の要素があるか
否かを判別する。ここで、層グラフの要素を示す点は、
多角形の頂点に対応すると同時に同一要素番号をもつデ
ータの累積値を示すものであるからこの要素がないとき
はステップＳ１に戻って上記要素があるまで待つ。
【００１１】次の要素があるときはステップＳ３で第一
要素と第二要素で区切られる第一の領域か否かを判別す
る。第一領域は第一要素と第二要素で区切られる領域で
あり、例えば図３のＡＢＨＧで囲まれる領域などであ
る。この領域の重心を中心とする中塗りは必ず有効とす
る。また、上記領域の重心は領域が決まれば自動的に演
算により算出することができる。以降の各ステップにお
ける分岐は、この中塗りの有効範囲を決定するものであ
り、多角形の一部が閉じてしまうまで、中塗りの処理を
しない（ＮＯＰ）ようにする。
要素と第二要素で区切られる第一の領域か否かを判別す
る。第一領域は第一要素と第二要素で区切られる領域で
あり、例えば図３のＡＢＨＧで囲まれる領域などであ
る。この領域の重心を中心とする中塗りは必ず有効とす
る。また、上記領域の重心は領域が決まれば自動的に演
算により算出することができる。以降の各ステップにお
ける分岐は、この中塗りの有効範囲を決定するものであ
り、多角形の一部が閉じてしまうまで、中塗りの処理を
しない（ＮＯＰ）ようにする。
【００１２】第一の領域のときは第一要素と第二要素で
区切られた閉領域（例えば、図３のＡＢＨＧ）であるか
らステップＳ４で中塗りを有効としてステップＳ２に戻
る。また、第一の領域でないときはステップＳ５で領域
の左で領域が閉じているか否かを判別する。ここで、領
域の左で領域が閉じるということは、例えば図３に示す
ように第３項目の第２要素と第３要素で囲まれた領域Ｎ
ＯＵＴは、直線ＮＯと直線ＴＵとが接しており、領域が
領域の左端で閉じていることを示す。また、図４は領域
ＮＯＵＴのビットマップ上での拡大イメージである。図
４に示すように点ＮとＴが一致していなくても、物理座
標上では、領域が閉じてしまう場合があるので、この場
合、それぞれの頂点と直線との距離も考慮に容れて領域
の開閉を判定する。このようにして判定した結果、領域
の左で領域が閉じている場合にはステップＳ４に進んで
この領域の重心を中心とする中塗りを有効とし、閉領域
（ＡＦＬＫＪＩＨＧ）の中塗り処理を行なう。
区切られた閉領域（例えば、図３のＡＢＨＧ）であるか
らステップＳ４で中塗りを有効としてステップＳ２に戻
る。また、第一の領域でないときはステップＳ５で領域
の左で領域が閉じているか否かを判別する。ここで、領
域の左で領域が閉じるということは、例えば図３に示す
ように第３項目の第２要素と第３要素で囲まれた領域Ｎ
ＯＵＴは、直線ＮＯと直線ＴＵとが接しており、領域が
領域の左端で閉じていることを示す。また、図４は領域
ＮＯＵＴのビットマップ上での拡大イメージである。図
４に示すように点ＮとＴが一致していなくても、物理座
標上では、領域が閉じてしまう場合があるので、この場
合、それぞれの頂点と直線との距離も考慮に容れて領域
の開閉を判定する。このようにして判定した結果、領域
の左で領域が閉じている場合にはステップＳ４に進んで
この領域の重心を中心とする中塗りを有効とし、閉領域
（ＡＦＬＫＪＩＨＧ）の中塗り処理を行なう。
【００１３】一方、領域の左で領域が閉じていないとき
（開いているとき）はステップＳ６で領域の右で領域が
閉じているか否かを判別する。ここで、領域の右で領域
が閉じるということは、例えば図３に示すように第２項
目の第２要素と第３要素で囲まれた領域ＨＩＯＮは、直
線ＨＩと直線ＮＯとが接しており、領域が領域の右端を
閉じていることを示す。この場合には、ステップＳ７，
Ｓ８で次の領域ＩＪＰＯの重心を中心とする中塗りを有
効とし、閉領域（ＩＪＫＬＲＱＰＯ）の中塗り処理を行
なう。
（開いているとき）はステップＳ６で領域の右で領域が
閉じているか否かを判別する。ここで、領域の右で領域
が閉じるということは、例えば図３に示すように第２項
目の第２要素と第３要素で囲まれた領域ＨＩＯＮは、直
線ＨＩと直線ＮＯとが接しており、領域が領域の右端を
閉じていることを示す。この場合には、ステップＳ７，
Ｓ８で次の領域ＩＪＰＯの重心を中心とする中塗りを有
効とし、閉領域（ＩＪＫＬＲＱＰＯ）の中塗り処理を行
なう。
【００１４】また、領域の右で領域が閉じていないとき
は、上記ステップＳ３，Ｓ５，Ｓ６で示した全ての条件
を満たさない場合であり、この場合はステップＳ８で中
塗りをＮＯＰにしてステップＳ２に戻る。すなわち、全
ての条件を満たさない要素間の領域（例えば、図３の領
域ＢＣＩＨ）の重心を中心とする中塗りはＮＯＰとす
る。この場合、これらの領域は既に中塗り処理が行われ
ているので問題はない。
は、上記ステップＳ３，Ｓ５，Ｓ６で示した全ての条件
を満たさない場合であり、この場合はステップＳ８で中
塗りをＮＯＰにしてステップＳ２に戻る。すなわち、全
ての条件を満たさない要素間の領域（例えば、図３の領
域ＢＣＩＨ）の重心を中心とする中塗りはＮＯＰとす
る。この場合、これらの領域は既に中塗り処理が行われ
ているので問題はない。
【００１５】以上説明したように、本画像処理装置１０
は、層グラフ上において複数の点を指定し、指定した第
１の指定点についてその指定点を含む閉領域に対する所
定パターンの塗り潰し処理を行なうとともに、指定した
第２の指定点についてその指定点を含む閉領域が第１の
指定点を含む領域か否か判別し、第１の指定点を含む領
域であれば第２の指定点による塗り潰しは無効にするよ
うにしている（例えば、要素間領域が、前要素間領域と
ビットマップ上において連続している場合には、中塗り
の指定をＮＯＰにしている）ので、塗り潰しもれを回避
しつつ、層グラフの塗り潰しで不必要な中塗り指定をＮ
ＯＰとしたことにより、表示出力の処理速度を大幅に向
上させることができ、層グラフ等の表示・出力処理に利
用して好適である。また、中塗り点をＮＯＰで確保して
おくことにより、拡大・縮小処理の過程で更に効率的な
処理が可能となる。
は、層グラフ上において複数の点を指定し、指定した第
１の指定点についてその指定点を含む閉領域に対する所
定パターンの塗り潰し処理を行なうとともに、指定した
第２の指定点についてその指定点を含む閉領域が第１の
指定点を含む領域か否か判別し、第１の指定点を含む領
域であれば第２の指定点による塗り潰しは無効にするよ
うにしている（例えば、要素間領域が、前要素間領域と
ビットマップ上において連続している場合には、中塗り
の指定をＮＯＰにしている）ので、塗り潰しもれを回避
しつつ、層グラフの塗り潰しで不必要な中塗り指定をＮ
ＯＰとしたことにより、表示出力の処理速度を大幅に向
上させることができ、層グラフ等の表示・出力処理に利
用して好適である。また、中塗り点をＮＯＰで確保して
おくことにより、拡大・縮小処理の過程で更に効率的な
処理が可能となる。
【００１６】なお、本実施例では層グラフを塗り潰す例
を示したが、適当な閉領域を塗り潰すものであれば何で
もよく、他のグラフ（例えば、棒グラフ）は勿論のこ
と、閉領域を有する全ての図形に適用できることは言う
までもない。
を示したが、適当な閉領域を塗り潰すものであれば何で
もよく、他のグラフ（例えば、棒グラフ）は勿論のこ
と、閉領域を有する全ての図形に適用できることは言う
までもない。
【００１７】また、本実施例で用いた「塗り潰し処理」
とは、閉領域のなかを１色（または、多色）で塗り潰す
だけではなく、所定のパターンで塗り潰すことを含むこ
とは言うまでもない。
とは、閉領域のなかを１色（または、多色）で塗り潰す
だけではなく、所定のパターンで塗り潰すことを含むこ
とは言うまでもない。
【００１８】また、図形上に指定する指定点は、自動的
に決めても良いが、オペレータが任意に指定したもので
も良い。
に決めても良いが、オペレータが任意に指定したもので
も良い。
【００１９】
【発明の効果】本発明によれば、第１の指定点について
その指定点を含む閉領域に対する所定パターンの塗り潰
し処理を行なうとともに、指定した第２の指定点につい
てその指定点を含む閉領域が第１の指定点を含む領域か
否か判別し、前記第１の指定点を含む領域か否か判別
し、該第１の指定点を含む領域であれば、前記第２の指
定点による塗り潰しは無効にするようにしているので、
塗り潰しもれを回避しつつ、処理時間の大幅な短縮を図
ることができる。
その指定点を含む閉領域に対する所定パターンの塗り潰
し処理を行なうとともに、指定した第２の指定点につい
てその指定点を含む閉領域が第１の指定点を含む領域か
否か判別し、前記第１の指定点を含む領域か否か判別
し、該第１の指定点を含む領域であれば、前記第２の指
定点による塗り潰しは無効にするようにしているので、
塗り潰しもれを回避しつつ、処理時間の大幅な短縮を図
ることができる。
【図１】画像処理装置のブロック構成図である。
【図２】画像処理装置の層グラフの塗り潰し処理を示す
フローチャートである。
フローチャートである。
【図３】画像処理装置の層ブロック塗り潰し処理を説明
するための層グラフを示す図である。
するための層グラフを示す図である。
【図４】図３の領域ＮＯＵＴの拡大イメージを示す図で
ある。
ある。
【図５】従来の層グラフ塗り潰し方法を説明するための
図である。
図である。
【図６】従来の層グラフ塗り潰し方法を説明するための
図である。
図である。
【図７】従来の層グラフ塗り潰し方法による機能欠陥を
説明するための図である。
説明するための図である。
【図８】従来の層グラフ塗り潰し方法を説明するための
図である。
図である。
１０ 画像処理装置 １１ ＣＰＵ １２ ＲＯＭ １３ ＲＡＭ １４ Ｖ−ＲＡＭ １５ ＣＲＴ １６ ＣＲＴ制御部 １７ キーボード １８ キーボード制御部 １９ 固定ディスク ２０ フロッピディスク ２１ 外部記憶制御部 ２２ プリンタ ２３ プリンタ制御部
Claims (1)
- 【請求項１】図形上において複数の点を指定する指定手
段と、 前記指定手段により指定された第１の指定点について、
その指定点を含む閉領域に対する指定パターンの塗り潰
し処理を行なう塗り潰し処理手段と、 前記指定手段により指定された第２の指定点について、
その指定点を含む閉領域が前記第１の指定点を含む領域
か否か判別し、前記第１の指定点を含む領域であれば前
記第２の指定点による塗り潰しを無効にする処理無効手
段と、 を具備したことを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1954892A JP3082391B2 (ja) | 1992-01-07 | 1992-01-07 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1954892A JP3082391B2 (ja) | 1992-01-07 | 1992-01-07 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05181977A JPH05181977A (ja) | 1993-07-23 |
| JP3082391B2 true JP3082391B2 (ja) | 2000-08-28 |
Family
ID=12002372
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1954892A Expired - Fee Related JP3082391B2 (ja) | 1992-01-07 | 1992-01-07 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3082391B2 (ja) |
-
1992
- 1992-01-07 JP JP1954892A patent/JP3082391B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05181977A (ja) | 1993-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6687016B2 (en) | Method of utilizing variable data fields with a page description language | |
| JP3396404B2 (ja) | 文字列自動編集システム | |
| JP3599198B2 (ja) | 図形編集装置 | |
| JP3082391B2 (ja) | 画像処理装置 | |
| JP3388451B2 (ja) | 手書き入力装置 | |
| JPH07220109A (ja) | 情報処理装置及び方法 | |
| JPH04104297A (ja) | 文字・図形描画装置 | |
| JP4458640B2 (ja) | 描画指示装置及びその描画指示方法、並びにコンピュータ読み取り可能な記憶媒体 | |
| US5680527A (en) | Information processing system having recognized pattern control | |
| JP2915413B2 (ja) | 文字処理方法及びその装置 | |
| JPH04191972A (ja) | 文字の属性編集方式 | |
| JPH05189139A (ja) | コマンド入力方法および情報処理装置 | |
| JPH09198383A (ja) | 文字処理装置およびその範囲指定方法 | |
| JPH07282285A (ja) | 図形編集装置 | |
| JPH0738229B2 (ja) | 図形処理装置 | |
| JPH06202796A (ja) | 情報記憶方法 | |
| JPS58105372A (ja) | 最小二乗法による線図作図方式 | |
| JPH08287277A (ja) | 文字レイアウト装置 | |
| JPH05143053A (ja) | 拡大・スムージング機能付き文書処理装置 | |
| JPH0239362A (ja) | 文書処理装置 | |
| JPH0232458A (ja) | 文書作成装置 | |
| KR19980023960A (ko) | 문자열 자동 편집 시스템 | |
| JPH01231165A (ja) | 文書作成装置 | |
| JPH04328686A (ja) | 文書作成装置 | |
| JPH05314111A (ja) | 文書作成装置及び編集制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080630 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090630 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090630 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100630 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110630 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |