JPH08279038A - 太線描画装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、描画する太線の描画角度がどの角
度であっても、設定された太線の線幅でかつ高速処理に
よる描画を行う太線描画装置の提供を目的とする。 【構成】 描画する太線の始点及び終点とその線幅とを
認識する初期値認識手段１と、始点と終点とを結ぶ直線
上の座標を走査する基準線走査手段２と、走査された座
標と前記始点との間の距離を演算する距離演算手段３
と、この距離演算手段での演算結果と前記基準線走査手
段で走査された座標とを基に、前記始点と終点とを結ぶ
直線に直交しかつ前記太線の線幅と等しい長さを有する
画素列を生成する法線ベクトル生成手段４と、この法線
ベクトル生成手段で生成された画素列を前記基準線走査
手段で走査された座標毎に発生させる太線描画手段５と
を備えることを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プリンタ装置やプロッ
タ装置等を用いて太線を描画したり、ＣＡＤ（Computer
Aided Design ）システムやコンピュータグラフィック
ス等において太線を描画する太線描画装置に関するもの
である。

【０００２】

【従来の技術】従来、太線描画装置としては、例えば、
描画しようとする太線の始点及び終点とこの太線の線幅
が入力されると、図１４に示すような方法を用いて所望
する太線を描画するものが知られている。図１４（ａ）
に示す方法を用いた太線描画装置では、公知の技術であ
るＤＤＡ（Digital Differential Analyzer;ディジタル
微分解析機）アルゴリズムに基づき、設定された線幅を
直径とする円形の画素パターンを、設定された始点から
終点まで重ね合わせることによって、所望する太線を描
画するようになっている。また、例えば、特開平４−２
３１７９号公報に開示された太線描画装置のように、始
点において円形の画素パターンが描画された後は、この
円形の画素パターンから矩形の画素パターンを生成する
ことによって、画素パターンを重ね合わせる際に重複し
てアクセスされる画素の数を低減させたものもある。

【０００３】また、図１４（ｂ）に示す方法を用いた太
線描画装置では、ＤＤＡアルゴリズムに基づき１画素分
の線幅を有する直線を、設定された始点から終点まで生
成し、この生成した直線を複数本、即ち入力された太線
の線幅分描画することにより所望する太線を描画するよ
うになっている。このような太線描画装置としては、例
えば特開平５−２４２２５９号公報に開示された装置が
ある。さらに、図１４（ｃ）に示す方法を用いた太線描
画装置では、先ず入力された始点及び終点と線幅から太
線の輪郭線を描画し、その後に公知の技術である塗りつ
ぶし処理を用いて前記輪郭線の内側を塗りつぶすことに
より、所望する太線を描画するようになっている。

【０００４】

【発明が解決しようとする課題】ところで、これらの太
線描画装置では、太線の描画角度がどのような角度であ
っても、入力された線幅でその太線を描画しなければな
らない。図１４（ａ）に示す方法を用いた太線描画装置
や特開平４−２３１７９号公報に開示された太線描画装
置では、画素パターンの重ね合わせにより太線を描画す
るので、その太線がどの描画角度であっても入力された
線幅で描画が行われるが、そのために重複してアクセス
される画素が発生し、太線の描画に多くの時間を費やし
てしまう。また、入力された線幅から円形の画素パター
ンを生成する処理や予め画素パターンを登録しておく処
理等が必要になるため、処理が煩雑になってしまい、そ
のための処理時間が発生してしまう。

【０００５】また、図１４（ｂ）に示す方法を用いた太
線描画装置（例えば、特開平５−２４２２５９号公報に
開示された装置）では、太線の描画角度によって線幅に
対応する１画素分の直線の本数が異なるため、その本数
を算出するための算出時間が必要である。また、描画角
度によっては１画素分の直線の始点と終点、即ち太線の
端縁を設定する処理が複雑になってしまい、その処理に
多くの時間を費やしてしまう。さらに、図１４（ｃ）に
示す方法を用いた太線描画装置では、太線の描画角度に
よって太線の輪郭線を描画するための処理が複雑になっ
てしまい、また、輪郭線の内側の塗りつぶし処理を行う
領域が大きくなると、前記輪郭線の座標を保持するため
に膨大なメモリ容量が必要となってしまう。よって、こ
れらの処理を行うための処理時間が多く必要となってし
まう。

【０００６】そこで、本発明は、描画する太線の描画角
度がどの角度であっても、設定された太線の線幅でかつ
高速処理による描画を行う太線描画装置を提供すること
を目的とする。

【０００７】

【課題を解決するための手段】本発明は、上記目的を達
成するために案出された太線描画装置で、入力された情
報から描画する太線の始点及び終点とこの太線の線幅と
を認識する初期値認識手段と、この初期値認識手段で認
識された始点と終点とを結ぶ直線上にある座標を走査す
る基準線走査手段と、この基準線走査手段で走査された
座標と前記始点との間の距離を演算する距離演算手段
と、この距離演算手段での演算結果と前記基準線走査手
段で走査された座標とを基に、前記始点と終点とを結ぶ
直線に直交しかつ前記初期値認識手段で認識された太線
の線幅と等しい長さを有する画素列を生成する法線ベク
トル生成手段と、この法線ベクトル生成手段で生成され
た画素列を前記基準線走査手段で走査された座標毎に発
生させる太線描画手段とを備えてなるものである。

【０００８】

【作用】上記構成の太線描画装置において太線を描画す
る際には、先ず初期値認識手段によって描画しようとす
る太線の始点及び終点とその線幅が認識される。続い
て、基準線走査手段では、初期値認識手段で認識された
始点と終点とを結ぶ直線上にある座標を、前記始点から
順に走査する。このとき、距離演算手段では、基準線走
査手段で走査された座標と始点との間の距離を演算によ
り求めている。そして、距離演算手段による演算結果と
初期値認識手段で認識された線幅とが等しくなる座標ま
で基準線走査手段が走査すると、法線ベクトル生成手段
では、例えば、前記座標と始点との間で走査された全て
の座標を９０°回転させ、回転後の座標上に太線の描画
に必要な画素を発生させる。つまり、法線ベクトル生成
手段では、初期値認識手段で認識された始点と終点とを
結ぶ直線に直交し、かつ太線の線幅と等しい長さを有す
る画素列を生成する。法線ベクトル生成手段で画素列が
生成されると、太線描画手段では、この画素列を、初期
値認識手段で認識された始点から終点まで基準線走査手
段で走査された座標毎に発生させる。この画素列の発生
により、所望する線幅の太線が始点から終点まで描画さ
れる。

【０００９】

【実施例】以下、図面に基づき本発明に係わる太線描画
装置について説明する。

【００１０】〔第１実施例〕ここでは、請求項１記載の
発明に係わる太線描画装置について説明する。本実施例
の太線描画装置は、例えばパーソナルコンピュータやワ
ークステーション等からなるもので、図１のブロック図
に示すように、初期値認識手段１と、基準線走査手段２
と、距離演算手段３と、法線ベクトル生成手段４と、太
線描画手段５と、フレームメモリ６とを備えたものであ
る。初期値認識手段１は、キーボードやマウス等の入力
装置からなるもので、使用者（ユーザ）が入力した描画
しようとする太線の初期値（始点及び終点の座標とその
線幅）を認識するものである。但し、三角関数を用いた
演算機能を設けて、例えばユーザが入力した始点の座
標、太線の長さ及び線幅、描画角度から、始点及び終点
の座標と線幅を認識するものであってもよい。

【００１１】基準線走査手段２、距離演算手段３、法線
ベクトル生成手段４、太線描画手段５は、それぞれＣＰ
Ｕ（Central Processing Unit ）等の演算装置からなる
ものである。これらの各手段によって、図２に示すよう
に、初期値設定手段１で入力された始点と終点とを結ぶ
方向に直交し、かつ入力された線幅と等しい大きさの法
線ベクトルが生成され、この法線ベクトルを活用して所
望する太線が描画されるようになっている。また、図１
において、フレームメモリ６は、ＲＡＭ（Random Acces
s Memory）等の半導体メモリやハードディスク装置等の
外部記憶装置からなるもので、太線描画手段５で発生さ
れた太線を描画するための画素を格納するものである。
尚、このフレームメモリ６に格納された太線は、図示し
ないプリンタ装置やＣＲＴ（Cathode-Ray Tube）装置等
の表示装置によって出力されるようになっている。

【００１２】次に、本発明の特徴部分である基準線走査
手段２、距離演算手段３、法線ベクトル生成手段４、太
線描画手段５のそれぞれについて、図３のブロック図を
参照して説明する。基準線走査手段２は、ＤＤＡによる
座標発生手段２ａと、走査座標格納手段２ｂとを備えて
なるものである。ＤＤＡによる座標発生手段２ａは、Ｄ
ＤＡアルゴリズムに基づいて、初期値認識手段１で認識
された始点と終点とを結ぶ直線（以下、基準線と称す）
上に位置する座標を始点から順に終点まで走査するもの
である。走査座標格納手段２ｂは、ＤＤＡによる座標発
生手段２ａで走査された座標を一時的に保持するもので
ある。

【００１３】距離演算手段３は、移動距離演算手段３ａ
と、線副走査判定手段３ｂとを備えてなるものである。
移動距離演算手段３ａは、後述する方法を用いてＤＤＡ
による座標発生手段２ａで走査された座標と始点との間
の距離を演算するものである。線副走査判定手段３ｂ
は、移動距離演算手段３ａによって演算された距離と、
初期値認識手段１で認識された太線の線幅とを比較し
て、始点からの距離が前記太線の線幅に最も近い位置に
ある座標を判定するものである。

【００１４】法線ベクトル生成手段４は、９０°回転手
段４ａと、法線ベクトル格納手段４ｂとを備えてなるも
のである。９０°回転手段４ａは、走査座標格納手段２
ｂに保持されている座標を、初期値認識手段１で認識さ
れた始点を中心に時計方向に９０°回転させて、回転後
の座標上に太線の描画に必要な画素を発生するものであ
る。但し、９０°回転手段４ａでは、線副走査判定手段
３ｂにより判定された座標と始点との間にある座標だけ
を回転させるようになっている。法線ベクトル格納手段
４ｂは、９０°回転手段４ａが発生した画素を一時的に
保持するものである。即ち、法線ベクトル格納手段４ｂ
には、基準線に直交し、かつ初期値認識手段１で認識さ
れた線幅と同等の長さをもつ画素列（以下、法線ベクト
ルと称す）が保持されるようになっている。

【００１５】太線描画手段５は、基準線移動処理手段５
ａと、画素抜け判定手段５ｂと、法線ベクトルに基づく
描画手段５ｃと、終了条件判定手段５ｄとを備えてなる
ものである。基準線移動処理手段５ａは、後述するよう
に法線ベクトルに基づく描画手段５ｃが基準線上の座標
に法線ベクトルを発生させる際に、この法線ベクトルを
基準線上の座標に対してどの位置に発生させるかを設定
するものである。即ち、基準線移動処理手段５ａは、法
線ベクトルを、例えば基準線の始点から終点に向かう方
向に対して基準線の右側に発生させるか、或いは左側に
発生させるか、或いは基準線の両側に振り分けて発生さ
せるか等を設定するものである。但し、この基準線移動
処理手段５ａにおける設定は、予めユーザにより行われ
るようになっている。画素抜け判定手段５ｂは、法線ベ
クトルに基づく描画手段５ｃが法線ベクトルを発生させ
る際に、描画する太線の領域内で画素が発生していない
部分、所謂画素抜けがあるか否かを判定するものであ
る。但し、この画素抜け判定手段５ｂでは、例えばＤＤ
Ａによる座標発生手段２ａによって走査された基準線上
の座標のｙ座標の値を基に、画素抜けがあるか否かを判
定するようになっている。

【００１６】法線ベクトルに基づく描画手段５ｃは、基
準線移動処理手段５ａでの設定に従って、基準線上の座
標、即ちＤＤＡによる座標発生手段２ａで走査され走査
座標格納手段２ｂに保持されている座標上に、法線ベク
トル格納手段４ｂに保持されている法線ベクトルを発生
させるものである。また、法線ベクトルに基づく描画手
段５ｃは、画素抜け判定手段５ｂで画素抜けがあると判
定された際に、その画素抜けのある座標上に画素を補充
するものである。終了判定手段５ｄは、法線ベクトルに
基づく描画手段５ｃが法線ベクトルを初期値入力手段１
で入力された終点まで発生したか否かを判定するもので
ある。

【００１７】次に、以上のように構成された太線描画装
置の基本的な動作例について説明する。ここでは、先
ず、本実施例の太線描画装置が法線ベクトルを生成する
動作例について、図４のフローチャートを参照して説明
する。初期値認識手段１で描画しようとする太線の始点
及び終点とその線幅とが認識されると（ステップ１０
１、以下ステップをＳと略す）、ＤＤＡによる座標発生
手段２ａでは、基準線上の座標を前記始点に隣接する座
標から順に走査する（Ｓ１０２）。そして、走査座標格
納手段２ｂでは、ＤＤＡによる座標発生手段２ａで走査
された座標を一時的に保持する（Ｓ１０３）。

【００１８】このとき、移動距離演算手段３ａがＤＤＡ
による座標発生手段２ａで走査された座標と始点との間
の距離を演算しているので（Ｓ１０４）、線副走査判定
手段３ｂでは、その演算結果と初期値認識手段１で認識
された太線の線幅とを比較する（Ｓ１０５）。そして、
移動距離演算手段３ａでの演算結果、即ち始点からの距
離が太線の線幅に最も近い座標がＤＤＡによる座標発生
手段２ａによって走査されるまで、上述のステップ（Ｓ
１０２〜Ｓ１０５）が繰り返される。始点からの距離が
太線の線幅に最も近い座標が走査されると、９０°回転
手段４ａでは、走査座標格納手段２ｂに保持されている
座標を全て取り出して、始点を中心として時計方向に９
０°回転させ、回転後の座標上に太線の描画に必要な画
素を発生させる（Ｓ１０６）。そして、法線ベクトル格
納手段４ｂでは、これらの画素を法線ベクトルとして一
時的に保持する（Ｓ１０７）。

【００１９】ここで、上述の法線ベクトルの生成の動作
例について、図５を参照して具体的に説明する。尚、図
中に示す格子は、この太線描画装置の解像度によって定
められるもので、その格子の交点（座標）が画素の中心
位置となっている。初期値認識手段１で始点ｐ０と終点
ｐｅとが認識されると、ＤＤＡによる座標発生手段２ａ
では、基準線上で始点ｐ０に最も近い座標ｐ１から走査
して、走査座標格納手段２ｂに保持する。このとき、移
動距離演算手段３ａでは、走査された座標ｐ１と始点ｐ
０との間の距離を演算し、さらに線副走査判定手段３ｂ
では、その演算結果と初期値設定手段１で認識された太
線の線幅とを比較する。但し、走査された座標ｐ１と始
点ｐ０との間の距離は、太線の線幅に満たないので、Ｄ
ＤＡによる座標発生手段２ａでは、次の座標ｐ２を走査
する。

【００２０】このようにして、始点からの距離が太線の
線幅に最も近い座標ｐ３が走査されるまで、走査座標格
納手段２ｂには順次走査された座標が保持される。座標
ｐ３が走査座標格納手段２ｂに保持されると、９０°回
転手段４ａでは、走査座標格納手段２ｂに保持されてい
る全ての座標ｐ１、ｐ２、ｐ３を取り出して、始点ｐ０
を中心としてこれらを９０°回転させて、回転後の位置
にある座標ｐ１′、ｐ２′、ｐ３′と始点ｐ０とにそれ
ぞれ画素を発生させる。そして、法線ベクトル格納手段
４ｂには、これらの画素、即ちｖ０〜ｖ３に連続する画
素列が法線ベクトルとして保持される。

【００２１】以上のようにして法線ベクトルが生成され
ると、続いて、本実施例の太線描画装置では、図６のフ
ローチャートに示すように、生成された法線ベクトルを
活用して太線の描画を行う。法線ベクトル格納手段４ｂ
に法線ベクトルが保持されると、ＤＤＡによる座標発生
手段２ａでは、基準線上の座標を始点から順に走査する
（Ｓ２０１）。そして、法線ベクトルに基づく描画手段
５ｃでは、基準線移動処理手段５ａでの設定に従って、
走査された座標上に法線ベクトルを発生させる（Ｓ２０
２）。このとき、画素抜け判定手段５ｂでは、ＤＤＡに
よる座標発生手段２ａによって走査された基準線上の座
標のｙ座標の値を基に、画素抜けがあるか否かを判定し
ているので（Ｓ２０３）、画素抜けがある場合には、法
線ベクトルに基づく描画手段５ｃが画素抜けのある座標
上に画素を補充する（Ｓ２０４）。

【００２２】画素抜けがない場合や画素の補充が終了し
た場合には、法線ベクトルに基づく描画手段５ｃで発生
された法線ベクトル或いは補充された画素が、フレーム
メモリ６へ送出されて、このフレームメモリ６に格納さ
れる（Ｓ２０５）。但し、法線ベクトル或いは補充され
た画素がフレームメモリ６へ送出される際に、終了判定
手段５ｄでは、ＤＤＡによる座標発生手段２ａが基準線
上の座標を終点まで走査したか否か、即ち法線ベクトル
に基づく描画手段５ｃが法線ベクトルを終点上に発生し
たか否かを判定しているので（Ｓ２０６）、終点上に法
線ベクトルを発生するまで上述のステップ（Ｓ２０１〜
Ｓ２０６）が繰り返される。

【００２３】法線ベクトルに基づく描画手段５ｃが終点
上に法線ベクトルを発生すると、フレームメモリ６には
基準線上の始点から終点までの間の各座標上に発生され
た法線ベクトルが格納される。つまり、フレームメモリ
６には、所望する太線を描画するために必要な画素が全
て格納されている。そして、これらの画素が、このフレ
ームメモリ６から外部の表示装置へ送出されて、太線と
して出力される。

【００２４】ここで、上述の太線の描画の動作例につい
て、図７を参照して具体的に説明する。法線ベクトル
（図５におけるｖ０〜ｖ３）が生成されると、ＤＤＡに
よる座標発生手段２ａでは、始点ａ０と終点ｆ０とを結
ぶ基準線上の座標を始点ａ０から順に走査する。ＤＤＡ
による座標発生手段２ａが始点ａ０を走査すると、法線
ベクトルに基づく描画手段５ｃでは、始点ａ０上に法線
ベクトルａ０〜ａ３を発生させる。但し、ここでは、基
準線移動処理手段５ａでの設定に従い、基準線の始点か
ら終点に向かう方向に対して右側（図中の法線方向）に
法線ベクトルを発生させるようになっている。そして、
この法線ベクトルａ０〜ａ３は、フレームメモリ６に格
納される。

【００２５】続いて、ＤＤＡによる座標発生手段２ａが
基準線上で始点ａ０に隣接する座標ｂ０を走査し、その
座標ｂ０上に法線ベクトルに基づく描画手段５ｃが法線
ベクトルｂ０〜ｂ３を発生させ、その法線ベクトルｂ０
〜ｂ３がフレームメモリ６に格納される。そして、以下
同様に、ＤＤＡによる座標発生手段２ａが終点ｆ０を走
査するまで、法線ベクトルの発生とその格納が行われ
る。但し、座標ｃ０上に発生された法線ベクトルｃ０〜
ｃ３と、座標ｄ０上に発生された法線ベクトルｄ０〜ｄ
３との間のように、基準線上におけるｙ座標が異なる
と、画素抜けが生じてしまう場合がある。そのために、
画素抜け判定手段５ｂでは、ＤＤＡによる座標発生手段
２ａにより座標ｄ０が走査された時点で、座標ｃ０と座
標ｄ０とのｙ座標の値が異なるので、画素抜けが生じて
しまうことを判定する。そして、法線ベクトルに基づく
描画手段５ｃでは、画素抜け判定手段５ｂによる判定に
従い、法線ベクトルｄ０〜ｄ３を座標ｄ０上に発生させ
るとともに、画素抜けが生じてしまう座標上に画素を補
充する。このようにして、本実施例の太線描画装置で
は、所望する太線の描画が行われる。

【００２６】次に、移動距離演算手段３ａにおける基準
線上のそれぞれの座標と始点との間の距離の演算につい
て説明する。基準線上の座標はＤＤＡによる座標発生手
段２ａにより始点から順次走査されているので、移動距
離演算手段３ａでは、隣接する座標間の距離を累積する
ことにより、始点からの距離を演算するようになってい
る。但し、本実施例における移動距離演算手段３ａで
は、演算による累積誤差を低減するために、演算する座
標の前に走査した座標を２つまで逆上り、これら２つの
座標間の距離を用いて演算を行うようになっている。

【００２７】つまり、移動距離演算手段３ａでは、図８
に示すように、新たに走査する座標（以下、次座標と称
す）Pn+1についての演算を行う場合に、先ずこの次座標
Pn+1と既に走査している座標（以下、現座標と称す）Pn
との間の移動距離を暫定移動距離Dnとして演算する。こ
のとき、隣接する座標間の単位距離をｘ軸方向、ｙ軸方
向共に１とすると、次座標Pn+1と現座標Pnとの間の暫定
移動距離Dnは、１または√２のいずれか一方である。そ
して、この暫定移動距離Dnと、現座標Pnの前に走査した
座標（以下、前座標と称す）Pn-1から現座標Pnまでの移
動距離Dpとに基づき、新たに現座標Pnから次座標Pn+1ま
での移動距離を演算し直して、その演算結果を始点から
現座標Pnまでの距離に加算することにより、始点から次
座標Pn+1までの距離とする。

【００２８】具体的には、例えば、前座標Pn-1から現座
標Pnまでの移動距離Dpが１、現座標Pnから次座標Pn+1ま
での暫定移動距離Dnが√２であるとすると、前座標Pn-1
から次座標Pn+1までの距離は√５である。よって、最終
的に移動距離演算手段３ａでは、現座標Pnから次座標Pn
+1までの加算距離を√５−１として、始点から現座標Pn
までの累積距離に加算する。この累積距離の加算結果
は、移動距離演算手段３ａ内のレジスタ等に保持され
て、さらに次の座標Pn+2までの累積距離を演算する際に
用いられる。

【００２９】即ち、本実施例の移動距離演算手段３ａで
は、以下のような計算アルゴリズムを用いて、基準線上
の座標と始点との間の距離の演算を行っている。それ
は、図９に示すように、先ず現座標Pnから次座標Pn+1ま
での暫定移動距離Dnと、前座標Pn-1から現座標Pnまでの
移動距離Dpを認識する（Ｓ３０１）。そして、暫定移動
距離Dnが１であるか否かを判断する（Ｓ３０２）。暫定
移動距離Dnが１であれば、続いて移動距離Dpが√２であ
るか否かを判断する（Ｓ３０３）。移動距離Dpが√２で
なければ、現座標Pnから次座標Pn+1までの加算距離を１
として、始点から現座標Pnまでの累積距離に加算する
（Ｓ３０４）。また、移動距離Dpが√２であれば、現座
標Pnから次座標Pn+1までの加算距離を√５−√２とし
て、始点から現座標Pnまでの累積距離に加算する（Ｓ３
０５）。

【００３０】一方、暫定移動距離Dnが１でなければ、続
いて移動距離Dpが１であるか否かを判断する（Ｓ３０
６）。移動距離Dpが１であれば、現座標Pnから次座標Pn
+1までの加算距離を√５−１として、始点から現座標Pn
までの累積距離に加算する（Ｓ３０７）。また、移動距
離Dpが１でなければ、現座標Pnから次座標Pn+1までの加
算距離を√２として、始点から現座標Pnまでの累積距離
に加算する（Ｓ３０８）。

【００３１】以上のように、本実施例の太線描画装置で
は、太線の描画を行う際に、法線ベクトル生成手段４が
生成した法線ベクトルを、描画する太線の始点と終点と
を結ぶ基準線上の各座標に太線描画手段５が発生させ、
かつ画素抜けを画素抜け判定手段５ｂにより未然に防ぐ
ことにより、太線の描画を行うようになっている。従っ
て、太線の描画角度がどのような角度であっても、法線
ベクトルの長さを線幅とした太線を始点から終点まで描
画することができる。また、法線ベクトルが基準線上の
座標に発生されるので、太線の描画する際に重複してア
クセスされる画素が無く、太線の描画の高速処理を実現
することができる。さらに、基準線上を走査された座標
より法線ベクトルを生成するので、予め画素パターンを
登録しておく等の煩雑な処理が必要ない。また、描画角
度がどのような角度であっても、太線の線幅及びその端
縁が法線ベクトルによって描画されるので、複雑な処理
やその処理を行うための膨大なメモリ容量を必要としな
い。従って、太線の描画する際の処理時間を従来のもの
に比べて短縮することができる。

【００３２】尚、本実施例では、画素抜け判定手段５ｂ
が基準線上の座標のｙ座標の値を基に画素抜けの判定を
行う場合について説明したが、これは描画する太線の描
画角度が水平方向に対して４５°以下である場合に適用
するものであって、例えば描画する太線の描画角度が水
平方向に対して４５°以上である場合には、基準線上の
座標のｘ座標の値を基に画素抜けの判定を行わなければ
ならない。つまり、画素抜け判定手段５ｂでは、太線の
描画角度によって画素抜けの判定を行うためのパラメー
タを可変させる機能を有することにより、全ての描画角
度に対応可能となる。

【００３３】〔第２実施例〕ここでは、請求項２記載の
発明に係わる太線描画装置について説明する。但し、上
述した第１実施例と同一の構成要素については、同一の
符号を付与しその説明を省略する。本実施例の太線描画
装置は、図１０に示すように、第１実施例の太線描画装
置加えて、破線初期値認識手段１ａと、線分間隔判定手
段３ｃとが設けられたものである。

【００３４】破線初期値認識手段１ａは、初期値認識手
段１と同様にキーボードやマウス等の入力装置からなる
もので、描画しようとする太線が破線である場合に、そ
の破線の線分の長さ及び線分間隔を認識するものであ
る。線分間隔判定手段３ｃは、距離演算手段３に設けら
れたものであり、移動距離演算手段３ａでの演算結果に
基づき、破線初期値認識手段１ａで認識された破線の線
分間隔に相当する位置の座標には、法線ベクトルを発生
しないように法線ベクトルに基づく描画手段５ｃに対し
て指示を与えるものである。

【００３５】次に、本実施例の太線描画装置で太線の破
線を描画する動作例について、図１１を参照して具体的
に説明する。本実施例の太線描画装置では、第１実施例
と同様に、法線ベクトル（図５におけるｖ０〜ｖ３）を
生成した後に、ＤＤＡによる座標発生手段２ａが始点ａ
０と終点ｊ０とを結ぶ基準線上の座標を始点ａ０から順
に走査し、法線ベクトルに基づく描画手段５ｃが走査さ
れた座標上に法線ベクトルを発生させる。このとき、線
分間隔判定手段３ｃでは、破線初期値認識手段１ａで認
識された破線の線分の長さ及び線分間隔と、移動距離演
算手段３ａでの演算結果とを比較して、ＤＤＡによる座
標発生手段２ａの走査した座標が、前記破線の線分部分
に位置するか或いは線分間隔に位置するかを判定してい
る。

【００３６】そして、法線ベクトルに基づく描画手段５
ｃでは、座標ｅ０及びｆ０のように線分間隔判定手段３
ｃで線分間隔に位置すると判定された座標には、線分間
隔判定手段３ｃからの指示に従い、法線ベクトルを発生
しない。よって、描画しようとする太線が破線であって
も、破線初期値認識手段１ａでの認識と線分間隔判定手
段３ｃのよる指示に従い、法線ベクトルを活用して所望
する線幅の破線が描画される。

【００３７】以上のようにして、本実施例の太線描画装
置では、破線初期値認識手段１ａでの認識に従い、線分
間隔判定手段３ｃが破線の線分間隔には法線ベクトルを
発生しないように法線ベクトルに基づく描画手段５ｃに
指示を与えるので、描画する太線が破線である場合であ
っても、法線ベクトルを活用して破線が描画される。従
って、破線の描画角度がどのような角度であっても、所
望する線幅の破線を始点から終点まで描画することがで
きる。また、破線を描画するための複雑な設定やそれに
伴う煩雑な処理、特に破線の線分の端縁を描画する際に
複雑な処理を必要としないので、描画する太線が破線で
ある場合であっても、容易に対応することができるとい
う効果を奏する。

【００３８】〔第３実施例〕ここでは、請求項３記載の
発明に係わる太線描画装置について説明する。但し、上
述した第１実施例或いは第２実施例と同一の構成要素に
ついては、同一の符号を付与しその説明を省略する。本
実施例の太線描画装置は、図１２に示すように、第２実
施例の太線描画装置加えて、連続座標数算出手段５ｅ
と、連続画素描画手段５ｆとが設けられたものである。

【００３９】連続座標数算出手段５ｅは、ＤＤＡによる
座標発生手段２ａにより基準線上の座標が始点から順に
走査され、画素抜け判定手段５ｂで画素抜けが生じると
判定されるまでに、水平方向に連続する座標、即ち前記
始点とｙ座標の値が同一である座標が幾つあるかを算出
するものである。連続画素描画手段５ｆは、法線ベクト
ルに基づく描画手段５ｃがＤＤＡによる座標発生手段２
ａにより走査された座標上に法線ベクトルを発生させる
際に、この法線ベクトルの発生に伴い、水平方向に連続
する画素を連続座標数算出手段５ｅにより算出された数
だけ一括して発生させるものである。

【００４０】次に、本実施例の太線描画装置で太線（但
し、ここでは連続線とする）を描画する動作例につい
て、図１３を参照して具体的に説明する。本実施例の太
線描画装置では、第１実施例及び第２実施例と同様に、
法線ベクトル（図５におけるｖ０〜ｖ３）を生成した後
に、ＤＤＡによる座標発生手段２ａが始点ａ０と終点ｊ
０とを結ぶ基準線上の座標を始点ａ０から順に走査す
る。このとき、ＤＤＡによる座標発生手段２ａが、座標
ｄ０のように基準線上でｙ座標の異なる座標を走査する
と、画素抜け判定手段５ｂでは、画素抜けが生じると判
定される。そして、連続座標数算出手段５ｅでは、始点
ａ０から座標ｄ０までの間に始点ａ０とｙ座標の値が同
一である座標が、始点ａ０、座標ａ０１、座標ａ０２の
３つであると算出する。

【００４１】連続座標数算出手段５ｅによりｙ座標の値
の同一である座標の数が３つであると算出されると、連
続画素描画手段５ｆでは、法線ベクトルに基づく描画手
段５ｃが始点ａ０上に法線ベクトルａ０〜ａ３を発生さ
せる際に、この法線ベクトルａ０〜ａ３から水平方向に
連続する画素を３つ一括して発生させるように指示を与
える。この連続画素描画手段５ｆからの指示に従い、法
線ベクトルに基づく描画手段５ｃでは、始点ａ０〜座標
ａ０２上に一括して画素を発生させ、続いて座標ａ１〜
座標ａ１３、座標ａ２〜座標ａ２３、座標ａ３〜座標ａ
３３上にそれぞれに一括して画素を発生させる。

【００４２】そして、法線ベクトルａ０〜ａ３及びこれ
に連続する画素を一括して発生させると、次に連続画素
描画手段５ｆでは、法線ベクトルに基づく描画手段５ｃ
に対して、基準線上でｙ座標の異なる座標ｄ０上に、始
点ａ０の場合と同様に法線ベクトルｄ０〜ｄ３及びこれ
に連続する画素を一括して発生させるように指示を与え
る。但し、このとき画素抜け判定手段５ｂでは画素抜け
が生じると判定しているので、画素抜けが生じる座標ｄ
３′においては、そこに補充する画素を加えた４画素ｄ
３′〜ｄ３３が、法線ベクトルに基づく描画手段５ｃに
よって一括して発生される。そして、上述の動作を終点
まで繰り返すことにより、法線ベクトルを活用した所望
する線幅の破線が描画される。

【００４３】以上のように、本実施例の太線描画装置で
は、連続座標数算出手段５ｅにより基準線上で水平方向
に連続する座標の数が算出され、この算出結果と連続画
素描画手段５ｆによる指示に従って、この法線ベクトル
と共に水平方向に連続する画素が一括して発生されるよ
うになっている。即ち、太線描画手段５で発生された画
素がフレームメモリ６へ送出される際に、連続座標数算
出手段５ｅで算出された数の水平方向に連続する画素
が、一括して送出されるようになっている。このとき、
フレームメモリ６では、一般的にその記憶領域内の主走
査方向（水平方向）を走査した後に副走査方向（垂直方
向）を走査して、送出された画素を格納するように構成
されているので、太線描画手段５から水平方向に連続す
る画素を一括して送出することにより、フレームメモリ
６に対する見掛け上のアクセス回数が減り、太線を描画
するために必要な処理時間をより短縮することができる
という効果を奏する。

【００４４】尚、本実施例では、連続座標数算出手段５
ｅ及び連続画素描画手段５ｆが、水平方向に連続する座
標及び画素に対応している場合について説明したが、垂
直方向に連続する場合であっても同様に対応可能であ
る。

【００４５】

【発明の効果】以上に説明したように、本発明の太線描
画装置は、法線ベクトル生成手段により生成された画素
列（法線ベクトル）を、描画する太線の始点と終点とを
結ぶ直線（基準線）上の各座標に太線描画手段が発生さ
せることにより、太線の描画を行うようになっている。
従って、法線ベクトルの長さを線幅とした太線が始点か
ら終点まで描画されるので、太線の描画角度がどのよう
な角度であっても、所望する線幅を有する太線を得るこ
とができる。また、基準線上の座標に法線ベクトルを発
生することにより太線が描画されるので、太線の描画す
る際に重複してアクセスされる画素が無く、また予め画
素パターンを登録しておく等の煩雑な処理が必要ない。
さらに、太線の線幅及びその端縁が法線ベクトルによっ
て描画されるので、描画角度がどのような角度であって
も、複雑な処理やその処理を行うための膨大なメモリ容
量を必要としない。従って、太線の描画する際の処理時
間を従来のものに比べて短縮することができ、太線の描
画の高速処理を実現できるという効果を奏する。

【図面の簡単な説明】

【図１】 本発明に係わる太線描画装置の基本的な構成
を示すブロック図である。

【図２】 図１の太線描画装置での法線ベクトルによる
太線描画方法を示す説明図である。

【図３】 図１の太線描画装置の第１実施例の詳細な構
成を示すブロック図である。

【図４】 図３の太線描画装置における法線ベクトル生
成の動作例を示すフローチャートである。

【図５】 図３の太線描画装置における法線ベクトル生
成の具体例を示す説明図である。

【図６】 図３の太線描画装置における太線描画の動作
例を示すフローチャートである。

【図７】 図３の太線描画装置における太線描画の具体
例を示す説明図である。

【図８】 移動距離演算手段における距離の演算の説明
図である。

【図９】 移動距離演算手段での計算アルゴリズムを示
すフローチャートである。

【図１０】 本発明に係わる太線描画装置の第２実施例
の詳細な構成を示すブロック図である。

【図１１】 図１０の太線描画装置における太線描画の
具体例を示す説明図である。

【図１２】 本発明に係わる太線描画装置の第３実施例
の詳細な構成を示すブロック図である。

【図１３】 図１２の太線描画装置における太線描画の
具体例を示す説明図である。

【図１４】 従来の太線描画装置での太線描画方法を示
す説明図である。

【符号の説明】

１ 初期値認識手段 ２ 基準線走査手段 ３ 距離演算手段 ４ 法線ベクトル生成手段 ５ 太線描画手段

Claims (3)

【特許請求の範囲】
1. 【請求項１】 入力された情報から描画する太線の始点
   及び終点と該太線の線幅とを認識する初期値認識手段
   と、 該初期値認識手段で認識された始点と終点とを結ぶ直線
   上の座標を走査する基準線走査手段と、 該基準線走査手段で走査された座標と前記始点との間の
   距離を演算する距離演算手段と、 該距離演算手段での演算結果と前記基準線走査手段で走
   査された座標とを基に、前記始点と終点とを結ぶ直線に
   直交しかつ前記初期値認識手段で認識された太線の線幅
   と等しい長さを有する画素列を生成する法線ベクトル生
   成手段と、 該法線ベクトル生成手段で生成された画素列を前記基準
   線走査手段で走査された座標毎に発生させる太線描画手
   段とを備えてなることを特徴とする太線描画装置。
2. 【請求項２】 入力された情報から描画する破線の線分
   の長さ及び線分間隔を認識する破線初期値認識手段と、 該破線初期値認識手段での認識結果と前記距離演算手段
   での演算結果とに基づき、前記線分間隔に相当する位置
   に前記画素列を発生しないように前記太線描画手段に指
   示を与える線分間隔判定手段とが設けられたことを特徴
   とする請求項１記載の太線描画装置。
3. 【請求項３】 前記基準線走査手段で走査された座標の
   中で水平方向または垂直方向のいずれか一方が連続して
   同一である座標の数を算出する連続座標数算出手段と、 該連続座標数算出手段により算出された座標の数でかつ
   該座標が連続する方向に、前記画素列に伴って新たに画
   素を一括して発生するように前記太線描画手段に指示を
   与える連続画素描画手段が設けられたことを特徴とする
   請求項１または２記載の太線描画装置。