JP2965021B2 - 塗り込み処理方式、塗り込み処理方法および塗り込み処理プログラムを記録した記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、塗り込み処理方
式、塗り込み処理方法および塗り込みプログラムを記録
したコンピュータ読み取り可能な記録媒体に関し、特に
線幅の異なる塗り込み線を複数用いる塗り込み処理方
式、塗り込み処理方法および塗り込みプログラムを記録
した記録媒体に関する。

【０００２】

【従来の技術】一般に、複数の線分からなる閉じた輪郭
内部の塗り込み領域を塗り込む処理方式は、画面出力装
置、プリンタ出力装置、プロッタ出力装置などに用いら
れており、従来から種々の装置が提案されている。たと
えば、特開平０６−１２４９７号公報には、複数の線要
素で構成された閉輪郭線内を塗り込む塗り込み処理方式
が開示されている。この塗り込み処理方式は、所定方向
に連続する線要素の内の注目線要素と、その注目線要素
に隣接するそれぞれの線要素との接続関係、およびその
所定方向に基づいてこれらの線要素の座標を規定する２
次元座標軸のいずれか一方の座標軸に平行な走査線に対
応させて、その閉輪郭の輪郭線データを生成し、これら
の線輪郭データを走査線方向に走査するときに奇数番目
の輪郭位置とその直後の輪郭位置とが同じでない場合
に、奇数番目の輪郭位置を正転位置とし、走査線方向の
遇数番目の輪郭位置における走査線方向隣接画像位置を
示しているとして設定する。走査線上の走査方向に対
し、正転位置から反転位置の直前までを閉図形の領域
内、それ以外は閉図形の領域外であると判定して、閉輪
郭内を塗り込むように動作する。

【０００３】なお、コンピュータグラフィックなどの情
報処理装置により、ディジタル画像の輪郭線で描かれる
多角形の内面を塗り込む描画方式に関しては、特開昭６
２−２０２２７号公報に開示されている。この公報の場
合には、多角形の輪郭線をその軌跡として生成する一群
の複数画素のうちの特定の１画素によって描く軌跡と各
水平走査線との奇数番目の交点との間を水平線分として
描画し、一群の互いに隣接する複数画素を移動させて、
その軌跡として多角形の輪郭線を描画することが開示さ
れている。

【０００４】また、特開平０７−２００６６４号公報に
は、複数の輪郭線を順位付けして、オフセット方向各輪
郭線ごとに判別し、作成したオフセット線の有効範囲を
自己交差と他のオフセット線の有効部分で形成される新
たな閉ループを抽出し、塗りつぶしに必要な線分の総延
長を短くすることが開示されている。

【０００５】

【発明が解決しようとする課題】従来の塗り込み処理方
式では、輪郭の頂点付近の精度が塗り込む線分の線幅に
依存しており、線幅の太い塗り込み線で塗り込むと、精
度が低下する。逆に、線幅の細い塗り込み線で塗り込む
と、精度は向上するが、発生する塗り込み線の数が多く
なる。その結果、塗り込み処理のデータ量が膨大にな
り、出力装置の処理時間が長くなる。また、出力装置で
利用できる線幅は、ハードウェア上の制限があるため、
出力装置に依存しない塗り込み処理方式が望まれる。

【０００６】この発明は、上記従来の課題を解決するた
めになされたもので、線幅の異なる塗り込み線を複数用
いて塗り込むことにより、輪郭際の精度を十分に保ちな
がら出力装置の処理を高速化することができる塗り込み
処理方式、塗り込み処理方法および塗り込み処理プログ
ラムを記録した記録媒体を提供することを目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に、この発明の塗り込み処理方式は、細い線幅から太い
線幅の順に順次線幅の異なる複数の塗り込み線の線幅を
記憶する記憶手段と、前記記憶手段に記憶されている線
幅から所望の線幅を選択し、その選択した線幅の半分の
値を入力装置から得た塗り込み領域の輪郭のオフセット
として出力する線幅選択手段と、前記入力装置から得た
前記塗り込み領域の輪郭を構成する輪郭線に沿って、前
記線幅選択手段から取得したオフセット値の距離の位置
に塗り込み線の中心線を発生して、この塗り込み線によ
り塗り込む輪郭トレース手段と、前記輪郭トレース手段
により得られた塗り込み線で塗り込まれた領域以外の前
記塗り込み領域を前記線幅選択手段によって選択された
線幅の塗り込み線により所定方向に操作して塗り込む輪
郭操作手段とを有することを特徴とする。

【０００８】この発明の塗り込み処理方式によれば、入
力装置から塗り込み領域の輪郭を入力し、記憶手段に記
憶されている細い線幅から太い線幅の順に順次複数の塗
り込み線の線幅を線幅選択手段により選択して取得す
る。線幅選択手段は選択した線幅の半分の値を塗り込み
領域の輪郭のオフセット値として輪郭トレース手段に出
力するとともに、選択した線幅を輪郭走査手段に出力す
る。輪郭トレース手段は塗り込み領域の輪郭を構成する
輪郭線に沿ってオフセット値の距離の位置に塗り込み線
の中心線を発生して、この塗り込み線により輪郭内を塗
り込む。輪郭トレース手段により塗り込まれた領域以外
の塗り込み領域を輪郭走査手段で線幅の塗り込み線によ
って所定の方向に走査して塗り込む。

【０００９】また、この発明の塗り込み処理方法は、入
力装置から塗り込み領域の輪郭を構成する線分を得る工
程と、あらかじめ記憶手段に記憶された線幅の異なる複
数の線幅から線幅の細い順から太い順に線幅選択手段に
より順次選択して、その選択した各線幅の半分の値を前
記塗り込み領域の輪郭からのオフセット値を得る工程
と、前記塗り込み領域の輪郭を構成する線分に沿って前
記オフセット値の距離の位置に塗り込み線の中心線を発
生させてこの塗り込み線により塗り込む輪郭トレース工
程と、前記輪郭トレース工程により塗り込まれた領域以
外の前記塗り込み領域を複数の異なる線幅の中から選択
した線幅の塗り込み線により所定の方向に走査して塗り
込む輪郭走査工程とを有することを特徴とする。

【００１０】この発明の塗り込み処理方法によれば、入
力装置から塗り込み領域の輪郭を構成する線分を得る
と、あらかじめ記憶手段に記憶された線幅の異なる複数
の線幅から線幅の細い方から太い順に線幅選択手段によ
り線幅を順次選択して、その選択した各線幅の半分の値
を前記塗り込み領域の輪郭からのオフセット値を得る。
塗り込み領域の輪郭を構成する線分に沿ってオフセット
値の距離の位置に塗り込み線の中心線を発生させてこの
塗り込み線により輪郭の内側に塗り込み、この塗り込ま
れた領域以外の塗り込み領域を複数の異なる線幅の中か
ら選択した線幅の塗り込み線により所定の方向に走査し
て塗り込む。

【００１１】さらに、この発明の記録媒体は、データ処
理装置が入力装置から入力する塗り込み領域の輪郭を構
成する線分に沿って塗り込み線により塗り込むために、
記憶手段に記憶された線幅の異なる複数の線幅を記憶手
段から取得した線分の半分の値を塗り込み領域の輪郭か
らのオフセット値としてこの輪郭を構成する線分に沿っ
て前記オフセット値の距離の位置に塗り込み線の中心線
を発生させてこの塗り込み線により塗り込み処理を行う
輪郭トレース処理プログラムと、前記輪郭トレース処理
プログラムにより塗り込まれた領域以外の前記塗り込み
領域を、前記記憶手段から取得した複数の線幅の塗り込
み線により所定方向に走査して塗り込む輪郭走査処理プ
ログラムと、を記録したしたコンピュータで読み取り可
能なことを特徴とする。

【００１２】この発名の記録媒体によれば、データ処理
装置が入力装置から入力する塗り込み領域の輪郭を構成
する線分に沿って塗り込み線により塗り込むために、輪
郭トレース処理プログラムにしたがって、記憶手段に記
憶された線幅の異なる複数の線幅を記憶手段から取得し
た線分の半分の値を塗り込み領域の輪郭からのオフセッ
ト値としてこの輪郭を構成する線分に沿ってオフセット
値の距離の位置に塗り込み線の中心線を発生させてこの
塗り込み線により塗り込み領域の輪郭の内側に塗り込み
処理を実行する。次いで、輪郭走査処理プログラムにし
たがって、輪郭トレース処理プログラムにより塗り込ま
れた領域以外の塗り込み領域を、記憶手段から取得した
複数の線幅の塗り込み線により所定方向に走査して塗り
込む処理を実行する。

【００１３】

【発明の実施の形態】以下、この発明の実施の形態につ
いて図面を参照して詳細に説明する。図１はこの発明の
塗り込み処理方式による第１実施の形態の構成を示すブ
ロック図である。この図１に示す第１実施の形態は、フ
ァイル入力装置などの入力装置１と、入力装置１から入
力されたデータに基づきプログラム制御により動作する
データ処理装置２と、線幅リストなどの必要なデータを
記憶する記憶手段としての記憶装置４と、画面に出力す
る出力装置、プリンタ出力装置、プロット出力装置、デ
ィスプレイなどの出力装置５とを有する。記憶装置４に
記憶される線幅リスト３は、複数の塗り込み線が登録さ
れている。

【００１４】データ処理装置２は、記憶装置４に記憶さ
れている線幅リスト３から所望の線幅を選択する線幅選
択手段６と、塗り込み領域の輪郭線に沿って線幅選択手
段６によって選択された線幅の塗り込み線により塗り込
む輪郭トレース手段７と、その輪郭トレース手段７によ
り塗り込まれた領域以外の塗り込み領域を、線幅選択手
段６によって選択された線幅の塗り込み線により所定方
向に走査して塗り込む輪郭走査手段８とを有している。
線幅選択手段６は、線幅リスト３から線幅を取得して、
線幅の半分の値を輪郭からのオフセット値として輪郭ト
レース手段７に、また、線幅を輪郭走査手段８と出力装
置５に伝える。

【００１５】輪郭トレース手段７は、線幅選択手段６か
らオフセット値を取得し、入力装置１から得た塗り込み
領域の輪郭を構成する線分に沿ってオフセット値の距離
の位置に塗り込み線分の中心線を発生させる。中心線は
塗り込み領域の外周を示す輪郭に対しては内側に、また
塗り込み領域内に非塗り込み領域がある場合は、非塗り
込み領域を表す輪郭の外側に発生させる。図２は塗り込
み線の形状を示す説明図である。図２に示すように、塗
り込み線Ｌとは、両端が線幅を直径とする円で構成され
る幅のある線分のことであり、中心線Ｍとは、両端の円
の中心を結んだ線を指す。

【００１６】また、輪郭トレース手段７により求めた中
心線Ｍからなる閉じた連続線分をトレース線と呼ぶ。輪
郭トレース手段７は、求めたトレース線を出力装置５に
伝える。さらに、線幅選択手段６により、線幅リスト３
に登録されている最も太い線分に対して求めたトレース
線は輪郭走査手段８に伝える。輪郭走査手段８は、輪郭
トレース手段７から得たトレース線で囲まれる領域を線
分リスト３に登録されている最も太い線分の幅で一方向
に走査し、塗り込み線分の中心線を求め、出力装置５に
伝える。

【００１７】次に、この発明の塗り込み処理方式の動作
を図３のフロチャートに沿って説明する。この塗り込み
処理方式の動作説明に際して、この発明の塗り込み処理
方法の説明を兼ねて述べることにする。まず、入力装置
１から与えられた塗り込み領域を表す輪郭は、輪郭トレ
ース手段７に供給される。輪郭トレース手段７は線幅選
択手段６を介して線幅リスト３に登録されている線幅の
最も細い線幅に対するオフセット値を取得する（ステッ
プＡ１，ステップＡ２）。これと同時に、線幅選択手段
６は線幅リスト３から最初の線幅を取得して輪郭走査手
段８と出力装置５に線幅を伝える。

【００１８】次いで、輪郭トレース手段７は、ステップ
Ａ２の処理工程において取得したオフセット値に対し
て、トレース線を発生させ、出力装置５に伝える（ステ
ップＡ３）。次いで、線幅リスト３に登録されている線
幅に、ステップＡ３で輪郭トレース手段７が用いた線幅
より太い線幅がステップＡ５で存在すると判断した場合
には、ステップＡ５からステップＡ４に処理を移し、輪
郭トレース手段７は線幅選択手段６により、より太い線
幅に対するオフセット値を再度ステップＡ２にて取得す
る。線幅選択手段６は、ステップＡ３で輪郭トレース手
段７が用いた線幅より太い線幅の（１＋２^-1/2）倍以内
で最も太い線幅を選択し（ステップＡ４）、オフセット
値を輪郭トレース手段７に、また、線幅を輪郭走査手段
８と出力手段５に伝える。

【００１９】この発明では、線幅を（１＋２^-1/2）倍の
倍率で太くしているが、これは（１＋２^-1/2）倍より大
きい倍率で太くしていくと、塗り込み精度が保証でき
ず、塗り残しが出てしまうからである。ステップＡ２、
ステップＡ３およびステップＡ４での処理線幅リスト３
に登録してある最も太い線幅になるまで繰り返す。

【００２０】次いで、最も太い線幅に達すると、輪郭走
査が実行される（ステップＡ６）。輪郭走査手段８は、
ステップＡ３で輪郭トレース手段７が最後に求めたトレ
ース線と同一線幅の塗り込み線を用いる。輪郭走査手段
８は、２次元平面でＸＹ座標に平行ないずれか一方向
に、もう一方に対して太い線分の幅で一方向に塗り領域
を走査する。このとき、走査線とトレース線の交点を走
査方向の座標の小さい方から、順に始点、終点とする線
を塗り込む領域内であるとして、塗り込み線分を発生さ
せ、出力装置５に伝える。塗り込み線の線幅を、輪郭ト
レース手段７で最後に用いたトレース線と同じ幅にする
ことにより、輪郭線からはみ出したり、塗り残しが生じ
ることがなくなる。

【００２１】次に、この発明の塗り込み理方式の第１実
施の形態についてより詳細に説明する。図４は線幅リス
ト３に登録されている内容を示す説明図であり、図５は
輪郭トレース処理の動作を示す説明図であり、さらに、
図６は輪郭走査処理の動作を示す説明図である。これら
の図４ないし図６のうち、まず、図４に示すように、線
幅リスト３には、たとえば、線幅が１００μｍから４８
０μｍの線幅が登録されている。まず、輪郭トレース手
段７は、線幅選択手段６を介して、線幅リスト３から取
得した１００μｍの線幅に対するオフセット値（５０μ
ｍ）を取得する（ステップＡ１およびＡ２）。

【００２２】次いで、図５に示すように、輪郭トレース
手段７は、入力装置１から得た塗り込み領域の外周を示
す輪郭５１に対して、５０μｍ内側に、また、非塗り込
み領域を示す輪郭５２に対して５０μｍ外側にそれぞれ
トレース線５３，５４を発生させ、出力装置５に伝える
（ステップＡ３）。線幅リスト３には、まだ、太い線が
あるので、線幅選択手段６は（１＋２^-1/2）倍の１７１
μｍ以内で最大の１７０μｍの線幅を選択し、次いで１
７０μｍの（１＋２^-1/2）倍の２９０μｍ以内で最大の
２９０μｍを選択し、次いで２９０μｍの（１＋
２^-1/2）倍の４９５μｍ以内で最大の４８０μｍの線幅
を選択する（ステップＡ４）。

【００２３】輪郭トレース手段７は、線幅選択手段６を
介して選択した線幅１７０μｍのトレース線５５，５
６、線幅２９０μｍのトレース線５７，５８，線幅４９
０μｍのトレース線５９，６０を発生させ、出力装置５
に伝える（ステップＡ３）。したがって、発生させたト
レース線群は、内側ほど幅の広い（白抜きの場合は、外
側ほど幅の広い）年輪状に表れる。次いで、線幅リスト
３には、４８０μｍのより太い線幅は登録されていない
ので（ステップ５）、輪郭走査が実行される（ステップ
Ａ６）。輪郭走査手段８は、輪郭トレース手段７が４９
０μｍの線幅に対して求めたトレース線５９，６０とほ
ぼ同一の線幅の塗り込み線を発生させ、出力装置５に伝
え、輪郭走査が行われる。

【００２４】次に、この発明の塗り込み処理方式による
第２の実施の形態について説明する。図７はこの第２実
施の形態の構成を示すブロック図である。図７を参照す
ると、この第２実施の形態では、データ処理装置２が図
１に示された第１実施の形態におけるデータ処理装置２
の構成に加えて、輪郭トレース制御手段９を有する点が
異なる。線幅選択手段６は、線幅を（１+２^-1/2）の倍
率で太くしていく過程で、線幅リスト３に次ぎに選択す
べき線幅の候補が見つからない｛（１+２^-1/2）倍以内
の線幅が存在しない｝場合、最後に選択した線幅を再度
伝える。

【００２５】次に、この第２実施の形態の動作について
図８のフローチャートを参照して詳細に説明する。この
図８では、前記図３のフローチャートと同じ処理ステッ
プでは同一ステップ符号を付している。図８のステップ
Ａ１からステップＡ３、ステップＡ５およびステップＡ
６で示されるこの第２実施の形態における輪郭トレース
手段７と輪郭走査手段８は第１実施の形態の動作と同一
のため説明を省略する。第１実施の形態では、線幅リス
ト３から次の線幅が選択できない場合、塗り込み保証が
できないため、処理続行不良であるが、この第２実施の
形態では、このような場合、線幅選択手段６は最後に選
択した線幅を再度選択する（ステップＡ４）。

【００２６】輪郭トレース制御手段９は、２度以上続け
て同じ線幅を取得すると、次の線幅が取得できないとし
て（ステップＢ１）、最後にトレースしたオフセット値
に線幅の半分を足した値を新たなオフセット値として算
出し（ステップＢ２）、輪郭トレース手段７に伝える。
したがって、輪郭トレース手段７では、塗り込み領域を
示す輪郭よりも、内側に塗り込み線分を発生することに
なる。しかしながら、総合的には、新たなオフセット値
と線幅の半分を足した値まで輪郭に沿って塗り込んだこ
とと等価になる。

【００２７】同じ線幅による輪郭トレースを２度以上続
けて行う際、オフセット値を線幅の半分ずらしたのは、
全とレース結果と必ず線幅の半分重なっており、塗り込
みが完全に保証されるからである。さらに、輪郭トレー
ス制御手段９は、新たなオフセット値に線幅の半分を足
した値を塗り込みが完了した線幅として線幅選択手段６
に伝え、より太い線幅を要求することができる。

【００２８】次に、この第２実施の形態についてさらに
説明を加えると、この第２実施の形態における輪郭トレ
ース手段７と、輪郭走査手段８は第１実施の形態の動作
と同一であるからその説明を省略する。図９は線幅リス
ト３に登録されている内容を示す説明図である。この図
９に示すように、線幅リスト３には、たとえば、線幅が
１００μｍから５００μｍまで２００μｍごとに線幅が
大きくなるように登録されている。まず、輪郭トレース
制御手段９は、線幅選択手段６を介して、線幅リスト３
から取得した１００μｍの線幅に対するオフセット値
（５０μｍ）を取得する（ステップＡ１およびＡ２）。
線幅リスト３には、まだ太い線幅があるので、線幅選択
手段６は１００μｍの（１+２-１／２）倍の１７１μｍ
以内で最大の線幅を選択しようとするが、候補が見つか
らないので、再度１００μｍの線幅を選択する（ステッ
プＡ４）。

【００２９】線幅トレース制御手段９は線幅選択手段６
により、１００μｍの線幅を２度続けて取得したので、
最後にトレースしたオフセット値（５０μｍ）に線幅の
半分（５０μｍ）を足した１００μｍを新たなオフセッ
ト値として、輪郭トレース手段７に伝える。１００μｍ
の線幅をオフセット値１００μｍに対して輪郭トレース
処理を行うことにより、１５０μｍの線幅で輪郭トレー
ス処理を行ったことと等価になる。したがって、線幅ト
レース制御手段９は、線幅選択手段６に１５０μｍの線
幅の輪郭トレース処理が完了したことを伝える。

【００３０】次いで、線幅選択手段６は線幅リスト３よ
り、１５０μｍの（１+２^-1/2）倍の２５６μｍ以内で
最大の線幅を選択しようとするが、候補が見つからない
ので、再度１００μｍの線幅を選択する。輪郭トレース
制御手段９は、線幅選択手段６により、１００μｍの線
幅を２度以上続けて取得したので、最後のトレースした
オフセット値（１００μｍ）に線幅の半分（５０μｍ）
を足した１５０μｍを新たなオフセット値として、輪郭
トレース処理を行うことにより、２００μｍの線幅で輪
郭トレース処理を行ったことと等価になり、輪郭トレー
ス制御手段９は線幅選択手段６に２００μｍの線幅の輪
郭トレース処理が完了したことを伝える。

【００３１】次いで、線幅選択手段６は、線幅リスト３
より、２００μｍの（１+２^-1/2）倍の３４１μｍ以内
で最大の３００μｍの線幅を選択し、次いで、３００μ
ｍの（１+２^-1/2）倍の５１２μｍ以内で最大の５００
μｍを選択する（ステップＡ４）。

【００３２】この第２実施形態では、線幅を（１+２
^-1/2）倍の倍率で太くしていくのに、十分な線幅が線幅
リスト３に登録されていないときに、同じ線幅を用いて
オフセット値を変えることにより、輪郭トレース処理を
続行することが可能となり、出力装置５のハードウエア
上の制限に柔軟に対応することができる。以上の第１お
よび第２実施の形態では、線幅リスト３に出力装置５の
ハードウエア上の制限として、線幅リスト３から線幅を
選択して塗り込む場合について説明したが、出力装置５
のハードウエェア上の制限がない場合、線幅選択手段６
で線幅リスト３を参照する代わりに線幅の最小値と最大
値を与え、（１+２^-1/2）倍の線幅を算出するようにし
てもよい。

【００３３】図１０はこの発明の第３実施の形態の構成
を示すブロック図である。図１０を参照すると、図１の
構成に新たに塗り込み処理プログラムを記録した記録媒
体１０を備えており、この記録媒体１０はたとえば、磁
気ディスク、ＣＤ−ＲＯＭ、半導体メモリその他の構成
の記録媒体である。塗り込み処理プログラムは、記録媒
体１０からデータ処理装置２に読み込まれ、データ処理
装置２の動作を制御する。

【００３４】データ処理装置２は、塗り込み処理プログ
ラムの制御により、複数の異なる線幅の中から選択した
線幅の塗り込み線により、塗り込み領域の輪郭線に沿っ
て塗り込む輪郭トレース処理と、その輪郭トレース処理
により、塗り込まれた領域以外の塗り込み領域を、複数
の異なる線幅の中から選択した線幅の塗り込み線によ
り、所定方向に走査して塗り込む輪郭走査処理を実行す
る。なお、この発明は、上記実施の形態に限定されるも
のではなく、特許請求の範囲から逸脱しない範囲におい
て、種々の変更が可能であることはいうまでもない。

【００３５】

【発明の効果】以上のように、この発明の塗り込み処理
方式によれば、記憶手段に記憶されている細い線幅から
太い線幅の順に順次複数の塗り込み線の線幅を線幅選択
手段により選択した線幅の半分の値を塗り込み領域の輪
郭のオフセット値として輪郭トレース手段に出力し、輪
郭トレース手段により塗り込み領域の輪郭を構成する輪
郭線に沿ってオフセット値の距離の位置に塗り込み線の
中心線を発生して、この塗り込み線により輪郭内を塗り
込むとともに、塗り込み線で塗り込まれた領域以外の塗
り込み領域を線幅選択手段により選択された線幅の塗り
込み線によって輪郭走査手段で所定の方向に走査して塗
り込むようにしたので、輪郭トレース手段で用いられる
塗り込み線の線幅と、輪郭走査手段で用いられる塗り込
み線の線幅を適宜選択することができ、輪郭際の精度を
十分に保ちながら塗り残った内部を線幅の太い塗り込み
線によって塗り込むことができる。これに伴い、塗り込
み線の数を減少することができ、データ量が軽減され、
出力装置の処理を高速化することができる。また、線幅
選択手段により、塗り込みに必要な最小限の線幅を選択
することができ、不必要に多くの線幅を使用することが
なくなる。さらに、塗り込み線の線幅は記憶手段により
記憶され、線幅選択手段により選択されるから、塗り込
み精度を容易に変えることができる。

【００３６】また、この発明の塗り込み処理方法によれ
ば、入力装置から塗り込み領域の輪郭を構成する線分を
得ると、記憶手段から線幅の細い方から太い順に線幅選
択手段により線幅を順次選択して、その選択した各線幅
の半分の値を塗り込み領域の輪郭からのオフセット値を
得て、塗り込み領域の輪郭を構成する線分に沿ってオフ
セット値の距離の位置に塗り込み線の中心線を発生させ
てこの塗り込み線により輪郭の内側に塗り込み、この塗
り込まれた領域以外の塗り込み領域を複数の異なる線幅
の中から選択した線幅の塗り込み線により所定の方向に
走査して塗り込むようにしたので、塗り込み線の数を増
すことなく、塗りこみ精度を向上することができ、塗り
込み処理用のデータ量を増加させずにすむ。

【００３７】さらに、この発明の記録媒体によれば、デ
ータ処理装置が入力装置から入力する塗り込み領域の輪
郭を構成する線分に沿って塗り込み線により塗り込むた
めに、記憶手段に記憶された線幅の異なる複数の線幅を
記憶手段から取得した線分の半分の値を塗り込み領域の
輪郭からのオフセット値としてこの輪郭を構成する線分
に沿ってオフセット値の距離の位置に塗り込み線の中心
線を発生させてこの塗り込み線により塗り込み処理を行
う輪郭トレース処理プログラムと、輪郭トレース処理プ
ログラムにより塗り込まれた領域以外の塗り込み領域
を、記憶手段から取得した複数の線幅の塗り込み線によ
り所定方向に走査して塗り込む輪郭走査処理プログラム
とを記録しするようにしたので、この記録媒体に記録さ
れているプログラムを実行することにより、少ない処理
手段で少ない塗り込み線で輪郭際を高精度に保持しなが
ら塗り込み領域の塗り込みと、塗り残った内部の塗り込
みも可能になる。

【図面の簡単な説明】

【図１】この発明の塗り込み処理方式による第１実施の
形態の構成を示すブロック図である。

【図２】図１の塗り込み処理方式による第１実施の形態
に適用される塗り込み線の形状を概略的に示す説明図で
ある。

【図３】図１の塗り込み処理方式による第１実施の形態
の動作を示すフローチャートである。

【図４】図１の塗り込み処理方式による第１実施の形態
における線幅リストに登録されている線幅を示す説明図
である。

【図５】図１の塗り込み処理方式による第１実施の形態
による輪郭トレース処理の動作を説明するための説明図
である。

【図６】図１の塗り込み処理方式による第１実施の形態
による輪郭走査処理の動作を説明するための説明図であ
る。

【図７】この発明の塗り込み処理方式による第２実施の
形態の構成を示すブロック図である。

【図８】図７に示すこの発明の塗り込み処理方式による
第２実施の形態の動作を示すフローチャートである。

【図９】図７に示すこの発明の塗り込み処理方式による
第２実施の形態における線幅リストに登録されている線
幅を示す説明図である。

【図１０】この発明の塗り込み処理方式による第３実施
の形態の構成を示すブロック図である。

【符号の説明】

１……入力装置、２……データ処理装置、３……線幅リ
スト、４……記憶装置、５……出力装置、６……線幅選
択手段、７……輪郭トレース手段、８……輪郭走査手
段、９……輪郭トレース制御手段、１０……記録媒体。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭64−44580（ＪＰ，Ａ) 特開 平４−160683（ＪＰ，Ａ) 特開 平６−28429（ＪＰ，Ａ) 特開 平２−310098（ＪＰ，Ａ) 特開 平７−200664（ＪＰ，Ａ) 特開 昭63−282572（ＪＰ，Ａ) 特開 平１−111276（ＪＰ，Ａ) 特開 平７−200847（ＪＰ，Ａ) 特開 昭63−285690（ＪＰ，Ａ) 特開 昭62−182971（ＪＰ，Ａ) 特開 昭59−57363（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06T 11/20 - 11/40 G06F 3/13

Claims (9)

(57)【特許請求の範囲】
1. 【請求項１】 細い線幅から太い線幅の順に順次線幅の
   異なる複数の塗り込み線の線幅を記憶する記憶手段と、 前記記憶手段に記憶されている線幅から所望の線幅を選
   択し、その選択した線幅の半分の値を入力装置から得た
   塗り込み領域の輪郭のオフセット値として出力する線幅
   選択手段と、前記入力装置から得た前記 塗り込み領域の輪郭を構成す
   る輪郭線に沿って、前記線幅選択手段から取得したオフ
   セット値の距離の位置に塗り込み線の中心線を発生し
   て、この塗り込み線により輪郭内を塗り込む輪郭トレー
   ス手段と、 前記輪郭トレース手段により得られた塗り込み線で塗り
   込まれた領域以外の前記塗り込み領域を前記線幅選択手
   段によって選択された線幅の塗り込み線により所定方向
   に操作して塗り込む輪郭操作手段と、 を有することを特徴とする塗り込み処理方式。
2. 【請求項２】 前記輪郭トレース手段は、前記記憶手段
   から前記線幅選択手段により細い線幅から太い線幅に段
   階的に選択された線幅ごとにその線幅の半分の値に対す
   るオフセット値を取得し、各取得したオフセット値の距
   離の位置に塗り込み線の中心線を発生して、この塗り込
   み線により塗り込むことを特徴とする請求項１記載の塗
   り込み処理方式。
3. 【請求項３】 前記塗り込み線は、ほぼ（１＋２^-1/2）
   倍の倍率で太くしていくことを特徴とする請求項１記載
   の塗り込み処理方式。
4. 【請求項４】 前記輪郭トレース手段は、前記線幅選択
   手段により次に選択すべき線幅の候補が前記記憶手段か
   ら選択されない場合に、最後に選択した線幅を前記線幅
   選択手段により再選択した線幅の半分の値を輪郭トレー
   ス制御手段により前記最後に選択した線幅に対するオフ
   セット値に加算した新オフセット値に対してトレース線
   を発生することを特徴とする請求項１記載の塗り込み処
   理方式。
5. 【請求項５】 前記線幅選択手段は、線幅の最小値と最
   大値から（１＋２^-1/2）倍の線幅を算出することを特徴
   とする請求項１記載の塗り込み処理方式。
6. 【請求項６】 前記塗り込み線の線幅は、ほぼ（１＋２
   ^-1/2）倍の倍率で太くしていくことができない場合、線
   幅の同じ塗り込み線を用いて輪郭トレース位置をずらす
   ことにより，太い線幅で塗り込んだこと等価となること
   を特徴とする請求項２記載の塗り込み処理方式。
7. 【請求項７】 前記輪郭トレース手段が、前記記憶手段
   に記憶されている線幅の中で最も太い線幅の塗り込み線
   により塗り込まれると、前記輪郭走査手段で最後に用い
   た塗り込み線の線幅とほぼ同一の線幅の塗り込み線を用
   いて塗り込むことを特徴とする請求項２または３に記載
   の塗り込み処理方式。
8. 【請求項８】 入力装置から塗り込み領域の輪郭を構成
   する線分を得る工程と、 あらかじめ記憶手段に記憶された線幅の異なる複数のう
   ち細い線幅から太い線幅の順に線幅選択手段により順次
   選択して、その選択した各線幅の半分の値を前記塗り込
   み領域の輪郭からのオフセット値を得る工程と、 前記塗り込み領域の輪郭を構成する線分に沿って前記オ
   フセット値の距離の位置に塗り込み線の中心線を発生さ
   せてこの塗り込み線により 塗り込む輪郭トレース工程
   と、 前記輪郭トレース工程により塗り込まれた領域以外の前
   記塗り込み領域を複数の異なる線幅の中から選択した線
   幅の塗り込み線により所定の方向に走査して塗り込む輪
   郭走査工程と、 を有することを特徴とする塗り込み処理方法。
9. 【請求項９】 データ処理装置が入力装置から入力する
   塗り込み領域の輪郭を構成する線分に沿って塗り込み線
   により塗り込むために、記憶手段に記憶された線幅の異
   なる複数の線幅を記憶手段から取得した線分の半分の値
   を塗り込み領域の輪郭からのオフセット値としてこの輪
   郭を構成する線分に沿って前記オフセット値の距離の位
   置に塗り込み線の中心線を発生させてこの塗り込み線に
   より塗り込み処理を行う輪郭トレース処理プログラム
   と、 前記輪郭トレース処理プログラムにより塗り込まれた領
   域以外の前記塗り込み領域を、前記記憶手段から取得し
   た複数の線幅の塗り込み線により所定方向に走査して塗
   り込む輪郭走査処理プログラムと、 を記録したコンピュータで読み取り可能な記録媒体。