JPH02202680A - 図形発生装置 - Google Patents
図形発生装置Info
- Publication number
- JPH02202680A JPH02202680A JP2080889A JP2080889A JPH02202680A JP H02202680 A JPH02202680 A JP H02202680A JP 2080889 A JP2080889 A JP 2080889A JP 2080889 A JP2080889 A JP 2080889A JP H02202680 A JPH02202680 A JP H02202680A
- Authority
- JP
- Japan
- Prior art keywords
- generator
- coordinate
- line
- straight line
- 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.)
- Pending
Links
- 238000010586 diagram Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000005429 filling process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、図形内部の塗りつぶしを行う画素データを
出力する図形発生装置に関するものである。
出力する図形発生装置に関するものである。
第４図は例えば特開昭６１−２４８１７７号公報に示さ
れた従来の図形発生装置を示すブロック接続図であり、
図において、１は閉図形の輪郭を構成する点のＸ座標を
発生するＸ座標発生器、２はＸ座標の上限および下限を
規定するｙレンジレジスタ、３は塗りつぶし開始線を定
義するための始線データレジスタ、４は始線上の一点の
座標を発生する始点発生器、５は塗りつぶし終了線を定
義するための終線データレジスタ、６は路線上の一点の
座標を発生するための終点発生器、７は始点および終点
間に画素データを発生する直線発生器、８は画素データ
をフレームメモリに書き込む時の制御を行う書き込み制
御器、９は図形を記憶しておく上記フレームメモリであ
る。
れた従来の図形発生装置を示すブロック接続図であり、
図において、１は閉図形の輪郭を構成する点のＸ座標を
発生するＸ座標発生器、２はＸ座標の上限および下限を
規定するｙレンジレジスタ、３は塗りつぶし開始線を定
義するための始線データレジスタ、４は始線上の一点の
座標を発生する始点発生器、５は塗りつぶし終了線を定
義するための終線データレジスタ、６は路線上の一点の
座標を発生するための終点発生器、７は始点および終点
間に画素データを発生する直線発生器、８は画素データ
をフレームメモリに書き込む時の制御を行う書き込み制
御器、９は図形を記憶しておく上記フレームメモリであ
る。
次に動作について説明する。
例えば、第５図に示す線分！、およびｊ２２の間を塗り
つぶす場合、ｙｙＪ！、櫟発生器１は、ｙレンジレジス
タ２が規定するＸ座標の範囲！＋、Ｙｔの間で、Ｘ座標
を１つづつ変化させる。このとき、始点発生器４はＸ座
標値がｙｏとなる始線ｌ、上の一点のＸ座標値Ｘ、を求
める。ｌ、は始線データレジスタ３で、Ｘ１１＋ ３
’＋ ｌ Ｘ２１＋ Ｖｔの座標値を用いて定義さ
れる。同様に、終点発生器６は終線ｌ！上の一点のＸ座
標値Ｘ、を求める。１ｔは終線データレジスタ５でＸ
目、Ｖ Ｉ ＋ Ｘ Ｚ２．ｙ ２の座標値を用いて定
義される。次に、直線発生器７は座標値Ｘ１およびＸ、
の間に、第６図に示すように画素を１ドツトづつ順次発
生する。書き込み制御器８は直線発生器７で得られた座
標値Ｘと座標値ｙ０とからフレームメモリ９上のアドレ
スを求め、書き込み制御する。
つぶす場合、ｙｙＪ！、櫟発生器１は、ｙレンジレジス
タ２が規定するＸ座標の範囲！＋、Ｙｔの間で、Ｘ座標
を１つづつ変化させる。このとき、始点発生器４はＸ座
標値がｙｏとなる始線ｌ、上の一点のＸ座標値Ｘ、を求
める。ｌ、は始線データレジスタ３で、Ｘ１１＋ ３
’＋ ｌ Ｘ２１＋ Ｖｔの座標値を用いて定義さ
れる。同様に、終点発生器６は終線ｌ！上の一点のＸ座
標値Ｘ、を求める。１ｔは終線データレジスタ５でＸ
目、Ｖ Ｉ ＋ Ｘ Ｚ２．ｙ ２の座標値を用いて定
義される。次に、直線発生器７は座標値Ｘ１およびＸ、
の間に、第６図に示すように画素を１ドツトづつ順次発
生する。書き込み制御器８は直線発生器７で得られた座
標値Ｘと座標値ｙ０とからフレームメモリ９上のアドレ
スを求め、書き込み制御する。
従来の図形発生装置は以上のように構成されているので
、塗りつぶしの直線を引く場合、■ドツトごとに順次黒
を書き込んでゆくことが必要で、そのため塗りつぶしの
高速化ができないなどの問題点があった。
、塗りつぶしの直線を引く場合、■ドツトごとに順次黒
を書き込んでゆくことが必要で、そのため塗りつぶしの
高速化ができないなどの問題点があった。
この発明は上記のような問題点を解消するためになされ
たもので、従来より高速で黒の塗りつぶしができる図形
発生装置を得ることを目的とする。
たもので、従来より高速で黒の塗りつぶしができる図形
発生装置を得ることを目的とする。
この発明に係る図形発生装置は、塗りつぶしに用いられ
る線分のパターンを記憶した塗りつぶしパターンメモリ
を設け、この記憶した塗りつぶしパターンにもとづき、
始点発生器および終点発生器から得た各Ｘ座標を結ぶ線
分の直線を、直線発生器から発生させて、これをフレー
ムメモリに記憶させるようにしたものである。
る線分のパターンを記憶した塗りつぶしパターンメモリ
を設け、この記憶した塗りつぶしパターンにもとづき、
始点発生器および終点発生器から得た各Ｘ座標を結ぶ線
分の直線を、直線発生器から発生させて、これをフレー
ムメモリに記憶させるようにしたものである。
〔作 用］
この発明における直線発生器は、複数のドツトからなる
複数の線分の集合で、予め用意した塗りつぶしパターン
に従って、始点発生器および終点発生器から得た各Ｘ座
標を結ぶ直線を発生することにより、塗りつぶしを高速
化できるようにする。
複数の線分の集合で、予め用意した塗りつぶしパターン
に従って、始点発生器および終点発生器から得た各Ｘ座
標を結ぶ直線を発生することにより、塗りつぶしを高速
化できるようにする。
以下、この発明の一実施例を図について説明する。第１
図において、１はＸ座標発生器、２はＸ座標の上限およ
び下限を規定するｙレシジレジスタ、３は塗りつぶし開
始線を定義するための始線データレジスタ、４は開始線
上の一点の座標を発生する始点発生器、５は塗りつぶし
終了線を定義するための終線データレジスタ、６は路線
上の一点の座標を発生するための終点発生器、７は始点
および終点間に画素データを発生する直線発生器、８は
画素データをフレームメモリに書き込む時の制御を行う
書き込み制御器、９は図形を記憶しておく上記フレーム
メモリであり、これらは第４図に示したものと同一のも
のが用いられる。１０は塗りつぶし線分のパターンを記
憶しておく、塗りつぶしパターンメモリである。
図において、１はＸ座標発生器、２はＸ座標の上限およ
び下限を規定するｙレシジレジスタ、３は塗りつぶし開
始線を定義するための始線データレジスタ、４は開始線
上の一点の座標を発生する始点発生器、５は塗りつぶし
終了線を定義するための終線データレジスタ、６は路線
上の一点の座標を発生するための終点発生器、７は始点
および終点間に画素データを発生する直線発生器、８は
画素データをフレームメモリに書き込む時の制御を行う
書き込み制御器、９は図形を記憶しておく上記フレーム
メモリであり、これらは第４図に示したものと同一のも
のが用いられる。１０は塗りつぶし線分のパターンを記
憶しておく、塗りつぶしパターンメモリである。
次に動作について説明する。
例えば第５図に示すような線分！１および！！、２の間
を塗りつぶす場合、第１図のｙ座標発生器ｌは、ｙレン
ジレジスタ２が規定するＸ座標の範囲Ｖ＋、Ｙｚの間で
、Ｘ座標を１つづつ変化させる。
を塗りつぶす場合、第１図のｙ座標発生器ｌは、ｙレン
ジレジスタ２が規定するＸ座標の範囲Ｖ＋、Ｙｚの間で
、Ｘ座標を１つづつ変化させる。
このとき、始点発生器４はＸ座標値がｙｏとなる始線１
１上の一点のＸ座標値Ｘ、を求める。！。
１上の一点のＸ座標値Ｘ、を求める。！。
は始線データレジスタ３で、Ｘ１１＋ ３’Ｉ ＋
Ｘｚ＋＋ｙ２の座標値を用いて定義される。同様に、
終点発生器６は終線り上の一点のＸ座標値Ｘ、を求める
。１２は終線データレジスク５でＸ ＩＺ＋ Ｖ ｌ＋
ｘ２□ｒａｔの座標値を用いて定義される。一方、直線
発生器７は座標値Ｘ、およびｘ１間に、線分を用いて直
線を引くが、座標値ｘ、およびＸ２が何番目の線分の何
ドツト目に相当するかを計算する。この様子を第２図に
示す。第２図では各線分Ｌｌ−Ｌ５は８ドツトで構成さ
れている場合を示している。いま、座標値ＸＳが１２ド
ツト目であるとすると、直線発生器７は第２番目の線分
Ｌ２の４ドツト目からが塗りつぶされる（以下、黒と称
する）と判断し、塗りつぶしパターンメモリ１０から第
１番目の線分Ｌｌに対しては、全白のパターンを呼び出
す。また、第２番目の線分Ｌ２に対しては、始端パター
ンの中の４番目から黒のパターンを呼出し、第３番目お
よび第４番目の線分Ｌ３．Ｌ４に対しては、全黒パター
ンを呼出す。
Ｘｚ＋＋ｙ２の座標値を用いて定義される。同様に、
終点発生器６は終線り上の一点のＸ座標値Ｘ、を求める
。１２は終線データレジスク５でＸ ＩＺ＋ Ｖ ｌ＋
ｘ２□ｒａｔの座標値を用いて定義される。一方、直線
発生器７は座標値Ｘ、およびｘ１間に、線分を用いて直
線を引くが、座標値ｘ、およびＸ２が何番目の線分の何
ドツト目に相当するかを計算する。この様子を第２図に
示す。第２図では各線分Ｌｌ−Ｌ５は８ドツトで構成さ
れている場合を示している。いま、座標値ＸＳが１２ド
ツト目であるとすると、直線発生器７は第２番目の線分
Ｌ２の４ドツト目からが塗りつぶされる（以下、黒と称
する）と判断し、塗りつぶしパターンメモリ１０から第
１番目の線分Ｌｌに対しては、全白のパターンを呼び出
す。また、第２番目の線分Ｌ２に対しては、始端パター
ンの中の４番目から黒のパターンを呼出し、第３番目お
よび第４番目の線分Ｌ３．Ｌ４に対しては、全黒パター
ンを呼出す。
さらに、直線発生器７は座標値Ｘ、である第５番目の線
分Ｌ５の４ドツト目までが黒であると判断しており、８
亥当するパターンを黒で塗りつぶして終端パターンを得
る。
分Ｌ５の４ドツト目までが黒であると判断しており、８
亥当するパターンを黒で塗りつぶして終端パターンを得
る。
このように、直線発生器７は座標値Ｘｓ、Ｘｓから始端
パターン、終端パターンを判断し、これらの座標値Ｘ、
とＸ０間では全黒パターンを呼び出し、線分の集合とし
て直線を発生させる。この結果、ドツトごとに黒を書き
込む場合に比べて、図形内の塗りつぶしを領域を限って
高速化できることになる。
パターン、終端パターンを判断し、これらの座標値Ｘ、
とＸ０間では全黒パターンを呼び出し、線分の集合とし
て直線を発生させる。この結果、ドツトごとに黒を書き
込む場合に比べて、図形内の塗りつぶしを領域を限って
高速化できることになる。
第３図は上記のような塗りつぶしパターンメモリに記憶
させであるパターンの内容を示す説明であり、１０ａは
全ビットの塗りつぶしパターン、１０ｂは全白のパター
ン、ＩＯｃは各種の始端パターン群、１０ｄは各種の終
端パターン群である。
させであるパターンの内容を示す説明であり、１０ａは
全ビットの塗りつぶしパターン、１０ｂは全白のパター
ン、ＩＯｃは各種の始端パターン群、１０ｄは各種の終
端パターン群である。
なお、上記実施例では線分Ｌｌ〜Ｌ５を８ドツトとした
場合について説明したが、４ドツト。
場合について説明したが、４ドツト。
１６ドツト、３２ドツトなどにしてもよく、上記実施例
と同様の効果を奏する。
と同様の効果を奏する。
以上のように、この発明によれば、塗りつぶしパターン
メモリを用いて、直線を線分の集合で直線発生器から発
生させるように構成したので、塗りつぶしパターンを１
ドツトごとに発生させる方法に比べて、直線発生速度を
大幅に早くできるものが得られる効果がある。
メモリを用いて、直線を線分の集合で直線発生器から発
生させるように構成したので、塗りつぶしパターンを１
ドツトごとに発生させる方法に比べて、直線発生速度を
大幅に早くできるものが得られる効果がある。
第１図はこの発明の一実施例による図形発生装置を示す
ブロック接続図、第２図はこの発生にかかる図形発生装
置による直線発生方法を示す説明図、第３図は塗りつぶ
しパターンメモリのパターン内容を示す説明図、第４図
は従来の図形発生装置を示すブロック接続図、第５図は
図形の塗りつぶし方法を説明する説明図、第６図は従来
の直線発生方法を示す説明図である。 １はｙ座標発生器、２はｙレンジレジスタ、３は始線デ
ータレジスタ、４は始点発生器、５は終線データレジス
タ、６は終点発生器、７は直線発生器、８は書き込み制
御器、９はフレームメモリ、ｌＯは塗りつぶしパターン
メモリ。 なお、図中、同一符号は同一、又は相当部分を示す。 特許出願人 三菱電機株式会社 （外２名） 第 図 第６図。
ブロック接続図、第２図はこの発生にかかる図形発生装
置による直線発生方法を示す説明図、第３図は塗りつぶ
しパターンメモリのパターン内容を示す説明図、第４図
は従来の図形発生装置を示すブロック接続図、第５図は
図形の塗りつぶし方法を説明する説明図、第６図は従来
の直線発生方法を示す説明図である。 １はｙ座標発生器、２はｙレンジレジスタ、３は始線デ
ータレジスタ、４は始点発生器、５は終線データレジス
タ、６は終点発生器、７は直線発生器、８は書き込み制
御器、９はフレームメモリ、ｌＯは塗りつぶしパターン
メモリ。 なお、図中、同一符号は同一、又は相当部分を示す。 特許出願人 三菱電機株式会社 （外２名） 第 図 第６図。
Claims (1)
- ｙ座標の上限および下限を規定するｙレンジレジスタと
、このｙレンジレジスタで規定された範囲のｙ座標を連
続的に発生するｙ座標発生器と、このｙ座標発生器が発
生するｙ座標に対応するｘ座標を、始線データレジスタ
で定義した塗りつぶしを開始する線分上で発生する始点
発生器と、上記ｙ座標発生器が発生するｙ座標に対応す
るｘ座標を、終線データレジスタで定義した塗りつぶし
を終了する線分上で発生する終点発生器と、上記塗りつ
ぶしに用いられる線分のパターンを記憶した塗りつぶし
パターンメモリと、この塗りつぶしパターンメモリから
の塗りつぶしパターンにもとづく、上記始点発生器およ
び終点発生器から得た各ｘ座標を結ぶ線分の直線を発生
する直線発生器と、この直線発生器からの画素データを
フレームメモリに書き込むための書き込み制御器とを備
えた図形発生装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2080889A JPH02202680A (ja) | 1989-02-01 | 1989-02-01 | 図形発生装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2080889A JPH02202680A (ja) | 1989-02-01 | 1989-02-01 | 図形発生装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02202680A true JPH02202680A (ja) | 1990-08-10 |
Family
ID=12037340
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2080889A Pending JPH02202680A (ja) | 1989-02-01 | 1989-02-01 | 図形発生装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02202680A (ja) |
-
1989
- 1989-02-01 JP JP2080889A patent/JPH02202680A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS62192878A (ja) | 多角形の塗りつぶし方法 | |
| US4967376A (en) | Method for displaying characters and/or figures in a computer graphics and apparatus thereof | |
| JP2634851B2 (ja) | 画像処理装置 | |
| US5519412A (en) | Pattern processing method | |
| JPH02202680A (ja) | 図形発生装置 | |
| AU7802881A (en) | Graphic and textual image generator for a raster scan display | |
| JPH02235185A (ja) | 図形再生方法 | |
| JP2650324B2 (ja) | 多値文字フォント発生システム | |
| JPS63203341A (ja) | 拡大文字生成方式 | |
| JPH11288261A (ja) | 画像処理方法および装置 | |
| JP3338484B2 (ja) | アウトラインフォント変形装置 | |
| JPS62285188A (ja) | 線分の表示方法 | |
| JP3089906B2 (ja) | 描画装置 | |
| JPS6315288A (ja) | ３次元図形表示装置 | |
| JP2935189B2 (ja) | アウトラインフォント処理装置 | |
| JPH0231393B2 (ja) | ||
| JP2901526B2 (ja) | 文字発生装置 | |
| JPH0877372A (ja) | アウトライン塗りつぶし装置 | |
| JPH0392897A (ja) | パターン発生装置 | |
| KR900008306B1 (ko) | 마스킹 패턴을 이용한 다각형 필링방법 | |
| JPH04217077A (ja) | 図形作成装置及びそれによる太線作成方法 | |
| JPH04162092A (ja) | アウトラインフォントの文字発生方式 | |
| JPH03142578A (ja) | パターン塗りつぶし方式 | |
| JPH0423179A (ja) | 太線描画方法及びその装置 | |
| JPH03131895A (ja) | 文字発生方式 |