JP2562540B2 - 図形処理方法 - Google Patents
図形処理方法Info
- Publication number
- JP2562540B2 JP2562540B2 JP4058356A JP5835692A JP2562540B2 JP 2562540 B2 JP2562540 B2 JP 2562540B2 JP 4058356 A JP4058356 A JP 4058356A JP 5835692 A JP5835692 A JP 5835692A JP 2562540 B2 JP2562540 B2 JP 2562540B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- embedding
- memory
- closed curve
- point
- 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 - Lifetime
Links
Landscapes
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
Description
【０００１】
【産業上の利用分野】本発明は図形処理方法に関するも
ので、特に任意の線（曲線を含む）で囲まれる領域の内
部を任意のパターンで埋めつくす図形処理方法に関する
ものである。
ので、特に任意の線（曲線を含む）で囲まれる領域の内
部を任意のパターンで埋めつくす図形処理方法に関する
ものである。
【０００２】
【従来の技術】例えば、グラフィックナ表示のできるＣ
ＲＴを伴った図形処理装置に於いて、任意の閉曲線の中
をある模様パターンで埋めつくすことは多種多様のグラ
フイック表現を可能とするが、従来のこの種の図形処理
装置はソフトウェア或いはハードウェアに多大の負担が
かかるものである。
ＲＴを伴った図形処理装置に於いて、任意の閉曲線の中
をある模様パターンで埋めつくすことは多種多様のグラ
フイック表現を可能とするが、従来のこの種の図形処理
装置はソフトウェア或いはハードウェアに多大の負担が
かかるものである。
【０００３】
【発明が解決しようとする課題】即ち、ソフトウェア処
理で前述した機能を実行するためには、多大な実行時間
を要し、またこれらをハードウェアで行う場合でも、極
めて特殊な構成を必要としている。更に従来のこの種の
図形処理装置では特定のパターンでしか埋込みを実行で
きない不利益を有しており、更に一度埋め込んだときは
その変更が不可能である。
理で前述した機能を実行するためには、多大な実行時間
を要し、またこれらをハードウェアで行う場合でも、極
めて特殊な構成を必要としている。更に従来のこの種の
図形処理装置では特定のパターンでしか埋込みを実行で
きない不利益を有しており、更に一度埋め込んだときは
その変更が不可能である。
【０００４】本発明は上記従来例に鑑みてなされたもの
で、処理時間が早く任意のパターンで任意の線で囲まれ
た領域内を埋めつくすことが可能な図形処理方法を提供
することにある。
で、処理時間が早く任意のパターンで任意の線で囲まれ
た領域内を埋めつくすことが可能な図形処理方法を提供
することにある。
【０００５】
【課題を解決するための手段】上記目的を達成するため
に本発明の図形処理方法は以下のような工程を備える。
即ち、図形の輪郭情報を記憶する第１及び第２の記憶手
段と、前記図形の内部を塗り潰すべきパターンを記憶す
る第３の記憶手段とを利用する図形処理方法であって、
前記図形の輪郭情報を第１の方向にスキャンしつつ、前
記第１の方向とほぼ直交する第２の方向のスキャン位置
に対応した位置のパターンを前記第３の記憶手段から読
み出して前記第２の記憶手段の対応する位置に書き込む
処理を行い、前記図形に対する編集の指示があった場合
は、前記第１の記憶手段に記憶された前記図形の輪郭情
報を利用することを特徴とする。
に本発明の図形処理方法は以下のような工程を備える。
即ち、図形の輪郭情報を記憶する第１及び第２の記憶手
段と、前記図形の内部を塗り潰すべきパターンを記憶す
る第３の記憶手段とを利用する図形処理方法であって、
前記図形の輪郭情報を第１の方向にスキャンしつつ、前
記第１の方向とほぼ直交する第２の方向のスキャン位置
に対応した位置のパターンを前記第３の記憶手段から読
み出して前記第２の記憶手段の対応する位置に書き込む
処理を行い、前記図形に対する編集の指示があった場合
は、前記第１の記憶手段に記憶された前記図形の輪郭情
報を利用することを特徴とする。
【０００６】
【作用】以上の構成において、第１及び第２の記憶手段
に図形の輪郭情報を記憶しておき、その図形の輪郭情報
を第１の方向にスキャンしつつ、第１の方向とほぼ直交
する第２の方向のスキャン位置に対応した位置のパター
ンを第３の記憶手段から読み出して第２の記憶手段の対
応する位置に書き込む処理を行い、図形に対する編集の
指示があった場合は、第１の記憶手段に記憶された、そ
の図形の輪郭情報を利用して行う様に動作する。
に図形の輪郭情報を記憶しておき、その図形の輪郭情報
を第１の方向にスキャンしつつ、第１の方向とほぼ直交
する第２の方向のスキャン位置に対応した位置のパター
ンを第３の記憶手段から読み出して第２の記憶手段の対
応する位置に書き込む処理を行い、図形に対する編集の
指示があった場合は、第１の記憶手段に記憶された、そ
の図形の輪郭情報を利用して行う様に動作する。
【０００７】
【実施例】以下、添付図面を参照して本発明の好適な実
施例を詳細に説明する。
施例を詳細に説明する。
【０００８】図１は本発明の主要構成のブロック図であ
る。入力装置２（もしくはホストコンピュータ９）から
入力された図形処理用コマンドにより制御部１はメモリ
５内にドットによるパターンの展開を行う。ラスタスキ
ャン方式の出力装置（例えばＣＲＴ）である画像出力装
置６は画像メモリ５の内容を出力する。また画像メモリ
４は閉曲線の外枠（アウトライン）だけを記憶するメモ
リであり、パターンメモリ７には模様を表わすキャラク
タジェネレータが入っている。ライトペン３は画像出力
装置６に出力されている閉曲線内を指示出来、その結果
閉曲線内にパターンメモリ７の発生する模様パターンの
生成、消去、変更またカラーの色、輝度の変更が出来
る。これは言うまでもなく、前記図１の画像メモリ４
に、画像メモリ５とは別に閉曲線のアウトラインだけを
記憶しておくので、画像メモリ５に対して内部が塗られ
た後でも、内部が塗られていない閉曲線に対する後述の
処理を容易に開始できるからである。またＨＯＳＴコン
ピュータからのコマンドでも模様パターンの生成、消去
等は可能である。
る。入力装置２（もしくはホストコンピュータ９）から
入力された図形処理用コマンドにより制御部１はメモリ
５内にドットによるパターンの展開を行う。ラスタスキ
ャン方式の出力装置（例えばＣＲＴ）である画像出力装
置６は画像メモリ５の内容を出力する。また画像メモリ
４は閉曲線の外枠（アウトライン）だけを記憶するメモ
リであり、パターンメモリ７には模様を表わすキャラク
タジェネレータが入っている。ライトペン３は画像出力
装置６に出力されている閉曲線内を指示出来、その結果
閉曲線内にパターンメモリ７の発生する模様パターンの
生成、消去、変更またカラーの色、輝度の変更が出来
る。これは言うまでもなく、前記図１の画像メモリ４
に、画像メモリ５とは別に閉曲線のアウトラインだけを
記憶しておくので、画像メモリ５に対して内部が塗られ
た後でも、内部が塗られていない閉曲線に対する後述の
処理を容易に開始できるからである。またＨＯＳＴコン
ピュータからのコマンドでも模様パターンの生成、消去
等は可能である。
【０００９】図２はアウトラインの一例であり、これは
画像メモリ４内に記憶されたアウトラインデータに対応
し、図３は模様パターンをアウトライン内に展開して画
像出力した一例であり、画像メモリ５内に記憶されたデ
ータに対応する。図４は斜線を表わす模様パターンの一
例であり、第５図も網点を表わす模様パターンの一例で
ある。図４、図５はともにパターンメモリ７に記憶され
たパターン情報に対応する。
画像メモリ４内に記憶されたアウトラインデータに対応
し、図３は模様パターンをアウトライン内に展開して画
像出力した一例であり、画像メモリ５内に記憶されたデ
ータに対応する。図４は斜線を表わす模様パターンの一
例であり、第５図も網点を表わす模様パターンの一例で
ある。図４、図５はともにパターンメモリ７に記憶され
たパターン情報に対応する。
【００１０】図６は画像出力装置６の表示画面のアドレ
ス空間を表わし、図７は画像メモリ４と画像メモリ５内
のアドレス空間を表わす。図６のＸ0 Ｘ1 …Ｘm ，Ｙ0
Ｙ1…ＹL は表示画面上の１ドットを表わすための行列
アドレスであり、図７のＸ0Ｘ1 …Ｘm ，Ｙ0 Ｙ1 …ＹL
に対応する。
ス空間を表わし、図７は画像メモリ４と画像メモリ５内
のアドレス空間を表わす。図６のＸ0 Ｘ1 …Ｘm ，Ｙ0
Ｙ1…ＹL は表示画面上の１ドットを表わすための行列
アドレスであり、図７のＸ0Ｘ1 …Ｘm ，Ｙ0 Ｙ1 …ＹL
に対応する。
【００１１】以下模様パターンを任意の閉曲線内に展開
する手順を説明する。
する手順を説明する。
【００１２】まず制御部１は入力装置２（若しくはホス
トコンピュータ９）から入力されたコマンドにより閉曲
線のアウトラインの展開を画像メモリ４上に行うと同時
に画像メモリ５上にも行う。その後ライトペン３（若し
くはホストコンピュータ９）から模様パターンの種類と
その表示位置のアドレス（Ｘt ，Ｙt ）が制御部１に入
力される。図８−１はそれを表わす。
トコンピュータ９）から入力されたコマンドにより閉曲
線のアウトラインの展開を画像メモリ４上に行うと同時
に画像メモリ５上にも行う。その後ライトペン３（若し
くはホストコンピュータ９）から模様パターンの種類と
その表示位置のアドレス（Ｘt ，Ｙt ）が制御部１に入
力される。図８−１はそれを表わす。
【００１３】然る後制御部１は画像メモリ４上において
図７のＹt 行のＸ0 Ｘ1 …Ｘm 間のメモリ内容のスキャ
ンに行く。そしてＸ0 Ｘ1 …Ｘm の中でセットしてある
ビット（アウトラインを表わす）の中からＸt をはさむ
２点この場合、Ｘt1，Ｘt2を得る（即ちＸt1＜Ｘt ＜Ｘ
t2）。
図７のＹt 行のＸ0 Ｘ1 …Ｘm 間のメモリ内容のスキャ
ンに行く。そしてＸ0 Ｘ1 …Ｘm の中でセットしてある
ビット（アウトラインを表わす）の中からＸt をはさむ
２点この場合、Ｘt1，Ｘt2を得る（即ちＸt1＜Ｘt ＜Ｘ
t2）。
【００１４】点Ｓ１（Ｘt1，Ｙt ）は閉曲線で囲まれた
領域の左端の一点であり点Ｓ２（Ｘ t2，Ｙt ）は閉曲線
で囲まれた領域の右端の一点である。これから模様パタ
ーンを上方向（↑）に展開する場合、Ｓ１，Ｓ２のアド
レス情報、即ち（Ｘt1，Ｙt）、（Ｘt2，Ｙt ）と共に
（↓）の情報をスタックメモリ８にPUSHする（逆に図８
に示す処理において模様パターンを下方向（↓）に展開
する場合にはスタックメモリ８には（↑）が入る）。
領域の左端の一点であり点Ｓ２（Ｘ t2，Ｙt ）は閉曲線
で囲まれた領域の右端の一点である。これから模様パタ
ーンを上方向（↑）に展開する場合、Ｓ１，Ｓ２のアド
レス情報、即ち（Ｘt1，Ｙt）、（Ｘt2，Ｙt ）と共に
（↓）の情報をスタックメモリ８にPUSHする（逆に図８
に示す処理において模様パターンを下方向（↓）に展開
する場合にはスタックメモリ８には（↑）が入る）。
【００１５】そして次に、画像メモリ５上において図７
のＹt 行のＸt1〜Ｘt2の範囲にパターンメモリ７より読
み込んだパターンを書込む。パターンメモリ７は図４及
び図５の如く、１行１６ビットずつPAT0〜PAT31 まで３
２種類あるがＹt の値にしたがいどの行を選択するかを
特定する。
のＹt 行のＸt1〜Ｘt2の範囲にパターンメモリ７より読
み込んだパターンを書込む。パターンメモリ７は図４及
び図５の如く、１行１６ビットずつPAT0〜PAT31 まで３
２種類あるがＹt の値にしたがいどの行を選択するかを
特定する。
【００１６】今、Ｙt にて、例えばPATnが選択されたと
すると１６ビットの周期性をもってＸt1〜Ｘt2にPATnが
繰り返し展開される。それが終了するとＹが小さくなる
方向、即ちＹt −１行における（Ｘt1，Ｙt ），
（Ｘt2，Ｙt ）に連続する点（Ｘt1′，Ｙt −１），
（Ｘt2′，Ｙt −１）を画像メモリ４内に見つけに行
く。（Ｘ t1，Ｙt ）に連続する点とは、Ｘt1′＝Ｘt1或
いはＸt1′＝Ｘt1＋１或いはＸt1′＝Ｘt1−１いずれか
がセットされていることを満たす（Ｘt1′，Ｙt −１）
とする。
すると１６ビットの周期性をもってＸt1〜Ｘt2にPATnが
繰り返し展開される。それが終了するとＹが小さくなる
方向、即ちＹt −１行における（Ｘt1，Ｙt ），
（Ｘt2，Ｙt ）に連続する点（Ｘt1′，Ｙt −１），
（Ｘt2′，Ｙt −１）を画像メモリ４内に見つけに行
く。（Ｘ t1，Ｙt ）に連続する点とは、Ｘt1′＝Ｘt1或
いはＸt1′＝Ｘt1＋１或いはＸt1′＝Ｘt1−１いずれか
がセットされていることを満たす（Ｘt1′，Ｙt −１）
とする。
【００１７】通常連続する点とは１点しかないが、２点
以上あった場合、Ｘt1 (n) とＸt2 (n ) が成す線分Ｘt1
(n) ・Ｘt2 (n) が最小になる方の点を選択する。この
時、Ｘt1 (n) …Ｘt2 (n) 間のメモリの内容をスキャン
し、一連のリセット列（ビット０のかたまり）が１以下
の時は不連続点無しと判断し、一連のリセット列（ビッ
ト０のかたまり）が２の時は不連続点は１と判断し、一
連のリセット列（ビット０のかたまり）が３以上の時は
不連続点は２以上と判断する。
以上あった場合、Ｘt1 (n) とＸt2 (n ) が成す線分Ｘt1
(n) ・Ｘt2 (n) が最小になる方の点を選択する。この
時、Ｘt1 (n) …Ｘt2 (n) 間のメモリの内容をスキャン
し、一連のリセット列（ビット０のかたまり）が１以下
の時は不連続点無しと判断し、一連のリセット列（ビッ
ト０のかたまり）が２の時は不連続点は１と判断し、一
連のリセット列（ビット０のかたまり）が３以上の時は
不連続点は２以上と判断する。
【００１８】以後の処理において不連続点が見つかった
時点でPUSH処理を行い、該領域へのパターン書き込みが
終了した時点でPOP 処理を行う。不連続点０で一連のビ
ットのリセット列が０の時、該領域への書き込みは終了
したと判定する。不連続点０でリセット列が１の時は以
下の処理をする。
時点でPUSH処理を行い、該領域へのパターン書き込みが
終了した時点でPOP 処理を行う。不連続点０で一連のビ
ットのリセット列が０の時、該領域への書き込みは終了
したと判定する。不連続点０でリセット列が１の時は以
下の処理をする。
【００１９】画像メモリ５のＹt −１行のＸt1′〜
Ｘt2′上に先程の操作と同様に図柄が連続するようにPA
T(n-1)パターンの書き込みを行いこれを順次繰返す。そ
して、（Ｙt −ｉ）行における連続点を（Ｘt1 (i) ，Ｙ
t −ｉ）（Ｘt2 (i) ，Ｙt −ｉ）とし、その上の行（Ｙ
t −ｉ−１）行に不連続点があつた場合（図８−２）、
以下の操作を行う。
Ｘt2′上に先程の操作と同様に図柄が連続するようにPA
T(n-1)パターンの書き込みを行いこれを順次繰返す。そ
して、（Ｙt −ｉ）行における連続点を（Ｘt1 (i) ，Ｙ
t −ｉ）（Ｘt2 (i) ，Ｙt −ｉ）とし、その上の行（Ｙ
t −ｉ−１）行に不連続点があつた場合（図８−２）、
以下の操作を行う。
【００２０】画像メモリ４中において、Ｘt1 (i) に連続
する点があった時、（Ｘt1 (i+1) ，Ｙt −ｉ−１）以後
のスキャンにおいて、最初に見つかったアウトラインが
（Ｘ t2 (i) ，Ｙt −ｉ）に連続しない場合、その点をＳ
３（Ｘt2 (i+1) ，Ｙt −ｉ−１）として、（Ｙt −ｉ）
行と連続する点をＳ４とする。そして、Ｓ３とＳ４をス
タックメモリ８にPUSHする。PUSHする際にはＳ３とＳ４
のＸ値の小さい方を前にして、PUSHする。即ち、この場
合は、Ｓ３の次にＳ４としてPUSHする。また、Ｓ３のＸ
値の方がＳ４のＸ値より大の場合は、第９−１図に示す
ように、Ｓ３の（Ｙt −ｉ）行における連続点Ｓ６をＳ
４，Ｓ６の順でPUSHする。同様に、Ｘt1 (i) に連続する
点がない場合は（不図示であるが図９において斜線部で
スタートして上方向へ書く時のＳ４）、Ｓ５，Ｓ４がPU
SHされる。
する点があった時、（Ｘt1 (i+1) ，Ｙt −ｉ−１）以後
のスキャンにおいて、最初に見つかったアウトラインが
（Ｘ t2 (i) ，Ｙt −ｉ）に連続しない場合、その点をＳ
３（Ｘt2 (i+1) ，Ｙt −ｉ−１）として、（Ｙt −ｉ）
行と連続する点をＳ４とする。そして、Ｓ３とＳ４をス
タックメモリ８にPUSHする。PUSHする際にはＳ３とＳ４
のＸ値の小さい方を前にして、PUSHする。即ち、この場
合は、Ｓ３の次にＳ４としてPUSHする。また、Ｓ３のＸ
値の方がＳ４のＸ値より大の場合は、第９−１図に示す
ように、Ｓ３の（Ｙt −ｉ）行における連続点Ｓ６をＳ
４，Ｓ６の順でPUSHする。同様に、Ｘt1 (i) に連続する
点がない場合は（不図示であるが図９において斜線部で
スタートして上方向へ書く時のＳ４）、Ｓ５，Ｓ４がPU
SHされる。
【００２１】また、この時スタックに入るべき方向
（↑）（↓）は表１に従う。即ち、不連続点の発生した
時点のｂ点のＸ成分（Ｘt2 (i+1) ）と不連続点の発生す
る直前（ａ点）のＸ成分（Ｘt2 i ）の比較を行うと、図
８−２の場合、Ｘt2 (i+1) ＜Ｘt2 (i) であり、今進んで
いる方向は（↑）であるから、第１表の最上段の場合に
相当する。つまりスタックメモリ８に入る方向は（↑）
となる。
（↑）（↓）は表１に従う。即ち、不連続点の発生した
時点のｂ点のＸ成分（Ｘt2 (i+1) ）と不連続点の発生す
る直前（ａ点）のＸ成分（Ｘt2 i ）の比較を行うと、図
８−２の場合、Ｘt2 (i+1) ＜Ｘt2 (i) であり、今進んで
いる方向は（↑）であるから、第１表の最上段の場合に
相当する。つまりスタックメモリ８に入る方向は（↑）
となる。
【００２２】不連続点が発生した以後の処理は図８−３
の如く実施される。つまり、それ以後はＹt −ｉ−１行
のＸt1 (i+1) の連続点及びＳ３のＸ成分であるＸt2
(i+1) の連続点の線分に於いて、パターンメモリ７から
のパターン埋込み作業を継続する。この様にしてＡ点ま
で来るとＸ成分が等しくなる事により、結果的に不連続
点が０でビットのリセット列が０の状態となり、終了と
判定され、図８−３のＳ１−Ａ−Ｓ３−Ｓ４−Ｓ２で囲
まれた領域のパターンの埋込みが終了した事が判明す
る。
の如く実施される。つまり、それ以後はＹt −ｉ−１行
のＸt1 (i+1) の連続点及びＳ３のＸ成分であるＸt2
(i+1) の連続点の線分に於いて、パターンメモリ７から
のパターン埋込み作業を継続する。この様にしてＡ点ま
で来るとＸ成分が等しくなる事により、結果的に不連続
点が０でビットのリセット列が０の状態となり、終了と
判定され、図８−３のＳ１−Ａ−Ｓ３−Ｓ４−Ｓ２で囲
まれた領域のパターンの埋込みが終了した事が判明す
る。
【００２３】この後、スタックメモリ８から先にPUSHし
た（↑）、Ｓ３，Ｓ４をPOP し、前と同様にパターンの
埋込み作業を行う。この作業の結果、Ｂ点にて再びＸ成
分が等しくなり、Ｓ１−Ａ−Ｂ−Ｓ２で囲まれる領域の
パターンの埋込みが終了する。以後、再びスタックメモ
リ８から（↓），Ｓ１，Ｓ２をPOP して、前述した手順
と同様の手順で、今度はＳ１−Ｓ２の線分から下の領域
のパターンの埋込み作業を実施する。
た（↑）、Ｓ３，Ｓ４をPOP し、前と同様にパターンの
埋込み作業を行う。この作業の結果、Ｂ点にて再びＸ成
分が等しくなり、Ｓ１−Ａ−Ｂ−Ｓ２で囲まれる領域の
パターンの埋込みが終了する。以後、再びスタックメモ
リ８から（↓），Ｓ１，Ｓ２をPOP して、前述した手順
と同様の手順で、今度はＳ１−Ｓ２の線分から下の領域
のパターンの埋込み作業を実施する。
【００２４】図８−５で示される様にＳ５，Ｓ６で再び
不連続点が発生するが、この場合も不連続点の発生した
Ｙ行のＸ成分（Ｘt2 (i+1) ）と不連続点が発生する直前
（Ｃ）点のＹ行のＸ成分（Ｘt2 (i) ）との比較と、現在
埋込み作業を行っているＹ方向の向きにより第１表に示
されるテーブルが参照され、スタックメモリ８に入るべ
き値が決定される。この場合、表１の上から３段目に相
当するので、スタックメモリ８には（↓），Ｓ５，Ｓ６
がPUSHされる。同様な方法で図８−６、図８−７に示す
処理が実行され、スタックメモリ８をPOP したときに空
の情報が得られた時点で、閉曲線Ａ−Ｂ−Ｃ−Ｄ内のパ
ターンの埋込みが完了する訳である。
不連続点が発生するが、この場合も不連続点の発生した
Ｙ行のＸ成分（Ｘt2 (i+1) ）と不連続点が発生する直前
（Ｃ）点のＹ行のＸ成分（Ｘt2 (i) ）との比較と、現在
埋込み作業を行っているＹ方向の向きにより第１表に示
されるテーブルが参照され、スタックメモリ８に入るべ
き値が決定される。この場合、表１の上から３段目に相
当するので、スタックメモリ８には（↓），Ｓ５，Ｓ６
がPUSHされる。同様な方法で図８−６、図８−７に示す
処理が実行され、スタックメモリ８をPOP したときに空
の情報が得られた時点で、閉曲線Ａ−Ｂ−Ｃ−Ｄ内のパ
ターンの埋込みが完了する訳である。
【００２５】
【表１】 表１の上から２段目及び最下段の場合について説明す
る。図９−１の場合、閉曲線内のパターン埋込み開始点
が点１０から行なわれた場合を示している。また、図９
−２では点１１から開始された場合を示している。この
ような場合、不連続点が発生したＹ行のＸ成分（Ｘt2
(i+1) ）と不連続点が発生する直前のＹ行のＸ成分（Ｘ
t2 (i) ）との比較を行うと、どちらの場合もＸt2 (i+1)
＞Ｘt2 (i) となる事は図より明らかである。但し、Ｙ方
向のパターン埋込み方向のみが逆である。つまり、図９
−１の場合が表１の上から２段目であり、図９−２の場
合が最下段である事は明らかである。
る。図９−１の場合、閉曲線内のパターン埋込み開始点
が点１０から行なわれた場合を示している。また、図９
−２では点１１から開始された場合を示している。この
ような場合、不連続点が発生したＹ行のＸ成分（Ｘt2
(i+1) ）と不連続点が発生する直前のＹ行のＸ成分（Ｘ
t2 (i) ）との比較を行うと、どちらの場合もＸt2 (i+1)
＞Ｘt2 (i) となる事は図より明らかである。但し、Ｙ方
向のパターン埋込み方向のみが逆である。つまり、図９
−１の場合が表１の上から２段目であり、図９−２の場
合が最下段である事は明らかである。
【００２６】同様に、Ｘt1 (i) に不連続点が発生した場
合も、表１に相当する不図示のテーブルに基づいて処理
している。尚、詳細は省略する。
合も、表１に相当する不図示のテーブルに基づいて処理
している。尚、詳細は省略する。
【００２７】次に不連続点が同一Ｙ行内に多数存在する
場合の処理方法について図１０及び図１１１に示される
閉曲線に囲まれる図形及び直線によって囲まれる図形
（多角形）を例にとり説明を行う。
場合の処理方法について図１０及び図１１１に示される
閉曲線に囲まれる図形及び直線によって囲まれる図形
（多角形）を例にとり説明を行う。
【００２８】まず、図１０の閉曲線内の領域の埋込みを
第１２図を参照して説明する。
第１２図を参照して説明する。
【００２９】第１２−１図に於いて不連続点があった場
合の処理は図８−２の処理と同じである。即ちＳ１，Ｓ
２の内容と共に（↑）の情報をスタックにPUSHして埋め
込みを続行する。PUSHを行う時は図８−１〜８−７図に
於ける説明と全く同じであるが、問題はPOP する場合で
ある。図１２−２に於いてスタックの情報をPOP した時
Ｓ１，Ｓ２の間に不連続点がまだ存在する可能性がある
画像メモリ４のアドレス空間を示したものである図１３
に於いて、Ｓ１，Ｓ２がそれぞれ（Ｘs1，Ｙs），（Ｘ
s2，Ｙs ）とすると、POP した時Ｙs 行の点列Ｘs1…Ｘ
s2間のメモリ内容をスキャンに行く。そしてその中でＸ
s1，Ｘs2以外にセットしてあるビットＸ s3があると、Ｓ
３（Ｙs ，Ｘs3）も不連続点と見做し、Ｓ３，Ｓ２をス
タックにPUSHしてからＳ１，Ｓ３をスタート点として埋
め込み処理を始める（第１２−３図）。
合の処理は図８−２の処理と同じである。即ちＳ１，Ｓ
２の内容と共に（↑）の情報をスタックにPUSHして埋め
込みを続行する。PUSHを行う時は図８−１〜８−７図に
於ける説明と全く同じであるが、問題はPOP する場合で
ある。図１２−２に於いてスタックの情報をPOP した時
Ｓ１，Ｓ２の間に不連続点がまだ存在する可能性がある
画像メモリ４のアドレス空間を示したものである図１３
に於いて、Ｓ１，Ｓ２がそれぞれ（Ｘs1，Ｙs），（Ｘ
s2，Ｙs ）とすると、POP した時Ｙs 行の点列Ｘs1…Ｘ
s2間のメモリ内容をスキャンに行く。そしてその中でＸ
s1，Ｘs2以外にセットしてあるビットＸ s3があると、Ｓ
３（Ｙs ，Ｘs3）も不連続点と見做し、Ｓ３，Ｓ２をス
タックにPUSHしてからＳ１，Ｓ３をスタート点として埋
め込み処理を始める（第１２−３図）。
【００３０】図１２−４に於いてPOP した時も同様の処
理を行う。Ｓ３，Ｓ２間に不連続点がない時はＳ３，Ｓ
２をそのままスタート点として処理を行い、図１０に示
す閉曲線内部のパターンの埋込みを完了する。
理を行う。Ｓ３，Ｓ２間に不連続点がない時はＳ３，Ｓ
２をそのままスタート点として処理を行い、図１０に示
す閉曲線内部のパターンの埋込みを完了する。
【００３１】次に図１１のような例について述べる。第
１４−１図に於いて不連続点があった場合の処理は図８
−２の処理と同じである。即ちＳ１，Ｓ２をスタックへ
PUSHして埋め込みを続行する、問題はスタックよりPOP
した時である。
１４−１図に於いて不連続点があった場合の処理は図８
−２の処理と同じである。即ちＳ１，Ｓ２をスタックへ
PUSHして埋め込みを続行する、問題はスタックよりPOP
した時である。
【００３２】図１４−２に於いて、Ｓ１，Ｓ２をPOP し
たとき、画像メモリのアドレス空間を示す図１５で、Ｓ
１，Ｓ２が（Ｘs1，Ｙs ），（Ｘs2，Ｙs ）に対応する
とする。POP した時制御部１はＹs 行の点列Ｘs1……Ｘ
s2間のメモリ内容をスキャンに行く。Ｘs1に連続する次
のビットＸs1′がセットしてあったらそれ以降どこまで
連続してセットしてあるかを調べ、連続セットビットの
最終点Ｘs3を得る。そしてＸs3に連続する次のビットＸ
s3′より始めてそれ以降どこまで連続してリセットして
あるかを調べ、連続リセットの最終点の次のビット（セ
ットしてある）Ｘ4 を得る。
たとき、画像メモリのアドレス空間を示す図１５で、Ｓ
１，Ｓ２が（Ｘs1，Ｙs ），（Ｘs2，Ｙs ）に対応する
とする。POP した時制御部１はＹs 行の点列Ｘs1……Ｘ
s2間のメモリ内容をスキャンに行く。Ｘs1に連続する次
のビットＸs1′がセットしてあったらそれ以降どこまで
連続してセットしてあるかを調べ、連続セットビットの
最終点Ｘs3を得る。そしてＸs3に連続する次のビットＸ
s3′より始めてそれ以降どこまで連続してリセットして
あるかを調べ、連続リセットの最終点の次のビット（セ
ットしてある）Ｘ4 を得る。
【００３３】（Ｘs3，Ｙs ），（Ｘs4，Ｙs ）をＳ３，
Ｓ４とすればＳ４，Ｓ２をスタックにPUSHしてからＳ
３，Ｓ４をスタート点として埋め込みを始める（図１４
−３）。
Ｓ４とすればＳ４，Ｓ２をスタックにPUSHしてからＳ
３，Ｓ４をスタート点として埋め込みを始める（図１４
−３）。
【００３４】図１４−４に於けるPOP 時も前述と全く同
様の処理を行って図１１に示される図形内のパターンの
埋込み処理が完了する。
様の処理を行って図１１に示される図形内のパターンの
埋込み処理が完了する。
【００３５】なお、図１６に示される図形の場合は、図
１４−３における処理にてＳ４＝Ｓ２となるが、このと
きはスタックメモリへのPUSHを行わず、Ｓ３，Ｓ４間の
埋込みだけを行う事でパターン埋込み処理が完了する。
また、図１７に示される閉曲線の場合、図１４−３に於
ける処理にてＳ３＝Ｓ２となるが、この時には、不連続
点が０の場合、一連のビットリセット列が０であるので
終了と判定され、PUSH処理も埋込み処理も行わずに閉曲
線内のパターン埋込み処理が完了する。
１４−３における処理にてＳ４＝Ｓ２となるが、このと
きはスタックメモリへのPUSHを行わず、Ｓ３，Ｓ４間の
埋込みだけを行う事でパターン埋込み処理が完了する。
また、図１７に示される閉曲線の場合、図１４−３に於
ける処理にてＳ３＝Ｓ２となるが、この時には、不連続
点が０の場合、一連のビットリセット列が０であるので
終了と判定され、PUSH処理も埋込み処理も行わずに閉曲
線内のパターン埋込み処理が完了する。
【００３６】以上、図２、図１０、図１１に示される図
形の処理について説明したが、POP処理において図１１
で説明した如く処理を行えばすべての場合に対応できる
事は明らかである。また処理できる図形は中にくい込み
のない多角形、円弧をも包含するものである。
形の処理について説明したが、POP処理において図１１
で説明した如く処理を行えばすべての場合に対応できる
事は明らかである。また処理できる図形は中にくい込み
のない多角形、円弧をも包含するものである。
【００３７】以上説明した操作と同様の操作にて、任意
の直線又は曲線又はその双方で囲まれた領域内のパター
ンの変更、消去、カラーの色指定や変更、輝度の指定や
変更等が容易にできる事は明らかである。これは言うま
でもなく、前記図１の画像メモリ４に、画像メモリ５と
は別に閉曲線のアウトラインだけを記憶しておくからで
ある。
の直線又は曲線又はその双方で囲まれた領域内のパター
ンの変更、消去、カラーの色指定や変更、輝度の指定や
変更等が容易にできる事は明らかである。これは言うま
でもなく、前記図１の画像メモリ４に、画像メモリ５と
は別に閉曲線のアウトラインだけを記憶しておくからで
ある。
【００３８】また更に上述の実施例ではパターンメモリ
７にＲＯＭを使用した例につき説明したが、これを随時
変更記憶可能なＲＡＭに変更使用してもよい。特にＲＡ
Ｍの場合はホストコンピュータ９により記憶内容を変更
すれば、小容量のＲＡＭで多種類の埋込みパターンを準
備できる。
７にＲＯＭを使用した例につき説明したが、これを随時
変更記憶可能なＲＡＭに変更使用してもよい。特にＲＡ
Ｍの場合はホストコンピュータ９により記憶内容を変更
すれば、小容量のＲＡＭで多種類の埋込みパターンを準
備できる。
【００３９】本実施例は以上のように構成され、かつ動
作するため、特殊なハードウェアを用意することなく、
高速で任意の線（直線、曲線を含む）で囲まれた図形内
を任意のパターンで埋めつくすことができる。このた
め、本実施例は、ハードウェア・ソフトウェアの負担な
く安価で高速な図形処理方法を提供するものである。
作するため、特殊なハードウェアを用意することなく、
高速で任意の線（直線、曲線を含む）で囲まれた図形内
を任意のパターンで埋めつくすことができる。このた
め、本実施例は、ハードウェア・ソフトウェアの負担な
く安価で高速な図形処理方法を提供するものである。
【００４０】
【発明の効果】以上説明したように本発明によれば、処
理時間が速く、任意のパターンで任意の線で囲まれた領
域内を簡単な制御で、かつ高速で埋めつくすことが可能
な図形処理方法をソフトウェア・ハードウェアの過大な
負担なく実現できる。
理時間が速く、任意のパターンで任意の線で囲まれた領
域内を簡単な制御で、かつ高速で埋めつくすことが可能
な図形処理方法をソフトウェア・ハードウェアの過大な
負担なく実現できる。
【図１】本発明の代表的な実施例のブロック図である。
【図２】処理対象図形の外枠の一例を示す図である。
【図３】図２で示される外枠の内部にパターンを埋めこ
んで画像出力した一例を示す図である。
んで画像出力した一例を示す図である。
【図４】埋めこみパターン例を示した図である。
【図５】埋めこみパターン例を示した図である。
【図６】画像出力装置６の表示画面のアドレス空間を示
す図である。
す図である。
【図７】画像メモリ４と画像メモリ５内のアドレス空間
を表わした図である。
を表わした図である。
【図８−１】図２で示される閉曲線内部のパターン埋込
みを説明するための図である。
みを説明するための図である。
【図８−２】図２で示される閉曲線内部のパターン埋込
みを説明するための図である。
みを説明するための図である。
【図８−３】図２で示される閉曲線内部のパターン埋込
みを説明するための図である。
みを説明するための図である。
【図８−４】図２で示される閉曲線内部のパターン埋込
みを説明するための図である。
みを説明するための図である。
【図８−５】図２で示される閉曲線内部のパターン埋込
みを説明するための図である。
みを説明するための図である。
【図８−６】図２で示される閉曲線内部のパターン埋込
みを説明するための図である。
みを説明するための図である。
【図８−７】図２で示される閉曲線内部のパターン埋込
みを説明するための図である。
みを説明するための図である。
【図９−１】表１を説明するための図である。
【図９−２】表１を説明するための図である。
【図１０】処理対象図形の外枠の一例を示す図である。
【図１１】処理対象図形の外枠の一例を示す図である。
【図１２−１】図１０で示される閉曲線内をパターンで
埋込む場合の説明図である。
埋込む場合の説明図である。
【図１２−２】図１０で示される閉曲線内をパターンで
埋込む場合の説明図である。
埋込む場合の説明図である。
【図１２−３】図１０で示される閉曲線内をパターンで
埋込む場合の説明図である。
埋込む場合の説明図である。
【図１２−４】図１０で示される閉曲線内をパターンで
埋込む場合の説明図である。
埋込む場合の説明図である。
【図１３】画像メモリ４と画像メモリ５内のアドレス空
間を表わした図である。
間を表わした図である。
【図１４−１】図１１で示される図形内部をパターンで
埋込む場合の説明図である。
埋込む場合の説明図である。
【図１４−２】図１１で示される図形内部をパターンで
埋込む場合の説明図である。
埋込む場合の説明図である。
【図１４−３】図１１で示される図形内部をパターンで
埋込む場合の説明図である。
埋込む場合の説明図である。
【図１４−４】図１１で示される図形内部をパターンで
埋込む場合の説明図である。
埋込む場合の説明図である。
【図１５】画像メモリ４と画像メモリ５内のアドレス空
間を表わした図である。
間を表わした図である。
【図１６】図１１の示す図形の他例を示す図である。
【図１７】図１１の示す図形の他例を示す図である。
１ 制御部 ２ 入力装置 ３ ライトペン ４ 画像メモリ ５ 画像メモリ ６ 画像出力装置 ７ パターンメモリ ８ スタックメモリ
Claims (1)
- 【請求項１】 図形の輪郭情報を記憶する第１及び第２
の記憶手段と、前記図形の内部を塗り潰すべきパターン
を記憶する第３の記憶手段とを利用する図形処理方法で
あって、 前記図形の輪郭情報を第１の方向にスキャンしつつ、前
記第１の方向とほぼ直交する第２の方向のスキャン位置
に対応した位置のパターンを前記第３の記憶手段から読
み出して前記第２の記憶手段の対応する位置に書き込む
処理を行い、 前記図形に対する編集の指示があった場合は、前記第１
の記憶手段に記憶された前記図形の輪郭情報を利用する
ことを特徴とする図形処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4058356A JP2562540B2 (ja) | 1992-03-16 | 1992-03-16 | 図形処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4058356A JP2562540B2 (ja) | 1992-03-16 | 1992-03-16 | 図形処理方法 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13020781A Division JPS5833773A (ja) | 1981-08-21 | 1981-08-21 | 図形処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH087116A JPH087116A (ja) | 1996-01-12 |
| JP2562540B2 true JP2562540B2 (ja) | 1996-12-11 |
Family
ID=13082043
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4058356A Expired - Lifetime JP2562540B2 (ja) | 1992-03-16 | 1992-03-16 | 図形処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2562540B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100457064B1 (ko) * | 1997-11-13 | 2005-05-27 | 주식회사 대우일렉트로닉스 | 윤곽선정보검출방법 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5841384B2 (ja) * | 1975-06-30 | 1983-09-12 | 東陶機器株式会社 | 便器洗浄装置 |
-
1992
- 1992-03-16 JP JP4058356A patent/JP2562540B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| 電子通信学会技術研究報告（画像工学），７８〜３９！（１９７８−５−２６）Ｐ．３５−４４（ＩＥ７８−１０） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH087116A (ja) | 1996-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0051857B1 (en) | Method for editing document | |
| JPS6136869A (ja) | ラスタ情報生成方法 | |
| JPH0325792B2 (ja) | ||
| US5923314A (en) | Image processing system | |
| JP2562540B2 (ja) | 図形処理方法 | |
| US5519412A (en) | Pattern processing method | |
| JPH087117A (ja) | 図形処理方法 | |
| JPH02217897A (ja) | 画素密度変換方式 | |
| JP3355265B2 (ja) | 中抜け文字塗りつぶし方法及びその装置 | |
| JP2610825B2 (ja) | 図形処理装置 | |
| JP2652748B2 (ja) | 文字処理装置 | |
| JPH0697387B2 (ja) | 文字処理方法 | |
| JP3551459B2 (ja) | 画像変形方法およびその装置 | |
| JP2713219B2 (ja) | 図形表示装置 | |
| JPH0573693A (ja) | 輪郭塗り潰し方式 | |
| JPH0728444A (ja) | 画像データの色調変更方法 | |
| JPH0721397A (ja) | 多角形の塗りつぶし描画方法 | |
| JPH0450896A (ja) | 描画回路 | |
| JPH10214077A (ja) | 合成描画データの生成方法および合成描画装置 | |
| JPH03282496A (ja) | 文字パターン発生装置 | |
| JPH08186708A (ja) | 画像拡大装置 | |
| JPH07200806A (ja) | 画像変形方法およびその装置 | |
| JPH0239360A (ja) | 文字処理方法及び装置 | |
| JPH06242770A (ja) | 表示画面制御装置 | |
| JPH0239362A (ja) | 文書処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19960716 |