JPH0580970A - 破線発生装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は破線の角度に依存しない破線発生装
置を容易な手段で提供することで、システムの高速化、
小型化を図ることを目的とする。 【構成】 破線発生装置は、基準点と描画点との距離の
自乗を記憶する第１のレジスタ３を有し、基準点と描画
点との距離の自乗を演算する第１の手段と、基準点から
破線パターンの描画する部分と描画しない部分の境界点
までの距離の自乗を記憶する複数のレジスタ５,６と、
この複数のレジスタ５,６の内の１つを順次選択し、前
記第１のレジスタ３の出力と比較するコンパレータ１０
を有する第２の手段と、破線パターン長の自乗を記憶す
る第２のレジスタ８を有し、前記第１の手段による出力
から、第２のレジスタ８の出力で減算する第３の手段
と、前回描画したかどうかを記憶する第３のレジスタ１
１を有し、前記第２の手段の出力と第３のレジスタ１１
の値から、マスク信号４３を出力する第４の手段とを備
え、破線パターンの距離の自乗を越えた場合、基準点を
移動し補正する減算器９で、方向に依存しない破線発生
装置を構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータ等の表示
用に用いられる陰極線管等に表示データを発生する描画
装置に関するものである。

【０００２】

【従来の技術】破線は、始点、終点、及び破線パターン
で定義される。破線パターンは、描画する部分（以後実
線部と略す）と描画しない部分（以後空白部と略す）に
より定義される。図４に従来の破線発生装置のブロック
図を示す。破線発生装置は、３０に示す線分発生回路
と、３１に示すマスクレジスタ制御回路と、３２に示す
マスクレジスタによって構成される。線分発生回路３０
は、通常ブレッセンハムによるデジタル線分の発生のア
ルゴリズムをハードウエア化したものが使われる。ブレ
ッセンハムによるデジタル線分の発生については、例え
ばコンピュータデイスプレイによる図形処理工学（山口
富士夫 日刊工業新聞社）に詳しい。線分発生回路３０
はシステムクロック４０に従い、発生させる線分のＸ軸
方向とＹ軸方向のそれぞれの距離を比較して、長い方の
軸方向（以下長軸方向と略す。また、短い方の軸方向を
短軸方向と略す。）を１ドットづつ変位させ、その時の
短軸方向の座標が変位するかどうかを判断し、Ｘ，Ｙ座
標４２として出力する。線分描画の場合には線分発生回
路３０から出力されるＸ，Ｙ座標４２の位置に描画を行
う。

【０００３】マスクレジスタ制御回路３１は、破線パタ
ーン長から１減算した値を記憶するレジスタ３３と、カ
ウンタ３４と、レジスタ３３とカウンタ３４の一致を検
出するコンパレータ３５によって構成される。カウンタ
３４の値はシステムクロック４０によってインクリメン
トし、カウンタ３４の値が破線パターン長レジスタ３３
の値と同一になるとコンパレータ３５により次のシステ
ムクロック４０の立ち上がりで０となる機能を有し、カ
ウンタ３４の値をマスクアドレス４１として出力する。

【０００４】マスクレジスタ３２はマスクアドレス４１
に従い予め登録されていたデータから１ビット選択して
マスク信号４３として出力する。マスク信号４３は、こ
の従来例ではｈｉｇｈの時破線の空白部に対応して描画
せず、ｌｏｗの時に破線の実線部に対応し描画を行う。
マスク信号４３で線分発生回路３０から出力されるＸ，
Ｙ座標４２の位置への描画を制御することにより破線を
描画する。

【０００５】一例として座標（０、０）から（６２、４
１）まで実線部の距離５、空白部の距離３の破線を発生
させる場合について説明する。そのタイミング図を図５
に示す。予め、カウンタ３４をクリアし、レジスタ３３
に破線パターン長から１を減算した値７と、マスクレジ
スタ回路３２にマスクビットパターン（１１１００００
０）2を登録する。

【０００６】システムクロック４０に従いマスクアドレ
ス４１はインクリメントされていくが、その値が８にな
るクロックでクリアされて０となる。マスクビットパタ
ーンには（１１１０００００）2が登録されているので
マスク信号４３にはマスクアドレス４１が０から４まで
の間ではｌｏｗを、５から７までの間はｈｉｇｈを出力
する。同じマスクパターン、始点（０、０）に対して終
点の座標を（６５、０）、（６５、２１）、（６５、４
２）、（６５、６３）とした場合での図４に示す破線発
生装置によって発生させた破線出力を図４に示す。

【０００７】

【発明が解決しようとする課題】図６に示す破線出力か
らも分かるように従来例の破線発生装置で発生させた場
合、長軸方向からの角度に依存しないで破線パターンが
長軸方向で一定になり、登録するパターン長と描画され
るパターン長に誤差が生じる。この誤差は描画される破
線が長軸方向とずれた場合に発生し約４０％にもなる。
このため、長軸方向からずれた破線を描画する場合、破
線の描画部分の始点、終点を演算し線分の集合として描
画するのが一般的であるが、この場合始点、終点の演算
に時間がかかり描画速度が遅くなる。

【０００８】本発明は破線の角度に依存しない破線発生
装置を容易な手段で提供することで、システムの高速
化、小型化を図ることを目的とする。

【０００９】

【課題を解決するための手段】本発明の破線発生装置は
上記の課題を解決するため、基準点と描画点との距離の
自乗を記憶する第１のレジスタを有し、基準点と描画点
との距離の自乗を演算する第１の手段と、基準点から破
線パターンの描画する部分と描画しない部分の境界点ま
での距離の自乗を記憶する複数のレジスタを有し、この
複数のレジスタの内の１つを順次選択し、前記第１のレ
ジスタの出力と比較する第２の手段と、破線パターン長
の自乗を記憶する第２のレジスタを有し、前記第１の手
段による出力から、前記第２のレジスタの出力で減算す
る第３の手段と、前回描画したかどうかを記憶する第３
のレジスタを有し、前記第２の手段の出力と前記第３の
レジスタの値から、マスク信号を出力する第４の手段と
を備えた構成とするものである。

【００１０】

【作用】本発明は、上述の構成により、基準点からの距
離を演算することにより描画するかマスクするかの判定
を行い、さらに補正を加えて基準点を順次移動させるこ
とにより、破線の長軸方向からの角度に依存しない破線
発生回路を容易に実現できる。

【００１１】

【実施例】以下、本発明の一実施例の破線発生装置を図
面を用いて説明する。図１は本発明の一実施例における
ブロック図である。図１に於て、３０は線分発生回路で
あり、従来例と同じであるためここでの説明は省略す
る。４０はシステムクロックである。２１は、Ｘ変化検
出信号で線分発生回路３０より出力される。２２は、Ｙ
変化検出信号で線分発生回路３０より出力される。

【００１２】１は、カウンタでｃがｈｉｇｈの時システ
ムクロック４０の立ち上がりで０にクリアされ、ｃがｌ
ｏｗで且つｅｎがｈｉｇｈの時クロック４０の立ち上が
りで１インクリメントされ、基準点からＸ軸方向の変位
を示す。カウンタ１の初期値は０を登録しておく。２
は、カウンタでｃがｈｉｇｈの時クロック４０の立ち上
がりで０にクリアされ、ｃがｌｏｗで且つｅｎがｈｉｇ
ｈの時クロックの立ち上がりで１インクリメントされ、
基準点からＹ軸方向の変位を示す。カウンタ２の初期値
は０を登録しておく。

【００１３】３は、第１のレジスタで基準点と描画点と
の距離の自乗を記憶する。レジスタ３の初期値は０を登
録しておく。４は、加算器でレジスタ３の値にｘｅｎが
ｈｉｇｈの時カウンタ１の値を２倍して加算しさらに１
を加える。ｘｅｎがｌｏｗの時は前述の加算は行わな
い。また、ｙｅｎがｈｉｇｈの時カウンタ２の値を２倍
して加算しさらに１を加える。同様にｙｅｎがｌｏｗの
時は前述の加算は行わない。

【００１４】基準点と描画点との距離の自乗を演算する
第１の手段が、Ｘ軸方向の変位を示すカウンタ１とＹ軸
方向の変位を示すカウンタ２と前述の演算を行う加算器
４と、１クロック前の基準点と描画点との距離の自乗を
記憶するレジスタ３により構成されている。

【００１５】５はレジスタで基準点から破線パターンの
実線部と空白部の最初の境界点までの距離の自乗を初期
値として登録しておく。６はレジスタで基準点から破線
パターンの実線部と空白部の次の境界点までの距離の自
乗を初期値として登録しておく。本実施例では、基準点
から破線パターンの実線部と空白部の次の境界点までの
距離の自乗として、破線パターン長の距離の自乗と、破
線パターン長から１減じた値の自乗の平均値を用いる。

【００１６】１２はカウンタでｃがｈｉｇｈの時クロッ
クの立ち上がりでクリアされ、ｃがｌｏｗで且つｅｎが
ｈｉｇｈの時クロックの立ち上がりでインクリメントす
る。カウンタ１２の初期値は０を登録しておく。７は２
対１のマルチプレクサでｓｅｌｅｃｔがｈｉｇｈの時レ
ジスタ６の値を出力しｌｏｗの時レジスタ５の値を出力
する。１０はコンパレータでレジスタ３の値とマルチプ
レクサ７の出力を大小関係を比較しレジスタ３の出力が
大きければｈｉｇｈを、そうでなければｌｏｗを出力す
る。

【００１７】基準点から破線パターンの描画する部分と
描画しない部分の境界点までの距離の自乗を記憶する複
数のレジスタ５,６の中から１つを順次選択し、基準点
と描画点との距離の自乗を記憶するレジスタ３と比較す
る第２の手段を、カウンタ１２の出力をマルチプレクサ
７のセレクト信号に使用し、レジスタ５の出力とレジス
タ６の出力の内からマルチプレクサ７により選択してコ
ンパレータ１０の入力として与えることにより構成す
る。

【００１８】８は第２のレジスタで破線パターン長の自
乗を登録しておく。９は、減算器でｅｎがｈｉｇｈの時
加算器４の出力からレジスタ８の出力を減算して１ビッ
ト右にシフトした値を出力し、ｅｎがｌｏｗの時加算器
４の値を出力する。

【００１９】破線パターン長の自乗を記憶するレジスタ
３の出力を減算する第３の手段を、破線パターン長の自
乗を記憶するレジスタ８と減算器９により構成する。

【００２０】１１は第３のレジスタで前回描画したかど
うかを記憶する。初期値は描画パターンの開始点が実線
部ならｈｉｇｈを、そうでなければｌｏｗを登録してお
く。４３はマスク信号でありｈｉｇｈの時何もせず、ｌ
ｏｗの時Ｘ，Ｙ座標４２の位置に描画を行う。

【００２１】前回描画したかどうかを記憶するレジスタ
１１とコンパレータ１０の出力からマスク信号４３を発
生する第４の手段を、イクスクルーシブオアの論理演算
により構成する。

【００２２】以上のように構成された破線発生装置の動
作を従来例と同様に、一例として座標（０、０）から
（６２、４１）まで実線部の距離５、空白部の距離３の
破線を発生させる場合について説明する。タイミング図
を図２に示す。

【００２３】まず初期設定として、カウンタ１、２、１
２と、レジスタ３をクリアする。今回の例では始めに実
線部分がくるのでレジスタ１１にはｈｉｇｈをセットす
る。レジスタ５には破線の実線部の基準点からの距離の
自乗、即ち２５を初期値として登録しておく。レジスタ
６には破線パターン長の距離の自乗と、破線パターン長
から１減じた値の自乗の平均値、即ち５６を初期値とし
て登録しておく。レジスタ８には破線パターンの距離、
即ち６４を登録しておく。

【００２４】前述の初期設定のもとでＸ変化検出信号２
１及びＹ変化検出信号２２がｈｉｇｈなので加算器４の
出力値は２になり、カウンタ１２は初期設定で０なので
マルチプレクサ７はレジスタ５の値２５を出力してお
り、加算器４の出力２と比較すると大きいのでコンパレ
ータ１０はｌｏｗを出力しており、マスク信号４３はｌ
ｏｗを出力している。

【００２５】システムクロック４０が立ち上がると、レ
ジスタ３に２がラッチされ、カウンタ０、１はそれぞれ
１になる。

【００２６】同様に次のシステムクロックが立ち上がる
と順次カウンタ１、２及びレジスタ３の値が図２のタイ
ミングチャートの様に更新される。

【００２７】４回目のシステムクロックが立ち上がると
マルチプレクサ７の出力とレジスタ３の出力が同じにな
るのでコンパレータ１０の出力がｈｉｇｈになるため、
マスク信号４３がｈｉｇｈになる。

【００２８】次のシステムクロックでカウンタ１２がイ
ンクリメントし、マルチプレクサ７の出力がレジスタ６
の出力に変更される。レジスタ３の値の方がマルチプレ
クサ７の出力よりも小さいのでコンパレータ１０の出力
はｌｏｗであるが、レジスタ１１の出力がｈｉｇｈなの
で、マスク信号４３はｈｉｇｈのままである。

【００２９】７回目のシステムクロックが立ち上がる
と、レジスタ３の出力には７４がはいりマルチプレクサ
７の出力５６よりも大きくなるためコンパレータ１０の
出力は、ｈｉｇｈになりマスク信号４３はｌｏｗにな
り、基準点移動信号２３がｈｉｇｈになる。基準点移動
信号がｈｉｇｈになるので、カウンタ１及び２は、次の
クロックの立ち上がりでクリアされ、また減算器９によ
りレジスタ３には５が次のクロックの立ち上がりでラッ
チされる。

【００３０】以下同様に次のシステムクロックが立ち上
がると順次カウンタ１、２及びレジスタ３の値が図２の
タイミングチャートの様に更新される。

【００３１】本発明一実施例を用いて、従来例と同じデ
ータで発生させた破線を概要説明図として図３に示す。
破線パターンが円弧を描いているのが分かる。

【００３２】なお以上の説明では、破線パターンをそれ
ぞれ１つの実線部及び空白で構成したが、破線パターン
に１つ以上の実線部及び空白部を持つ場合、基準点から
実線部と空白部の境界点までの距離の自乗を記憶するレ
ジスタとしては、実線部と空白部の数だけ準備し、マル
チプレクサ７の入力を多ビットにし、カウンタ１２を多
ビットカウンタにすることで容易に実現でき、本発明は
破線パターンの複雑さには依存しない。

【００３３】

【発明の効果】以上説明してきたように本発明によれ
ば、破線を容易にその方向に依存しないで発生させるこ
とができシステムを高速化、小型化できる。

【図面の簡単な説明】

【図１】本発明の一実施例の破線発生装置のブロック図

【図２】同実施例の破線発生装置のタイミング図

【図３】同実施例によって発生させた破線を示す概要説
明図

【図４】従来例の破線発生装置のブロック図

【図５】従来例の破線発生装置のタイミング図

【図６】従来例によって発生させた破線を示す概要説明
図

【符号の説明】

１,２,１２ カウンタ ３ 第１のレジスタ ４ 加算器 ５,６ レジスタ ７ マルチプレクサ ８ 第２のレジスタ ９ 減算器 １０ コンパレータ １１ 第３のレジスタ ２１ Ｘ変化検出信号 ２２ Ｙ変化検出信号 ２３ 基準点移動信号 ４３ マスク信号

Claims (1)

【特許請求の範囲】
1. 【請求項１】基準点と描画点との距離の自乗を記憶する
   第１のレジスタを有し、基準点と描画点との距離の自乗
   を演算する第１の手段と、基準点から破線パターンの描
   画する部分と描画しない部分の境界点までの距離の自乗
   を記憶する複数のレジスタを有し、この複数のレジスタ
   の内の１つを順次選択し、前記第１のレジスタの出力と
   比較する第２の手段と、破線パターン長の自乗を記憶す
   る第２のレジスタを有し、前記第１の手段による出力か
   ら、前記第２のレジスタの出力で減算する第３の手段
   と、前回描画したかどうかを記憶する第３のレジスタを
   有し、前記第２の手段の出力と前記第３のレジスタの値
   から、マスク信号を出力する第４の手段とを備えたこと
   を特徴とする破線発生装置。