JPH03103991A - 図形表示方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は図形表示方法に係り、特に指定された領域に図
形を埋め込むのに好適な図形表示方法に関する。

〔従来の技術及びその課題〕

閉領域の図形を黒で塗り潰すペイントや一定のパターン
を充填するタイリング、あるいは画像を特定の領域に当
てはめることは、ＤＴＰ　（デスクトップパブリッシン
グ）等において多用されるようになってきた。しかしな
がら、従来のこの種の操作は一般に大量のメモリを必要
とし、また，繰り返し回数が多いため処理に時間がかか
る問題があった。

本発明の目的は、フォント、グラフィクス、画像等の指
定領域への埋込みを、使用メモリ量を最少限に抑えて、
高速かつ簡易に実現する図形表示方法を提供することに
ある。

〔課題を解決するための手段〕

上記目的を達威するために、請求項（１）では、画面の
走査と同期して埋め込むべき図形を読み込むとともに、
画面上の図形を埋め込べき領域の閉曲線を表わす点座標
列を画面の走査順に読み込み、図面をある点座標から次
の点座標までは出力し、該次の点座標からその次の点座
標までは出力しないことを繰り返して、前記閉曲線で囲
まれた領域に図形を埋め込むことを特徴とする。

請求項（２）では、前記閉曲線で囲まれた領域以外の場
所には別の図形を出力することを特徴とする。

請求項（３）では、画面上の指定された複数の領域に複
数種類の図形を埋め込んで表示する場合、画面の走査と
同期して埋め込むべき複数種類の図形を読み込むととも
に、画面上の図形を埋め込ベき複数の領域の閉曲線を表
わす点座標列及び図形の識別情報を画面の走査順に読み
込み、各点座標の区間毎に前記識別情報で表わされる図
形を出力することを繰り返すことを特徴とする。

〔作　用〕

図形を埋め込むべき領域の閉曲線を表わす点座標列は別
に管理し、埋め込むべき図形の読み込みとは別途、画面
の走査順に点座標を一つずつ読み込む。そして、請求項
（１）では、この読み込んだ点座標から図形を出力し、
次に読み込む点座標で出力しないことを繰り返すことに
より、画面上の指定された領域に図形を埋め込む。また
、請求項（２）では、表示する図形を２組用意し、ある
点座標からは一方の図形を出力し、次の点座標からは他
方の図形を出力するようにする。これらにより、指定さ
れた領域への単一図形の埋込み、あるいは２組の図形の
指定領域内と指定領域外への相補的な埋込み合或が高速
かつ容易に行える。さらに、請求項（３）では、一般に
表示する図形を複数用意し、点座標列には図形の識別情
報を付加しておき、３ 読み込んだ点座標の区間もに識別情報で表わされる図形
を出力することを繰り返す。これにより。

様々な図形の多重表示が高速かつ容易に行える。

〔実施例〕

以下、本発明の一実施例について図面により説明する。

第１図は本発明の一実施例のブロック図であり、図形入
力部１１、図形展開部１２、メモリ１３、図形合戊部１
４、図形表示部１５、変化点テーブル１６、変化点入力
部１７よりなる。なお、各部の動作は制御部によって制
御されるが、第１図では省略してある。

埋め込むべき図形は図形入力部１１より入力する。該図
形入力部１１は図形ファイル、スキャナ等から図形を入
力するものの他に、他プロセスやネットワークあるいは
ファクシミリ等からの図形を受信するものでもある。図
形入力部１１からの２値の入力図形は、そのままメモリ
１３に通してもよいが、画像等で多階調が用いられるも
のは図形展開部１２で展開した後、メモリｌ３に保持す
ー４ー る。展開された図形を保持するためのメモリｌ３は、工
つの図形の各ドットを展開するに足るだけの量があれば
処理は実現可能である。しかし、処理の効率を考えれば
、最低でもラスタｌスキャン分の図形を展開するに足る
メモリ容量が必要である。メモリ１３を同時に展開され
る図形の数だけ用意し、それぞれ展開された図形を保持
しておく。

一方、図形を埋め込む領域は閉曲線で表わし、あらかじ
め該閉曲線の点座標列を変化点テーブルｌ６に保持して
おく。第２図は該変化点テーブル１６の一例、第３図は
その点座標列と閉曲線の対応を示したものである。即ち
、指定領域を囲う閉曲線３０を考え、それを主走査方向
に走査しては副走査方向の送りを繰り返して、走査線と
交わる閉曲線３０上の各点の座標（以下、変化点座標と
云う）を発生順に番号をつけ、変化点座標列として変化
点テーブルエ６に保持しておくのである。

第２図において、例えば番号ｋのものは、Ｙ座標（ｙＰ
）が走査線（ライン）　Ｑｍ．ｘ座標（ｘＰ）が左端か
らの位置ｎ１として表わされる。

図形合成部ｌ４では、ラスク型図形表示部１５の表示走
査に同期してメモリ１３の図形を読み出す。さらに図形
合或部１４では、変化入力部１７を通して変化点テーブ
ル１６の変化点座標列を番号順に読み込む。該図形合或
部１４は、図形表示部工５の表示走査位置が変化点テー
ブル１６より読み込んだ変化点座標と一致する都度、交
互にフラグをオン・オフし、例えば該フラグがオンの期
間、メモリｌ３より読み出した図形を図形表示部ｌ５へ
出力する。これにより、図形表示部１５上には、図形入
力部１↓より入力された図形が所定領域に埋め込まれて
表示される。

第４図は図形合成部１４での処理フローの一例である。

ステップ１０１において、フラグをＯ、メモリｌ３の読
出しアドレスｉをＯ、図形表示部↓５の画面走査座標（
ｘ，ｙ）を（０，Ｏ）にそれぞれ初期設定し、ステップ
１０２で変化点テーブルエ６より最初の変化点座標（　
ＸＰ＋　ｙｐ）を読み込んで、図形表示部１５の画面走
査とメモリ１３よりの埋込み図形の読み出しを開始する
。ステップ１０３では、両座標を比較し、ｘ　（　ｘ　
ｐかっＶ　＜　’ｊ　ｐの場合はステップ１０４に進む
。ステップ１０４ではフラグの状態を調べ、フラグがオ
フの場合はステップ１０５をスキップしてステップ１０
６に進む。ステップ１０６では、図形表示部１５の画面
走査が主走査方向（Ｘ方向）に１ドット進み、これに対
応してメモリ１３の読出しアドレスｌも１つ歩進する。

ステップ１０７では埋込み図形の読み出しがすべて終了
したか調べる。ステップ１０８では，主走査が最大値に
達したが調べ、最大値に達しなければステップ１０３に
戻り、最大値に達すればステップ１０９に進む。ステッ
プ１０９では、主走査をＸ＝Ｏの位置に戻し、副走査を
１ライン進める。ステップ１１０では、副走査が最大値
に達したか調べ、最大値に達しなければステップ１０３
に戻る。

図形表示部ｌ５の画面走査が進み、ステップｌＯ３でｘ
＝ｘＰ，ｙ＝ｙＰが検出されると、ステップ１１１でフ
ラグを反転してステップ１０２に戻り、変化点テーブル
１６より次の変化点座標（Ｘ７ Ｐ＋　ｙｐ）を読み込む。そして、ステップ１０３でｘ
　（　ｘ　ｐかつｘ　＜　ｙ　ｐが判定され、ステップ
１０４でフラグ・オンが判定されると、メモリ１３より
読み出した図形を図形表示部ｌ５へ出力する。これを次
にステップ１０３でｘ＝ｘＰ，ｙ＝ｙＰが検出されるま
で行う。ステップ１０３で再びＸ＝Ｘｐ，ｙ＝ｙＰが検
出されると、ステップ１１１で再びフラグを反転し、ス
テップ１０２に戻って変化点テーブル１６より次の変化
点座標（　ＸＰＴ　ｙｐ）を読み込み、ステップ１０３
以降の処理を繰り返す。こうして、ステップ１０７で埋
込み図形の読出しがすべて終了するか、ステップ１１０
で副走査が最大値に達すると、処理が終了する。

具体例として、第３図の氾．ラインについて説明すると
、表示画面の左端（Ｘ＝Ｏ）から座標（ｎ．−１，Ｑ一
までは、初めにフラグをオフとしておくことにより、埋
込み図形は出力（表示）されない。座標（ｎｔ＋　ｎｍ
）に至ってフラグがオンとなるため、埋込み図形の出力
が開始し、これが座標（ｎ２−１，ｕｍ）まで続く。同
様にして、８ （ｎ２ｙＱｍ）〜（ｎ．−１，Ｒｍ）の区間では埋込み
図形は出力されず、（ｎ３ｊ　Ｑｍ）−　（ｎ４−１，
ｎｍ）の区間では再び出力される。このようにして、表
示画面上の閉曲線３０で囲まれた領域内に、所望の図形
が埋め込まれて表示されることになる。

勿論、初めにフラグをオンとしておくことにより、当該
領域以外の場所に当該図形を表示させることができる。

第５図は図形合成部１４での処理フローの他の一例であ
る。第４図との相違は、埋込むべき図形をＡ，Ｂの二つ
用意し、相補的に、フラグがオンの領域では図形Ａを出
力し（ステップ１０５）、フラグがオフの領域では図形
Ｂを出力する（ステップ１ｌ２）ようにしたことである
。これにより、例えば第３図の閉曲線３０が囲まれた領
域内には図形Ａを表示し、該領域以外の場所に背景画と
して図形Ｂを表示することが可能になる。

第６図は図形合成部１４での処理フローの更に他の一例
である。これは、第２図に示す変化点テーブル１６の各
変化点座標に、そこに埋めるべき図形のＩＤを付加して
おき、ステップ１０２で、変化点テーブルｌ６より変化
点座標（ｘｐｙｙｐ）を読み込むとき、同時に次に埋め
るべき図形の■Ｄも読み込み、ステップ１０４で、該図
形ＩＤに対応する図形を選択して出力するようにしたこ
とである。これにより、複数の図形を任意の態様で埋め
込んで多重表示を行うことが可能になる。第７図に、こ
の処理例を示す。

なお、第４図乃至第６図のフローチャートでは、説明を
簡単にするため、埋め込むべき図形は、処理に先立って
すべてメモリ１３に保持されていることを前提としたが
、既述したように、メモリ１３はラスタ１スキャン分の
図形を展開するに足る容量があればよい。この場合、第
４図乃至第６図のステップ１０７では、図形入力部１１
から入力される図形のピクセル列が最大まで達したかど
うか判定することとなることは云うまでもない。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、フォ
ント、グラフィックス、画像等の指定領域への埋め込み
が高速かつ容易に行え、また、使用メモリ量を最少限に
抑えることができる。さらに、様々な図形の相補的な埋
め込み合成や多重表示が極めて簡単に可能になる。

【図面の簡単な説明】

第ｌ図は本発明の一実施例のブロック図、第２図は変化
点テーブルの点座標列（変化点座標列）の一例を示す図
、第３図は点座標列と指定領域の閉曲線の関係を示す図
、第４図乃至第６図は図形合或部の処理フローの一例を
示す図、第７図は多重表示の具体例を示す図である。 工１・・・図形入力部、　　ｌ２・・・図形展開部、ｌ
３・・・メモリ、　　１４・・・図形合戒部、ｌ５・・
・図形表示部、　　１６・・・変化点テーブル、１７・
・・変化点入力部。 １１ー −１２−

Claims (3)

【特許請求の範囲】
1. （１）画面上の指定された領域に図形を埋め込んで表示
   する図形表示方法であって、画面の走査と同期して埋め
   込むべき図形を読み込むとともに、画面上の図形を埋め
   込むべき領域の閉曲線を表わす点座標列を画面の走査順
   に読み込み、図面をある点座標から次の点座標までは出
   力し、該次の点座標からその次の点座標までは出力しな
   いことを繰り返して、前記閉曲線で囲まれた領域に図形
   を埋め込むことを特徴とする図形表示方法。
2. （２）請求項（１）記載の図形表示方法において、前記
   閉曲線で囲まれた領域以外の場所には別の図形を出力す
   ることを特徴とする図形表示方法。
3. （３）画面上の指定された複数の領域に複数種類の図形
   を埋め込んで表示する図形表示方法であって、画面の走
   査と同期して埋め込むべき複数種類の図形を読み込むと
   ともに、画面上の図形を埋め込むべき複数の領域の閉曲
   線を表わす点座標列及び図形の識別情報を画面の走査順
   に読み込み、各点座標の区間毎に前記識別情報で表わさ
   れる図形を出力することを繰り返すことを特徴とする図
   形表示方法。