JPH0628486A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 グラフィックプロセッサ等の画像処理装置の
プログラムステップ数を削減し、その処理能力を高め
る。 【構成】 グラフィックプロセッサ等に、各種太線に対
応して用意されるｉ行×ｊ列のドットパターンを保持す
るパターンメモリＰＭと、所定のアルゴリズムに従って
指定される２点間の中心経路を求める太線座標発生部Ｂ
ＬＣＧと、ｉ進のカウンタＣＴＲＡから出力される行選
択信号Ａ０〜Ａ４ならびにｊ進のカウンタＣＴＲＢから
出力される列選択信号Ｂ０〜Ｂ４に従って上記ドットパ
ターンの各ドットを中心経路に沿って順次参照するパタ
ーンセレクタＰＳとを含む太線描画機構を設ける。これ
により、始点及び終点ならびに線種を指定するだけで、
その線幅方向のパターンが一定でない各種太線を単一コ
マンドにより描画できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は画像処理装置に関し、
例えば、グラフィックプロセッサならびにその太線描画
に利用して特に有効な技術に関するものである。

【０００２】

【従来の技術】図形や画像等を効率的に作成・表示する
グラフィックプロセッサ等の画像処理装置がある。ま
た、このようなグラフィックプロセッサ等による太線描
画を効率的に行う一つの手段として、ペルと呼ばれる画
素の集合体を指定された２点間において移動させる太線
描画方式が知られている。

【０００３】ペルを用いた太線描画方式については、例
えば、特開昭６３−９１７８７号公報等に記載されてい
る。

【０００４】

【発明が解決しようとする課題】従来のグラフィックプ
ロセッサ等において、直線を含む各種の線は、基本的に
１ドット分の線幅を単位として描画される。このため、
図１４に例示されるように、地図等で用いられかつその
線幅方向のパターンが一定でない太線の描画は、図９の
私鉄表示用太線に代表されるように、例えば始点（Ｘ
ｓ，Ｙｓ）及び終点（Ｘｅ，Ｙｅ）間の中心経路となる
直線を描画するためのコマンドすなわち、 ＤＲＷＬ１ ＳＷＬ２（Ｘｓ，Ｙｓ）＊（Ｘｅ，Ｙｅ） と、この中心経路に平行した４本の点線を描画するため
のコマンドすなわち、 ＤＲＷＬ２ ＳＷＬ３（Ｘｓ，Ｙｓ−２）＊（Ｘｅ，Ｙ
ｅ−２） ＤＲＷＬ２ ＳＷＬ３（Ｘｓ，Ｙｓ−１）＊（Ｘｅ，Ｙ
ｅ−１） ＤＲＷＬ２ ＳＷＬ３（Ｘｓ，Ｙｓ＋１）＊（Ｘｅ，Ｙ
ｅ＋１） ＤＲＷＬ２ ＳＷＬ３（Ｘｓ，Ｙｓ＋２）＊（Ｘｅ，Ｙ
ｅ＋２） とにより実現される。つまり、この方式では、１本の太
線を描画するために線幅方向のドット数に相当する数の
コマンドが必要となり、これによってグラフィックプロ
セッサのステップ数が増大し、その処理能力が低下す
る。

【０００５】これに対処するため、上記に記載されるよ
うなペルによる太線描画方式を採ることで、コマンドの
単一化を図ることが考えられる。しかし、この方式は、
ペルの軌跡が一定の幅を持つものであるため、その線幅
方向のパターンが固定化された太線の描画方式としては
有効であるが、前記図１４に例示されるようなその線幅
方向のパターンが一定でない太線の描画には適さない。

【０００６】この発明の目的は、新しい機能を有するグ
ラフィックプロセッサ等の画像処理装置を提供すること
にある。この発明の他の目的は、画像処理装置のプログ
ラムステップ数を削減し、その処理能力を高めることに
ある。

【０００７】この発明の前記ならびにその他の目的と新
規な特徴は、この明細書の記述及び添付図面から明らか
になるであろう。

【０００８】

【課題を解決するための手段】本願において開示される
発明のうち代表的なものの概要を簡単に説明すれば、次
の通りである。すなわち、グラフィックプロセッサ等の
画像処理装置に、各種太線に対応して用意されるｉ行×
ｊ列のドットパターンを保持するパターンメモリと、所
定のアルゴリズムに従って指定される２点間の中心経路
を求める太線座標発生部と、ｉ進及びｊ進のカウンタの
出力信号に従って、上記ドットパターンの各ドットを中
心経路に沿って描画方向及び線幅方向に順次参照するパ
ターンセレクタとを含む太線描画機構を設ける。

【０００９】

【作用】上記手段によれば、始点及び終点ならびに線種
を指定するだけで、その線幅方向のパターンが一定でな
い各種太線を単一コマンドによって描画しうるグラフィ
ックプロセッサ等の画像処理装置を実現できる。この結
果、画像処理装置のプログラムステップ数を削減し、そ
の処理能力を高めることができる。

【００１０】

【実施例】図１には、この発明が適用されたグラフィッ
クプロセッサの太線描画機構の一実施例のブロック図が
示されている。同図をもとに、まずこの実施例のグラフ
ィックプロセッサの太線描画機構の構成及び動作の概要
について説明する。なお、図１の各ブロックを構成する
回路素子は、グラフィックプロセッサを構成する他の回
路素子とともに、共通のプリント基板上に搭載される。

【００１１】図１において、この実施例の太線描画機構
は、特に制限されないが、太線座標発生部ＢＬＣＧとパ
ターンメモリＰＭならびにパターンセレクタＰＳをその
基本構成とする。このうち、太線座標発生部ＢＬＣＧに
は、グラフィックプロセッサのソフトウエアつまりは図
示されない中央処理ユニットから、描画すべき太線の始
点（Ｘｓ，Ｙｓ）及び終点（Ｘｅ，Ｙｅ）が与えられ、
パターンメモリＰＭには、描画すべき太線の線種ＳＷＬ
が与えられる。

【００１２】太線描画機構は、さらに、ｉ進つまり５進
のカウンタＣＴＲＡ（第１のカウンタ）とｊ進つまり５
進のカウンタＣＴＲＢ（第２のカウンタ）ならびに画像
メモリアドレス発生部ＧＭＡＧ及び描画色選択部ＧＭＤ
Ｓを備える。このうち、カウンタＣＴＲＡ及びＣＴＲＢ
には、太線座標発生部ＢＬＣＧから歩進用の内部制御信
号ＵＡ及びＵＢがそれぞれ供給され、その計数値は、各
カウンタの内部でデコードされた後、行選択用の選択信
号Ａ０〜Ａ４ならびに列選択用の選択信号Ｂ０〜Ｂ４と
してパターンセレクタＰＳに供給される。

【００１３】太線座標発生部ＢＬＣＧは、特に制限され
ないが、マイクロプログラム方式のサブプロセッサから
なり、所定のアルゴリズムに従って与えられた始点（Ｘ
ｓ，Ｙｓ）及び終点（Ｘｅ，Ｙｅ）間の中心経路を求め
るとともに、所定の組み合わせで内部制御信号ＵＡ及び
ＵＢを選択的に形成し、カウンタＣＴＲＡ及びＣＴＲＢ
を選択的に歩進させる。この結果、カウンタＣＴＲＡ及
びＣＴＲＢの出力信号すなわち行選択信号Ａ０〜Ａ４な
らびに列選択信号Ｂ０〜Ｂ４が所定の順序で形成され、
これによってパターンセレクタＰＳのドットパターンの
参照順序が設定される。太線座標発生部ＢＬＣＧにより
得られる太線の中心経路は、ドット単位でＸ座標ＣＸ及
びＹ座標ＣＹとして順次出力され、画像メモリアドレス
発生部ＧＭＡＧを介して画像メモリＧＭに伝達される。
なお、各種太線の中心経路を求めるためのアルゴリズム
は、例えば太線座標発生部内のメモリに格納されたマイ
クロプログラムを書き換えることで任意に変更すること
ができる。

【００１４】一方、パターンメモリＰＭは、各種太線に
対応して用意されるｉ行×ｊ列つまり５行×５列のドッ
トパターンを保持するとともに、これらのドットパター
ンを中央処理ユニットから与えられる線種ＳＷＬに従っ
てパターン単位すなわち２５ドット単位で読み出し、パ
ターンセレクタＰＳに出力する。パターンメモリＰＭ内
により保持される各種太線のドットパターンは、例えば
グラフィックプロセッサのキーボードから所定のコマン
ドを入力することによって任意に追加・修正でき、さら
にはその行及び列の大きさを変更することもできる。

【００１５】パターンセレクタＰＳは、パターンメモリ
ＰＭから出力されるドットパターンを一時的に保持する
５行×５列のパターンラッチＰＬと、このパターンラッ
チＰＬにより保持されるドットパターンをドット単位で
参照・抽出する多数のスイッチとを備える。これらのス
イッチは、カウンタＣＴＲＡ及びＣＴＲＢから出力され
る行選択信号Ａ０〜Ａ４ならびに列選択信号Ｂ０〜Ｂ４
に従って選択的にオン状態とされ、ドットパターンの対
応するドットを選択的に抽出して、ドットデータＤＤと
して描画色選択部ＧＭＤＳに伝達する。パターンセレク
タＰＳの具体的な構成及び動作については、後で詳細に
説明する。

【００１６】描画色選択部ＧＭＤＳは、パターンセレク
タＰＳから出力されるドットデータＤＤに所定の着色処
理を行い、画素データを形成して、画像メモリＧＭに出
力する。これらの画素データは、画像メモリＧＭの前記
画像メモリアドレス発生部ＧＭＡＧにより指定されるア
ドレスに格納された後、所定の順序で図示されないＣＲ
Ｔ（陰極線管）ディスプレイに読み出され・表示され
る。

【００１７】図２には、図１の太線描画機構に含まれる
パターンセレクタＰＳの一実施例の回路図が示されてい
る。同図により、この実施例の太線描画機構に含まれる
パターンセレクタＰＳの具体的な構成及び動作について
説明する。

【００１８】図２において、この実施例のパターンセレ
クタＰＳは、特に制限されないが、５行×５列の単位ラ
ッチ回路ＵＬ００〜ＵＬ０４ないしＵＬ４０〜ＵＬ４４
からなるパターンラッチＰＬを備える。パターンラッチ
ＰＬを構成する各単位ラッチ回路の入力ノードは、図示
されない信号経路を介してパターンメモリＰＭの対応す
る出力端子にそれぞれ結合される。また、各列に配置さ
れる５個の単位ラッチ回路ＵＬ００〜ＵＬ４０ないしＵ
Ｌ０４〜ＵＬ４４の出力ノードは、対応するスイッチＳ
Ａ００〜ＳＡ４０ないしＳＡ０４〜ＳＡ４４を介して内
部ノードＤ０〜Ｄ４にそれぞれ共通結合される。これら
のスイッチの制御ゲートは、各行ごとに５個ずつすなわ
ちスイッチＳＡ００〜ＳＡ０４ないしＳＡ４０〜ＳＡ４
４の組み合わせでそれぞれ共通結合され、前記カウンタ
ＣＴＲＡからその出力信号すなわち行選択信号Ａ０〜Ａ
４がそれぞれ供給される。

【００１９】パターンセレクタＰＳは、さらに、上記内
部ノードＤ０〜Ｄ４とその出力端子ＤＤとの間に設けら
れる５個のスイッチＳＢ０〜ＳＢ４を備える。これらの
スイッチの制御ゲートには、前記カウンタＣＴＲＢから
その出力信号すなわち列選択信号Ｂ０〜Ｂ４がそれぞれ
供給される。

【００２０】これらのことから、パターンメモリＰＭか
ら読み出されパターンセレクタＰＳのパターンラッチＰ
Ｌによって保持されるドットパターンは、まず行選択信
号Ａ０〜Ａ４に従って５個ずつ選択され、対応する内部
ノードＤ０〜Ｄ４に出力される。そして、列選択信号Ｂ
０〜Ｂ４に従ってさらに１個ずつ選択され、パターンセ
レクタＰＳの出力信号すなわちドットデータＤＤとな
る。これらのドットデータＤＤは、前述のように、描画
色選択部ＧＭＤＳによって所定の画素データに変換され
た後、画像メモリＧＭに順次書き込まれる。なお、ドッ
トパターンの行及び列方向のドット数を任意に設定する
ことが可能な場合、パターンセレクタＰＳのパターンラ
ッチＰＬ及びスイッチの行及び列方向の素子数をその最
大数に合わせて大きくする必要があることは言うまでも
ない。

【００２１】図４には、図１のグラフィックプロセッサ
に用いられる私鉄表示用太線ドットパターンの一実施例
のパターン構成図が示され、図５には、図１のグラフィ
ックプロセッサにおける太線描画座標とその処理方向を
説明するための一実施例の概念図が示されている。ま
た、図６及び図７には、図４のドットパターンを用いて
座標Ｚａ方向及び座標Ｚｂ方向に描画される私鉄表示用
太線の一実施例のパターン構成図がそれぞれ示され、図
８には、図１のグラフィックプロセッサの私鉄表示用太
線描画コマンドを説明するための一実施例の概念図が示
されている。これらの図をもとに、この実施例のグラフ
ィックプロセッサによる太線描画の具体的方法とその特
徴について説明する。なお、以下のパターン構成図で
は、ドットパターンの各ドットが、それぞれ四角形で表
される。また、ＣＲＴディスプレイにおいて明るく表示
されるべき論理“１”のドットに対して斜線が施され、
暗く表示されるべき論理“０”のドットは空白のままと
される。

【００２２】この実施例のグラフィックプロセッサにお
いて、各種太線に対応して用意されるドットパターン
は、図４の私鉄表示用太線に代表して示されるように、
５行×５列で格子状に組み合わされた２５個のドットに
より構成される。これらのドットパターンは、太線描画
機構のパターンメモリＰＭに格納され、必要に応じてパ
ターンセレクタＰＳ内のパターンラッチＰＬに読み出さ
れる。このとき、各ドットパターンの行つまり描画方向
ならびに列つまり線幅方向と画像処理のために想定され
るＸ軸及びＹ軸との対応は、図５に示されるように、太
線の進行方向が座標Ｚａ〜Ｚｈのいずれにあるかによっ
て選択的に設定される。

【００２３】すなわち、太線の進行方向が図５の座標Ｚ
ａにある場合、ドットパターンの行つまり描画方向は＋
Ｘ方向に設定され、その列つまり線幅方向は＋Ｙ方向に
設定される。また、太線の進行方向が座標Ｚｂにある場
合、ドットパターンの描画方向は＋Ｙ方向にあり、その
線幅方向は＋Ｘ方向に設定される。さらに、太線の進行
方向が座標Ｚｃ及びＺｄにある場合、ドットパターンの
描画方向はそれぞれ＋Ｙ方向及び−Ｘ方向に設定され、
その線幅方向はそれぞれ−Ｘ方向及び＋Ｙ方向に設定さ
れる。そして、太線の進行方向が座標Ｚｅ，Ｚｆ，Ｚｇ
及びＺｈにある場合、ドットパターンの描画方向はそれ
ぞれ−Ｘ方向，−Ｙ方向，−Ｙ方向ならびに＋Ｘ方向に
設定され、その線幅方向はそれぞれ−Ｙ方向，−Ｘ方
向，＋Ｘ方向ならびに−Ｙ方向に設定される。後述する
ように、太線座標発生部ＢＬＣＧにより求められる中心
経路とカウンタＣＴＲＡ及びＣＴＲＢの計数値とによる
画像メモリＧＭのアドレス演算は、上記対応に従って選
択的に行われる。

【００２４】ここで、私鉄表示用太線が始点（Ｘｓ，Ｙ
ｓ）すなわち（０，２）から終点（Ｘｅ，Ｙｅ）すなわ
ち（１９，８）に向かって描画される図６の場合を例
に、この実施例のグラフィックプロセッサによる太線描
画方法を具体的に説明する。

【００２５】太線描画機構の太線座標発生部ＢＬＣＧに
は、描画処理の開始に先立って、中央処理ユニットから
私鉄表示用太線の始点（０，２）及び終点（１９，８）
が与えられ、パターンメモリＰＭには、私鉄表示用太線
を示す線種ＳＷＬ１が与えられる。これを受けて、パタ
ーンメモリＰＭから私鉄表示用太線に対応する図４のド
ットパターンが読み出され、パターンセレクタＰＳのパ
ターンラッチＰＬに送られる。また、太線座標発生部Ｂ
ＬＣＧでは、所定のアルゴリズムに従って、始点（０，
２）及び終点（１９，８）間を結ぶ中心経路が求められ
るとともに、カウンタＣＴＲＡ及びＣＴＲＢの初期値が
ともに０に設定され、画像メモリＧＭの対応するアドレ
スを指定するともに０のＸ座標ＣＸ及びＹ座標ＣＹが画
像メモリアドレス発生部ＧＭＡＧに出力される。さら
に、カウンタＣＴＲＡ及びＣＴＲＢの初期値がともに０
に設定されることで、パターンセレクタＰＳに供給され
る行選択信号Ａ０〜Ａ４ならびに列選択信号Ｂ０〜Ｂ４
のうち対応する行選択信号Ａ０及び列選択信号Ｂ０のみ
が択一的にハイレベルとされる。なお、太線座標発生部
ＢＬＣＧは、私鉄表示用太線の中心経路を求める際に、
私鉄表示用太線の進行方向が図５の座標Ｚａに対応する
ものであることを識別する。

【００２６】パターンセレクタＰＳでは、行選択信号Ａ
０が択一的にハイレベルとされることで、対応する５個
のスイッチＳＡ００〜ＳＡ０４が一斉にオン状態とな
り、単位ラッチ回路ＵＬ００〜ＵＬ０４の保持パターン
が対応する内部ノードＤ０〜Ｄ４に出力される。また、
列選択信号Ｂ０が択一的にハイレベルとされることで、
まず内部ノードＤ０に出力された単位ラッチ回路ＵＬ０
０の保持パターンすなわち論理“０”が択一的に選択さ
れ、ドットデータＤＤとして描画色選択部ＧＭＤＳに送
られる。さらに、内部制御信号ＵＢが所定の間隔をおい
て４回形成され、カウンタＣＴＲＢの計数値が１から４
に順次歩進される。これにともなって、内部ノードＤ１
〜Ｄ４に出力された単位ラッチ回路ＵＬ０１〜ＵＬ０４
の保持パターンすなわち論理“０”，“１”，“０”及
び“０”が順次択一的に選択され、ドットデータＤＤと
して描画色選択部ＧＭＤＳに送られる。このとき、画像
メモリＧＭのアドレスを指定するためのＸ座標ＣＸは０
のままとされ、Ｙ座標ＣＹはカウンタＣＴＲＢの計数値
を加算すべく順次更新される。

【００２７】この後、カウンタＣＴＲＢの計数値が初期
値０に戻されるとともに、内部制御信号ＵＡが１回だけ
形成され、カウンタＣＴＲＡの計数値が１に更新され
る。したがって、単位ラッチ回路ＵＬ１０〜ＵＬ１４の
保持パターンすなわち論理“００１００”が順次択一的
に選択され、ドットデータＤＤとして描画色選択部ＧＭ
ＤＳに送られる。このとき、画像メモリＧＭのアドレス
を指定するためのＸ座標ＣＸは１に更新され、Ｙ座標Ｃ
ＹはやはりカウンタＣＴＲＢの計数値を加算すべく順次
更新される。次に、カウンタＣＴＲＢの計数値が再度初
期値０に戻され、カウンタＣＴＲＡの計数値が２に更新
されると、単位ラッチ回路ＵＬ２０〜ＵＬ２４の保持パ
ターンすなわち論理“１１１１１”が順次択一的に選択
され、ドットデータＤＤとして描画色選択部ＧＭＤＳに
送られる。このとき、画像メモリＧＭのアドレスを指定
するためのＸ座標ＣＸは２に更新されるが、Ｙ座標ＣＹ
は、私鉄表示用太線の中心経路の座標が（２，３）に更
新されることから、カウンタＣＴＲＢの計数値にさらに
１を加えた値とされる。

【００２８】以下、同様な処理がドットパターンを単位
として繰り返され、パターンラッチＰＬの単位ラッチ回
路ＵＬ００〜ＵＬ０４ないしＵＬ４０〜ＵＬ４４によっ
て保持されるドットパターンがドットごとに順次択一的
に選択され、ドットデータＤＤとして描画色選択部ＧＭ
ＤＳに順次送られる。また、これにあわせて、画像メモ
リＧＭのアドレスを指定するためのＸ座標ＣＸ及びＹ座
標ＣＹが、中心経路の座標とカウンタＣＴＲＡ及びＣＴ
ＲＢの計数値とに従って順次更新される。そして、ドッ
トパターン５個分について上記処理が繰り返された結果
として、始点（０，２）及び終点（１９，８）間を結ぶ
私鉄表示用太線が、中央処理ユニットの介在を受けるこ
となく自律的に描画される。言い換えるならば、上記太
線描画処理は、中央処理ユニットからみた場合、図８に
例示されるように、私鉄表示用太線の始点（Ｘｓ，Ｙ
ｓ）つまり（０，２）ならびに終点（Ｘｅ，Ｙｅ）つま
り（１９，８）と、私鉄表示用太線であることを示す線
種ＳＷＬつまりＳＷＬ１とを与えるための単一コマン
ド、すなわち、 ＤＲＷＬ ＳＷＬ１（Ｘｓ，Ｙｓ）＊（Ｘｅ，Ｙｅ） を発行するだけで開始され、終結される。この結果、グ
ラフィックプロセッサのプログラムステップ数が削減さ
れ、相応してその処理能力が高められるものとなる。な
お、この発明による効果は、太線の線幅が大きいほど顕
著なものとなる。また、従来の太線描画方式では、図形
の拡大・縮小に際しても多数のコマンドを発行しなくて
はならないが、本発明の場合、始点及び終点の座標を変
更するだけで済み、極めて効率化されるものとなる。

【００２９】次に、私鉄表示用太線が始点（２，０）か
ら終点（８，１９）に向かって描画される図７の場合、
私鉄表示用太線の進行方向は図５の座標Ｚｂに対応する
ものとなり、その描画方向は＋Ｙ方向またその線幅方向
は＋Ｘ方向となる。描画処理が開始されると、太線描画
機構ではまずパターンメモリＰＭから私鉄表示用太線に
対応する図４のドットパターンが読み出され、パターン
セレクタＰＳのパターンラッチＰＬに送られる。また、
太線座標発生部ＢＬＣＧでは、始点（２，０）及び終点
（８，１９）間を結ぶ中心経路が求められるとともに、
カウンタＣＴＲＡ及びＣＴＲＢの初期値がともに０に設
定される。これにより、画像メモリアドレス発生部ＧＭ
ＡＧに対してともに０のＸ座標ＣＸ及びＹ座標ＣＹが与
えられるとともに、行選択信号Ａ０及び列選択信号Ｂ０
がそれぞれ択一的にハイレベルとされ、ドットパターン
の参照・抽出処理が開始される。

【００３０】以下、図６の場合と同様な処理がドットパ
ターンを単位として繰り返され、パターンラッチＰＬに
より保持されるドットパターンがドットごとに順次択一
的に選択され、ドットデータＤＤとして描画色選択部Ｇ
ＭＤＳに送られる。また、これにあわせて、画像メモリ
ＧＭのアドレスを指定するためのＸ座標ＣＸが、中心経
路の座標とカウンタＣＴＲＢの計数値とに従って、さら
にはＹ座標ＣＹが、中心経路の座標とカウンタＣＴＲＡ
の計数値とに従ってそれぞれ順次更新される。そして、
ドットパターン５個分について上記処理が繰り返された
結果として、始点（２，０）及び終点（８，１９）間を
結ぶ私鉄表示用太線が、中央処理ユニットの介在を受け
ることなく自律的に描画されるものとなる。

【００３１】図１０には、図１のグラフィックプロセッ
サに用いられる私鉄表示用太線ドットパターンの他の実
施例のパターン構成図が示されている。また、図１１に
は、図１０のドットパターンによりＸ軸と平行に描画さ
れる私鉄表示用太線の一実施例のパターン構成図が示さ
れ、図１２及び図１３には、Ｘ軸と０度近傍及び４５度
近傍の角度をなして描画される私鉄表示用太線の一実施
例のパターン構成図がそれぞれ示されている。これらの
図をもとに、図１のグラフィックプロセッサに用いられ
るドットパターンのもう一つの実施例とその応用例につ
いて説明する。なお、この実施例は、前記図４ないし図
８の実施例を基本的に踏襲するものであるため、これと
異なる部分についてのみ説明を追加する。

【００３２】図１０において、私鉄表示用太線に対応す
るドットパターンは、特に制限されないが、その描画方
向に対応して３種類用意される。すなわち、図１０の
（ａ）に示されるドットパターンは、図１１に例示され
るように、私鉄表示用太線の描画方向がＸ軸又はＹ軸と
平行しあるいはＸ軸又はＹ軸と中間的な角度をなす場合
において一般的に用いられる。ところが、図１０の
（ｂ）に示されるドットパターンは、図１２に例示され
るように、私鉄表示用太線の描画方向がＸ軸と０度近傍
の角度をなす場合において効果的とされ、図１０の
（ｃ）に示されるドットパターンは、図１３に例示され
るように、私鉄表示用太線の描画方向がＸ軸つまりはＹ
軸と４５度近傍の角度をなす場合において効果的とされ
る。

【００３３】このように、各種太線のドットパターンを
その描画方向に対応して複数種類用意することで、描画
方向による太線の歪みを抑制し、より見やすく明確な太
線描画を実現することができるものとなる。なお、描画
方向に対応したドットパターンの選択は、太線描画機構
により自律的に行ってもよいが、外部からの指示により
従属的に行ってもよい。

【００３４】以上の複数の実施例に示されるように、こ
の発明をグラフィックプロセッサ等の画像処理装置なら
びにその太線描画に適用することで、次のような作用効
果を得ることができる。すなわち、 （１）グラフィックプロセッサ等の画像処理装置に、各
種太線に対応して用意されるｉ行×ｊ列のドットパター
ンを保持するパターンメモリと、所定のアルゴリズムに
従って指定される２点間の中心経路を求める太線座標発
生部と、ｉ進及びｊ進のカウンタの出力信号に従って上
記ドットパターンの各ドットを中心経路に沿って描画方
向及び線幅方向に順次参照するパターンセレクタとを含
む太線描画機構を設けることで、始点及び終点ならびに
線種を指定するだけで、その線幅方向のパターンが一定
でない各種太線を単一コマンドによって描画することが
できるという効果が得られる。 （２）上記（１）項により、太線を含む図形の拡大・縮
小を、始点及び終点の座標を変更するだけで効率的に実
現できるという効果が得られる。 （３）上記（１）項及び（２）項において、ドットパタ
ーンを各種太線の描画方向に対応して複数種類用意する
ことで、描画方向による太線の歪みを抑制し、より見や
すく明確な太線を描画できるという効果が得られる。 （４）上記（１）項〜（３）項により、描画される太線
の画質を高めつつ、グラフィックプロセッサ等の画像処
理装置のプログラムステップ数を削減し、その処理能力
を高めることができるという効果が得られる。

【００３５】以上、本発明者によってなされた発明を実
施例に基づき具体的に説明したが、この発明は、上記実
施例に限定されるものではなく、その要旨を逸脱しない
範囲で種々変更可能であることは言うまでもない。例え
ば、図１において、太線座標発生部ＢＬＣＧは、ストア
ドプログラム方式のプロセッサを用いてもよいし、すべ
ての描画処理をハードウエア的に行うものとしてもよ
い。パターンセレクタＰＳは、図３に示されるように、
ドットパターンの描画方向のｉビットつまり５ビットを
受けるｊ個つまり５個のシフトレジスタＳＲ１０〜ＳＲ
１４（第１のシフトレジスタ）と、これらのシフトレジ
スタの出力信号Ｒ０〜Ｒ４をパラレルに受けて線幅方向
にシフトする１個のｊビットつまり５ビットのシフトレ
ジスタＳＲ２（第２のシフトレジスタ）とを基本に構成
することができる。

【００３６】ここで、シフトレジスタＳＲ１０〜ＳＲ１
４は、パターンメモリＰＭの対応する出力信号ＭＣ００
〜ＭＣ４０ないしＭＣ０４〜ＭＣ４４を内部制御信号Ｄ
Ｌ１に従ってパラレルに取り込み、その保持データを内
部制御信号ＤＳ１に従って１ビットずつ描画方向にシフ
トする。また、シフトレジスタＳＲ２は、シフトレジス
タＳＲ１０〜ＳＲ１４の出力信号Ｒ０〜Ｒ４を内部制御
信号ＤＬ２に従ってパラレルに取り込み、その保持デー
タを内部制御信号ＤＳ２に従って１ビットずつ線幅方向
にシフトして、ドットデータＤＤとして出力する。この
方式を採った場合、シフトレジスタＳＲ１０〜ＳＲ１４
ならびにＳＲ２のビット数によって線幅の繰り返し周期
が制約を受けるが、カウンタと多数のスイッチを用いた
図２の場合に比較してハードウエア量を削減できるとい
う利点がある。

【００３７】図４及び図１０に示されるドットパターン
は、その行及び列方向のドット数を任意に設定できる
し、そのパターンも任意である。また、図１０では、用
意されるドットパターンが３種類に限定されているが、
各種太線の描画方向に対応してさらに多数のドットパタ
ーンを用意できる。本実施例では、ドットパターンの各
ドットを１ビットに対応させ、選択されたドットデータ
ＤＤをもとに描画色選択部ＧＭＤＳによる着色処理を行
っているが、各ドットをｎビット構成とし、選択された
ｎビットのドットデータにより２のｎ乗種類の着色処理
を選択的に行うことができる。ドットパターンの各ドッ
トを画像メモリＧＭに入力されるドットデータと同じビ
ット数にすれば、描画色選択部ＧＭＤＳを省略すること
もできる。パターンセレクタＰＳにおけるドットパター
ンの参照は、１ドット単位のみならず、例えば線幅方向
の５ドットを単位に行うことができる。太線描画処理の
方向は、終点から始点に向かって進めることができる
し、一つのドットパターン内において例えば線幅方向に
往復してジクザグに進めることもできる。

【００３８】この実施例の太線描画機構により描画処理
を受ける太線は、その線幅方向に一定のパターンを持つ
ものであってもよいし、任意の曲線であってもよい。こ
の場合、曲線の各着目点において接線を想定し、同様な
描画処理を行えばよい。太線描画機構による描画処理
は、その一部を中央処理ユニットによりソフトウエア的
に実現してもよい。さらに、図１に示される太線描画機
構のブロック構成や図２及び図３に示されるパターンセ
レクタＰＳの具体的構成ならびに太線描画機構による描
画処理の手順及びコマンド形式等、種々の実施形態を採
りうる。

【００３９】以上の説明では、主として本発明者によっ
てなされた発明をその背景となった利用分野であるグラ
フィックプロセッサに適用した場合について説明した
が、それに限定されるものではなく、例えば、画像処理
機能を有するワードプロセッサやワークステーション等
にも適用できる。この発明は、少なくとも画像処理機能
を有し太線描画を行う画像処理装置に広く適用できる。

【００４０】

【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば、下
記の通りである。すなわち、グラフィックプロセッサ等
の画像処理装置に、各種太線に対応して用意されるｉ行
×ｊ列のドットパターンを保持するパターンメモリと、
所定のアルゴリズムに従って指定される２点間の中心経
路を求める太線座標発生部と、ｉ進及びｊ進のカウンタ
の出力信号に従って上記ドットパターンの各ドットを中
心経路に沿って描画方向及び線幅方向に順次参照するパ
ターンセレクタとを含む太線描画機構を設けることで、
始点及び終点ならびに線種を指定するだけで、その線幅
方向のパターンが一定でない各種太線を単一コマンドに
よって描画しうるグラフィックプロセッサ等の画像処理
装置を実現することができる。この結果、画像処理装置
のプログラムステップ数を削減し、その処理能力を高め
ることができる。

【図面の簡単な説明】

【図１】この発明が適用されたグラフィックプロセッサ
の太線描画機構の一実施例を示す部分的なブロック図で
ある。

【図２】図１の太線描画機構に含まれるパターンセレク
タの第１の実施例を示す回路図である。

【図３】図１の太線描画機構に含まれるパターンセレク
タの第２の実施例を示す回路図である。

【図４】図１のグラフィックプロセッサに用いられる私
鉄表示用太線ドットパターンの第１の実施例を示すパタ
ーン構成図である。

【図５】図１のグラフィックプロセッサにおける太線描
画座標とその処理方向の一実施例を示す概念図である。

【図６】図４のドットパターンを用いて座標Ｚａ方向に
描画される私鉄表示用太線の一実施例を示すパターン構
成図である。

【図７】図４のドットパターンを用いて座標Ｚｂ方向に
描画される私鉄表示用太線の一実施例を示すパターン構
成図である。

【図８】図１のグラフィックプロセッサにおける私鉄表
示用太線描画コマンドの一実施例を示す概念図である。

【図９】この発明に先立って本願発明者等が開発したグ
ラフィックプロセッサにおける私鉄表示用太線描画コマ
ンドの一例を示す概念図である。

【図１０】図１のグラフィックプロセッサに用いられる
私鉄表示用太線ドットパターンの第２の実施例を示すパ
ターン構成図である。

【図１１】図１０のドットパターンを用いてＸ軸と平行
方向に描画される私鉄表示用太線の一実施例を示すパタ
ーン構成図である。

【図１２】図１０のドットパターンを用いてＸ軸に対し
て０度近傍方向に描画される私鉄表示用太線の一実施例
を示すパターン構成図である。

【図１３】図１０のドットパターンを用いてＸ軸に対し
て４５度近傍方向に描画される私鉄表示用太線の一実施
例を示すパターン構成図である。

【図１４】図１のグラフィックプロセッサの太線描画方
式を応用しうる地図上の太線の一実施例を示す記号図で
ある。

【符号の説明】

ＢＬＣＧ・・・太線座標発生部、ＣＴＲＡ，ＣＴＲＢ・
・・カウンタ、ＧＭＡＧ・・・画像メモリアドレス発生
部、ＰＭ・・・パターンメモリ、ＰＳ・・・パターンセ
レクタ、ＧＭＤＳ・・・描画色選択部、ＧＭ・・・画像
メモリ。ＰＬ・・・パターンラッチ、ＵＬ００〜ＵＬ０
４ないしＵＬ４０〜ＵＬ４４・・・単位ラッチ回路、Ｓ
Ａ００〜ＳＡ０４ないしＳＡ４０〜ＳＡ４４，ＳＢ０〜
ＳＢ４・・・スイッチ。ＳＲ１０〜ＳＲ１４，ＳＲ２・
・・シフトレジスタ。

Claims (9)

【特許請求の範囲】
1. 【請求項１】 少なくともその線幅方向のパターンが一
   定でない所定の太線を単一のコマンドによって描画しう
   ることを特徴とする画像処理装置。
2. 【請求項２】 上記画像処理装置は、各種太線に対応し
   て用意されるｉ行×ｊ列のドットパターンを保持するパ
   ターンメモリと、所定のアルゴリズムに従って指定され
   る２点間の中心経路を求める太線座標発生部と、上記中
   心経路に沿って上記ドットパターンを参照するパターン
   セレクタとを含む太線描画機構を具備するものであるこ
   とを特徴とする請求項１の画像処理装置。
3. 【請求項３】 上記ドットパターンの内容は、外部から
   書き換えうるものであることを特徴とする請求項２の画
   像処理装置。
4. 【請求項４】 上記パターンセレクタは、上記中心経路
   に沿って上記ドットパターンを１ドット単位で参照する
   ものであり、かつこのようなドットパターンの参照を太
   線の線幅方向にｊ回ずつまた描画方向にｉ回ずつ繰り返
   すものであることを特徴とする請求項２又は請求項３の
   画像処理装置。
5. 【請求項５】 上記パターンセレクタは、上記ドットパ
   ターンの描画方向のｉドットを受けてループ状にシフト
   するｉビットのｊ個の第１のシフトレジスタと、上記ｊ
   個の第１のシフトレジスタの出力信号をパラレルに受け
   て線幅方向にシフトする１個のｊビットの第２のシフト
   レジスタとを含むものであることを特徴とする請求項４
   の画像処理装置。
6. 【請求項６】 上記太線描画機構は、上記ドットパター
   ンの各ドットを描画方向に順次指定するｉ進の第１のカ
   ウンタと、上記ドットパターンの各ドットを線幅方向に
   順次指定するｊ進の第２のカウンタとを含むものである
   ことを特徴とする請求項５の画像処理装置。
7. 【請求項７】 上記第１及び第２のカウンタの初期値及
   び歩進周期は、外部から設定しうるものであることを特
   徴とする請求項６の画像処理装置。
8. 【請求項８】 上記ドットパターンの各ドットの参照順
   序は、太線の描画方向に応じて選択的に切り換えられる
   ものであることを特徴とする請求項６又は請求項７の画
   像処理装置。
9. 【請求項９】 上記ドットパターンは、各種太線の描画
   方向に対応して複数種類が用意されるものであることを
   特徴とする請求項２，請求項３，請求項４，請求項５，
   請求項６，請求項７又は請求項８の画像処理装置。